abclinuxu.cz AbcLinuxu.cz itbiz.cz ITBiz.cz HDmag.cz HDmag.cz abcprace.cz AbcPráce.cz
AbcLinuxu hledá autory!
Inzerujte na AbcPráce.cz od 950 Kč
Rozšířené hledání
×
    dnes 01:22 | Nová verze

    Byla vydána verze 1.91.0 programovacího jazyka Rust (Wikipedie). Podrobnosti v poznámkách k vydání. Vyzkoušet Rust lze například na stránce Rust by Example.

    Ladislav Hagara | Komentářů: 0
    dnes 00:11 | IT novinky

    Ministerstvo průmyslu a obchodu vyhlásilo druhou veřejnou soutěž v programu TWIST, který podporuje výzkum, vývoj a využití umělé inteligence v podnikání. Firmy mohou získat až 30 milionů korun na jeden projekt zaměřený na nové produkty či inovaci podnikových procesů. Návrhy projektů lze podávat od 31. října do 17. prosince 2025. Celková alokace výzvy činí 800 milionů korun.

    Ladislav Hagara | Komentářů: 0
    včera 23:44 | Komunita

    Google v srpnu oznámil, že na „certifikovaných“ zařízeních s Androidem omezí instalaci aplikací (včetně „sideloadingu“) tak, že bude vyžadovat, aby aplikace byly podepsány centrálně registrovanými vývojáři s ověřenou identitou. Iniciativa Keep Android Open se to snaží zvrátit. Podepsat lze otevřený dopis adresovaný Googlu nebo petici na Change.org.

    Ladislav Hagara | Komentářů: 0
    včera 15:22 | Nová verze

    Byla vydána nová verze 18 integrovaného vývojového prostředí (IDE) Qt Creator. S podporou Development Containers. Podrobný přehled novinek v changelogu.

    Ladislav Hagara | Komentářů: 1
    včera 12:55 | Nová verze

    Cursor (Wikipedie) od společnosti Anysphere byl vydán ve verzi 2.0. Jedná se o multiplatformní proprietární editor kódů s podporou AI (vibe coding).

    Ladislav Hagara | Komentářů: 2
    včera 02:55 | Nová verze

    Google Chrome 142 byl prohlášen za stabilní. Nejnovější stabilní verze 142.0.7444.59 přináší řadu novinek z hlediska uživatelů i vývojářů. Podrobný přehled v poznámkách k vydání. Opraveno bylo 20 bezpečnostních chyb. Za nejvážnější z nich bylo vyplaceno 50 000 dolarů. Vylepšeny byly také nástroje pro vývojáře.

    Ladislav Hagara | Komentářů: 0
    včera 01:22 | IT novinky Ladislav Hagara | Komentářů: 0
    29.10. 17:00 | Upozornění

    Národní identitní autorita, tedy NIA ID, MeG a eOP jsou nedostupné. Na nápravě se pracuje [𝕏].

    Ladislav Hagara | Komentářů: 9
    29.10. 16:44 | IT novinky

    Americký výrobce čipů Nvidia se stal první firmou na světě, jejíž tržní hodnota dosáhla pěti bilionů USD (104,5 bilionu Kč). Nvidia stojí v čele světového trhu s čipy pro umělou inteligenci (AI) a výrazně těží z prudkého růstu zájmu o tuto technologii. Nvidia již byla první firmou, která překonala hranici čtyř bilionů USD, a to letos v červenci.

    Ladislav Hagara | Komentářů: 6
    29.10. 14:11 | Komunita

    Po Canonicalu a SUSE oznámil také Red Hat, že bude podporovat a distribuovat toolkit NVIDIA CUDA (Wikipedie).

    Ladislav Hagara | Komentářů: 2
    Jaké řešení používáte k vývoji / práci?
     (36%)
     (48%)
     (19%)
     (19%)
     (22%)
     (17%)
     (21%)
     (17%)
     (17%)
    Celkem 287 hlasů
     Komentářů: 14, poslední 14.10. 09:04
    Rozcestník
    Štítky: není přiřazen žádný štítek

    Dotaz: Pomůžete mi prosím se seřazením položek v array?

    22.2.2019 00:21 Veronika
    Pomůžete mi prosím se seřazením položek v array?
    Přečteno: 690×
    Ahoj pánové, jak můžu prosím jednoduše seřadit položky podle posledního čísla? Položky jsou uloženy v array?

    Tohle tam je teď.
    /foo/bar/1/3/10
    /foo/bar/1/3/11
    /foo/bar/1/3/18
    /foo/bar/1/3/2
    /foo/bar/1/3/24
    /foo/bar/1/3/25
    /foo/bar/1/3/5
    /foo/bar/1/3/6
    /foo/bar/1/3/8
    /foo/bar/1/3/9
    
    Tohle potřebuji
    /foo/bar/1/3/2
    /foo/bar/1/3/5
    /foo/bar/1/3/6
    /foo/bar/1/3/8
    /foo/bar/1/3/9
    /foo/bar/1/3/10
    /foo/bar/1/3/11
    /foo/bar/1/3/18
    /foo/bar/1/3/24
    /foo/bar/1/3/25
    
    Zkoušela jsem hledat, opravdu, nenašla jsem ale lautr nic :( Děkuji, V.

    Řešení dotazu:


    Odpovědi

    Aleš Janda avatar 22.2.2019 08:03 Aleš Janda | skóre: 23 | blog: kýblův blog | Praha
    Rozbalit Rozbalit vše Re: Pomůžete mi prosím se seřazením položek v array?
    Pokud je prefix furt stejný, bude fungovat

    sort -n soubor
    Jendа avatar 22.2.2019 12:56 Jendа | skóre: 78 | blog: Jenda | JO70FB
    Rozbalit Rozbalit vše Re: Pomůžete mi prosím se seřazením položek v array?
    Už jsem chtěl napsat že sort má parametr -k, ale array? Buď používá pole v Bashi, nebo je to nějaký jiný jazyk a nevíme který… Pro ten jiný jazyk pak platí univerzální rada: pohledej, jak se jeho sortu předává vlastní komparační funkce.
    25.2.2019 00:15 Veronika
    Rozbalit Rozbalit vše Re: Pomůžete mi prosím se seřazením položek v array?
    Jedná se o shell/bash
    25.2.2019 01:34 debian+
    Rozbalit Rozbalit vše Re: Pomůžete mi prosím se seřazením položek v array?
    https://stackoverflow.com/a/11789688
    25.2.2019 15:23 Andrej | skóre: 51 | blog: Republic of Mordor
    Rozbalit Rozbalit vše Re: Pomůžete mi prosím se seřazením položek v array?
    Zkoušela jsem hledat, opravdu, nenašla jsem ale lautr nic :( Děkuji, V.

    Domácí úkol nemáš hledat, máš ho vyřešit. Je to cvičení na obecné dovednosti kolem UNIXu a na základy programování, čtení manuálových stránek atd. Pokud bude někdo řešit úkoly za tebe, u zkoušky nebo zápočtového testu přijdou krušné chvíle.

    Nespecifikuješ, jestli to musí být efektivní. Předpokládám, že ne. Tak prosím, tady je výstavní kvadratický hnus:

    sort_by_number_after_last_slash() {
      local -i -r INT_MAX=9223372036854775807  # 2^63 - 1
      local -n -r input_reference="$1"
      local -n output_reference="$2"
      local -a input=("${input_reference[@]}")
      local -i index sorting_key minimum minimum_index
    
      for index in "${!output_reference[@]}"; do
        unset output_reference[index]
      done
      while ((${#input[@]} > 0)); do
        minimum=INT_MAX
        for index in "${!input[@]}"; do
          sorting_key="${input[index]##*/}"
          if ((sorting_key < minimum)); then
            minimum=sorting_key
            minimum_index=index
          fi
        done
        output_reference+=("${input[minimum_index]}")
        unset input[minimum_index]
      done
    }
    

    A tady je ukázka, jak se to používá (a drobný test, jestli to funguje, jak má):

    declare -a unsorted_array=(
      '/foo/bar/1/3/10'
      '/foo/bar/1/3/11'
      '/foo/bar/1/3/18'
      '/foo/bar/1/3/2'
      '/foo/bar/1/3/24'
      '/foo/bar/1/3/25'
      '/foo/bar/1/3/5'
      '/foo/bar/1/3/6'
      '/foo/bar/1/3/8'
      '/foo/bar/1/3/9'
    )
    declare -a sorted_array=('nonsense, should disappear')
    
    ###########################################################
    sort_by_number_after_last_slash unsorted_array sorted_array
    ###########################################################
    
    echo "Original array (must be unchanged):"
    for item in "${unsorted_array[@]}"; do
      echo "${item}"
    done
    echo "Sorted and unsorted array size (must be equal):"
    echo "${#sorted_array[@]}" "${#unsorted_array[@]}"
    echo "Sorted array (must be ... sorted):"
    for item in "${sorted_array[@]}"; do
      echo "${item}"
    done
    
    26.2.2019 01:42 Andrej | skóre: 51 | blog: Republic of Mordor
    Rozbalit Rozbalit vše Re: Pomůžete mi prosím se seřazením položek v array?

    :-D :-D :-D
    :-D :-D :-D
    :-D :-D :-D

    Zapomněl jsem, že řídká pole se iterují v pořadí podle indexů. Takže i tohle by mohlo fungovat. Lepší řídká pole než řídká stolice. (Jenom to nesnese záporná čísla v těch názvech souborů, ale co už.)

    sort_by_number_after_last_slash() {
      local -n -r input_reference="$1"
      local -n output_reference="$2"
      local -a input_map
      local item
    
      for item in "${input_reference[@]}"; do
        input_map["${item##*/}"]="${item}"
      done
      output_reference=()
      for item in "${input_map[@]}"; do
        output_reference+=("${item}")
      done
    }
    
    26.2.2019 18:25 Veronika
    Rozbalit Rozbalit vše Re: Pomůžete mi prosím se seřazením položek v array?
    Díky. Ještě, že umím vařit :-(
    26.2.2019 01:59 Andrej | skóre: 51 | blog: Republic of Mordor
    Rozbalit Rozbalit vše Re: Pomůžete mi prosím se seřazením položek v array?

    Ještě bych dodal, jen tak z prdele, co s tím, kdyby to muselo být efektivní a kdyby to náhodou nesmělo využívat řídká pole v Bashi. #firstworldproblems #becausewecan

    Napřed si vyrobíme mergesort na integery:

    mergesort() {
      local -n -r input_reference="$1"
      local -n output_reference="$2"
      local -r -i size="${#input_reference[@]}"
      local -a -i merge runs indices
      local -i index previous merged_idx \
               run_a_idx run_a_stop \
               run_b_idx run_b_stop
    
      output_reference=("${input_reference[@]}")
      if ((size == 0)); then return; fi
    
      previous=output_reference[0]
      runs=(0)
      for ((index = 0;;)) do
        for ((++index;; ++index)); do
          if ((index >= size)); then break 2; fi
          if ((output_reference[index] < previous)); then break; fi
          previous=output_reference[index]
        done
        previous=output_reference[index]
        runs+=(index)
      done
      runs+=(size)
    
      while (("${#runs[@]}" > 2)); do
        indices=("${!runs[@]}")
        merge=("${output_reference[@]}")
        for ((index = 0; index < "${#indices[@]}" - 2; index += 2)); do
          merged_idx=runs[indices[index]]
          run_a_idx=merged_idx
          previous=indices[$((index + 1))]
          run_a_stop=runs[previous]
          run_b_idx=runs[previous]
          run_b_stop=runs[indices[$((index + 2))]]
          unset runs[previous]
          while ((run_a_idx < run_a_stop && run_b_idx < run_b_stop)); do
            if ((merge[run_a_idx] < merge[run_b_idx])); then
              output_reference[merged_idx++]=merge[run_a_idx++]
            else
              output_reference[merged_idx++]=merge[run_b_idx++]
            fi
          done
          while ((run_a_idx < run_a_stop)); do
            output_reference[merged_idx++]=merge[run_a_idx++]
          done
          while ((run_b_idx < run_b_stop)); do
            output_reference[merged_idx++]=merge[run_b_idx++]
          done
        done
      done
    }
    
    A pak na to klidně napasujeme třídění těch cest k souborům. Míle a míle se táhnou těch cest. Tady už se ale řídká pole používají, ježto se mi to nechtělo řešit jinak, a v tom je ošklivost: Výraz "${!input_map[@]}" dá ty indexy už setříděné, takže následující mergesort krok je úplně k hovnu. Ale to nevadí, když máme ten mergesort tak úžasně efektivní, on se s tím moc párat nebude (1 běh a konec).
    sort_by_number_after_last_slash() {
      local -n -r input_reference="$1"
      local -n output_reference="$2"
      local -a -i input output
      local -a input_map
      local item
    
      for item in "${input_reference[@]}"; do
        input_map["${item##*/}"]="${item}"
      done
      input=("${!input_map[@]}")
      mergesort input output  # na hovno
      echo "${input[@]}"
      echo "${output[@]}"
      output_reference=()
      for item in "${output[@]}"; do
        output_reference+=("${input_map[item]}")
      done
    }
    
    Byť je tohle všechno na prd, jako zajímavá ukázka na hraní s Bashem to může být dobré (ten mergesort přinejmenším).
    declare -a -i unsorted=(RANDOM RANDOM RANDOM RANDOM RANDOM)
    declare -a -i sorted
    mergesort unsorted sorted
    echo "${unsorted[@]}"
    echo "${sorted[@]}"
    
    27.2.2019 09:50 Milan Uhrák | skóre: 31 | blog: milan_at_ABC
    Rozbalit Rozbalit vše Re: Pomůžete mi prosím se seřazením položek v array?
    Zdravím Andreji, je vidět, že máte bash v malíčku. Kdyby jste měl problém se stravou, Veronika něco naznačovala .. :-D

    Snad je opravdová a má to očekávané pohlaví, a ne některé z 64 nebo kolika schválených kajsi západně od našich hranic .. M.

    Založit nové vláknoNahoru

    Tiskni Sdílej: Linkuj Jaggni to Vybrali.sme.sk Google Del.icio.us Facebook

    ISSN 1214-1267   www.czech-server.cz
    © 1999-2015 Nitemedia s. r. o. Všechna práva vyhrazena.