• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

lista, implementacja

Object Storage Arubacloud
–1 głos
634 wizyt
pytanie zadane 24 października 2019 w C i C++ przez niezalogowany

czy ta funkcja add jest dobra?

void add(string word, int d, bool left = true){
        Element *n = new Element(word, d);
        if(size == 0)
            link = n;
        else{
            Element *l = link->left;
            Element *r = link->right;
            if(left){
                link->left = n;
                n->right = link;
                n->left = l;
                l->right = n;
                if(size == 1) link->right = n;
            }
            else{
                link->right = n;
                n->left = link;
                n->right = r;
                r->left = n;
                if(size == 1) link->left = n;
            }
        }
        ++size;
    }

 

komentarz 24 października 2019 przez RafalS VIP (122,820 p.)
Ciężko powiedzieć, co to za lista? Co to za lista? Jak ma działać?
komentarz 24 października 2019 przez j23 Mędrzec (195,220 p.)

Może dobra, a może nie. Nie dałeś żadnego opisu.

Te wskaźniki są ustawiane dziwnie:

link->left->right ---> link;

link->right->left ---> link;

Te cykle są zamierzone?

1 odpowiedź

–1 głos
odpowiedź 24 października 2019 przez niezalogowany
:)

1) raczej używanie globalnych zmiennych nie jest wskazane link, size,

2) jak rezygnujesz z używania przestrzeni nazw std (size należny do std) to musisz pisać std:string

3) używanie globalnego licznika size nie powiązanego z żadną klasą też chyba nie wydaje mi się dobrym rozwiązaniem.

ale gdyby nie konflikt nazw, coś by się dało z tą funkcja zrobić.
komentarz 24 października 2019 przez adrian17 Ekspert (346,900 p.)

1) raczej używanie globalnych zmiennych nie jest wskazane link, size

3) używanie globalnego licznika size nie powiązanego z żadną klasą też chyba nie wydaje mi się dobrym rozwiązaniem.

strzelam, że to pola klasy.

komentarz 24 października 2019 przez niezalogowany
Miałem dodać ze w klasie jak zmienne w zasięgu  klasy jak najbardziej, to znaczne upraszcza definicje funkcji.

Ale opisuję to co widzę, A tu nie widzę operatora zasięgu "::" np

void Element::add(string word, int d, bool left = true)

Ale też był ten uśmieszek na początku, że to nie tak całkiem serio ta odpowiedz, Ale ok jak kogoś uraziłem to przepraszam.

edit:: analizowałem tą funkcję, ale bez  komplikacji nie chciałem się wypowiadać na temat algorytmu, który może się z kompilować i działać poprawnie. I pomysł z bool w funkcji całkiem ok
komentarz 24 października 2019 przez adrian17 Ekspert (346,900 p.)

Ale opisuję to co widzę, A tu nie widzę operatora zasięgu "::" np
void Element::add(string word, int d, bool left = true)

To może być definicja inline w nagłówku. Poza tym, `left=true` ogólnie miałoby sens tylko w deklaracji(+definicji), nie samej definicji funkcji.

komentarz 24 października 2019 przez niezalogowany
edycja 30 października 2019

To może być definicja inline w nagłówku.

ok nie pomyślałem.

. Poza tym, `left=true` ogólnie miałoby sens tylko w deklaracji(+definicji), nie samej definicji funkcji.

a ok,

edit:: ale w nie których książkach piszą, że to inline to pobożne życzenie, w tym przypadku.

edit:: 2) nie pomyślałem using string=std::string; no to już wszystkie 3 punkty błędne.

ale też mam zagadkę czemu to nie działa?

// Tj jakby ktoś się nudził, bo na razie nie potrzeba, a przerobię i tak na inną

  int findcomma(size_t pos=0) {
        pos=wordsPL.find(',',pos+1);
        return pos==string::npos ?wordsPL.size():pos;
    }
    bool subwordsPL(const string & TapeWord, size_t pos=0) {

        if (pos ==wordsPL.size())
            return 0;
        if (string (begin(wordsPL)+pos,begin(wordsPL)+(pos=findcomma(pos)))==TapeWord)
            return 1;
        else
            subwordsPL(TapeWord,pos);
    }

 

Podobne pytania

0 głosów
1 odpowiedź 228 wizyt
pytanie zadane 6 listopada 2020 w C# przez kubaa322 Użytkownik (710 p.)
+72 głosów
0 odpowiedzi 230,300 wizyt
0 głosów
3 odpowiedzi 515 wizyt

92,761 zapytań

141,685 odpowiedzi

320,485 komentarzy

62,105 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj.

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...