lista, implementacja

Question

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;
    }

 

Comments

Ciężko powiedzieć, co to za lista? Co to za lista? Jak ma działać?

---

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?

Answer 1

:)

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ć.

Comments

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.

---

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

---

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.

---

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);
    }