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

lista, implementacja

VPS Starter Arubacloud
–1 głos
553 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 (194,920 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 (344,100 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 (344,100 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ź 219 wizyt
pytanie zadane 6 listopada 2020 w C# przez kubaa322 Użytkownik (710 p.)
+71 głosów
0 odpowiedzi 227,821 wizyt
0 głosów
3 odpowiedzi 421 wizyt

92,452 zapytań

141,262 odpowiedzi

319,085 komentarzy

61,854 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

Akademia Sekuraka 2024 zapewnia dostęp do minimum 15 szkoleń online z bezpieczeństwa IT oraz dostęp także do materiałów z edycji Sekurak Academy z roku 2023!

Przy zakupie możecie skorzystać z kodu: pasja-akademia - użyjcie go w koszyku, a uzyskacie rabat -30% na bilety w wersji "Standard"! Więcej informacji na temat akademii 2024 znajdziecie tutaj. Dziękujemy ekipie Sekuraka za taką fajną zniżkę dla wszystkich Pasjonatów!

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!

...