How to define class for Trie in cpp

Question

Hi I am new to oops in cpp. I define a class for trie Node as follows. But I get this error and I couldnot find where I am wrong. Thanks in advance.

Error : Line 5: expected identifier before numeric constant

class Node {
        public:
            bool end;
            char val;
            vector<Node *> children(26);
        Node(char val)
        {
            val=val;
            end=false;
            for(i=0;i<children.size();i++)
                children[i]=NULL;
        }
};

Either use `vector children{26};` or `vector children = vector(26);`, or use member init list, as user0042 suggests. — HolyBlackCat, Sep 10 '17 at 16:50

user0042 · Accepted Answer · 2017-09-10T17:02:29.003

3

Should be

     vector<Node *> children;
Node(char val) : end(false), val('\0'), children(26)
{
    // ...

Use the member initializer list to call specific member variable constructors.

edited Sep 10 '17 at 17:02

answered Sep 10 '17 at 16:49

user0042

7,917
3
24
39

What if I have multiple vectors ? Say children1 and children2 ? – danish sodhi Sep 10 '17 at 16:51
3

You can separate the constructor calls with comma then `children1(26), children2(43), ...` – user0042 Sep 10 '17 at 16:53
Great ! Thanks alot :D – danish sodhi Sep 10 '17 at 16:53

How to define class for Trie in cpp

1 Answers1