Forum Debian Users Gang

Kolego @uzytkownikubunt - gratuluję zajefajnej znajomości C++. Daj w ryj facetowi co Cię tego uczył - a jak spyta za co to daj jeszcze raz.

Kod w Pythonie (w C++ też można tak prosto, zakładamy że plik wejściowy jest posortowany):

#!/usr/bin/env python
#coding: utf-8

import sys

last_word=""
ds=[]
while True:
    a=sys.stdin.readline()
    if not a:
        break
    a=a.strip().split('=',1)
    if len(a) != 2:
        continue
    
    if last_word != a[0]:
        if last_word:
                print "%s=%s" % (last_word, " / ".join(ds))
                ds=[]
        last_word=a[0]
    ds.append(a[1])
print "%s=%s" % (last_word, " / ".join(ds))

Działa jak filtr - czyli:

python program.py <plik_wejsciowy.txt > plik_wyjsciowy.txt

PS. jeśli nie jest posortowany - kod będzie tak samo krótki, ale będziesz mógł pójść na piwo zanim się wykona.

Ostatnio edytowany przez ethanak (2014-06-27 16:59:10)

a ja jestem ciekaw, na ile mój pyhonowy kod będzie wolniejszy od kodu kolegi.
bo że będzie wolniejszy to wiem...

a możesz to porównać przez time?

awk -F= '{a[$1]=a[$1] $2 " / " }END{for(b in a) print b "=" a[b]}' wejściowy > wyjściowy

Ostatnie pole "/" usuniesz tak:

awk '{FS=OFS=" "}NF--' wyjściowy > końcowy

awk -F= '{a[$1]=a[$1] $2 " / "}END{for(b in a) print b "=" a[b]}' wejściowy | sort -t'=' -k1 | awk '{FS=OFS=" "}NF--' > wyjściowy

Wynik

pic@pic:~/Desktop$ cat wejściowy 
abaco=abakus
abaco=liczydło
abate=opat
abbacchiare=przygnębiać
abbacchio=baranek
pic@pic:~/Desktop$ awk -F= '{a[$1]=a[$1] $2 " / "}END{for(b in a) print b "=" a[b]}' wejściowy | sort -t'=' -k1 | awk '{FS=OFS=" "}NF--'
abaco=abakus / liczydło
abate=opat
abbacchiare=przygnębiać
abbacchio=baranek / jagnięcy
pic@pic:~/Desktop$

Ostatnio edytowany przez prosze (2014-06-29 15:55:31)

[b]ethanak[/b], kolego celowo tak napisałem bo widzę, że zawsze lubisz postawić na swoim ;)

@uzytkownikubunt na studiach to mogą co najwyżej pobieżnie przybliżyć daną dziedzinę. Generalnie dużo studentów ma nastawienie typu "byle zaliczyć" "byle działało" w przypadku tych rzeczy, które ich nie interesują i jest to naturalne. Gorzej tylko jak ludzie się zniechęcają, bo ten system po drugiej stronie działa mniej więcej analogicznie. Na samym początku uczą podstawowej składni, konstrukcji potem algorytmy, jakieś problematyczne nudne zadanka typu te na SPOJu, ale nikt na początku nie pokazuje jak ten kod prawidłowo dzielić na różne funkcje / struktury / moduły / abstrakcyjne byty, jak to powinno wyglądać, wzorce projektowe . , jak te problemy można przyjemnie łatwo rozwiązywać.. Potem taki początkujący zraża się zagubiony będąc w 10 zagnieżdżeniu IFa próbując napisać coś większego albo zbiera się pokłosie studentów trzech zet zakup, zalicz, zapij.

Jako taka ciekawostka w, C++ sam mechanizm takiego słownika można ująć w jednej klasie mniej więcej coś takiego;

class Dictionary {
public:
    Dictionary() {}
    void add(std::string word, std::string definition) {
        words[word].push_back(definition);
    }
    ~Dictionary() {}

private:
    typedef std::list<std::string> definitions;
    std::map<std::string,definitions> words;
};

nie trzeba żadnych cudów, ifów. Gdy użyjemy slownik.add("slowko","kolejneznaczenie"); z automatu albo tworzy nowy klucz i dodaje wartość albo jeżeli słowo klucz istnieje dodaje po prostu kolejne znaczenie.do tego jakieś dwie klasy zajmujące się tworzeniem takiego slownika z pliku/zapisywaniem do pliku i tyle ;]

[quote=hello_world]Muszę wtrącić tzw "przysłowiowe dwa słowa"
Wkurwia mnie typ ethank ze swoim podejsciem do ludzi na tym forum.
Osobiscie przyjebałbym mu w ryj.
jak ma kompleksy na forum programowania w c/c++ wsród profesionalnych programistów i przychodzi się powynaturzać na forum debiana to osobiście mówię: wypierdalaj z tego forum jak masz więcej w człowieku zabić niż mu pomóc.
Gnida parafialna.[/quote]
Akurat Twoje zachowanie w tym przypadku bardziej pasuje do tego opisu.

Proponuję (wszystkim) trochę zimnej wody na rozgorączkowane głowy.
Dziecinne pyskówki nie są nigdzie mile widziane.

[quote=uzytkownikubunt]Inna sprawa, że taka lista to nie wiem czy jest wydajna w wielu operacjach. Z tego co rozumiem to element tej listy ma dane + wskaźnik na następny. Jeśli to wszystko jest alokowane za każdym następnym razem, gdy coś jest dodawane i podczas każdego odczytywania musi przejść przez wszystkie elementy, to chyba jednak będzie powoli działał taki kod.[/quote]
Akurat tutaj przy takim zadanku taka lista wystarcza idealnie (w stosunku do vectora nawet pozbywamy sie resize/realloc'ów ,które mają miejsce przy przekroczeniu rozmiaru vectora). Odnośnie dodawania nowego elementu to zależy od implementacji takiej listy, ale tutaj i w 99% dobrych implementacji lista przechowuje wskaźnik na ostatni element i przy dodawaniu nie musi przelatywać po wszystkich elementach ;]