fork(6) download

copy

const int INF=2e9;
 
struct skip_list
{
    struct node
    {
        int num;
        vector<node*> nxt;
        vector<node*> prv;
        node(int x):num(x){}
    } *begin,*end;
 
    skip_list()
    {
        begin=new node(-INF);
        end  =new node(+INF);
        begin->nxt={  end};
        begin->prv={    0};
        end  ->nxt={    0};
        end  ->prv={begin};
    }
 
    node *find(int x)
    {
        node *cur=begin;
        int cl=begin->nxt.size();
        while(cl>=0)
        {
            while(cl<cur->nxt.size() && cur->nxt[cl]->num<x) cur=cur->nxt[cl];
            cl--;
        }
        return cur->nxt[0];
    }
    void insert(int x)
    {
        node *r=find(x);
        node *l=r->prv[0];
        node *it=new node(x);
        int cl=-1;
        while(cl==-1 || rand()%2)
        {
            cl++;
            if(cl>=begin->nxt.size())
            {
                begin->nxt.push_back(0);begin->prv.push_back(0);
                end  ->nxt.push_back(0);end  ->prv.push_back(0);
            }
            while(cl>=l->nxt.size())  l=l->prv[cl-1];
            while(cl>=r->nxt.size())  r=r->nxt[cl-1];
            l->nxt[cl]=it;
            r->prv[cl]=it;
            it->nxt.push_back(r);
            it->prv.push_back(l);
        }
 
    }
 
    void erase(int x)
    {
        node *it=find(x);
        for(int i=0;i<it->nxt.size();i++)
        {
            it->nxt[i]->prv[i]=it->prv[i];
            it->prv[i]->nxt[i]=it->nxt[i];
        }
        delete it;
    }
} me;
 

prog.cpp:8:9: error: ‘vector’ does not name a type
         vector<node*> nxt;
         ^
prog.cpp:9:9: error: ‘vector’ does not name a type
         vector<node*> prv;
         ^
prog.cpp: In constructor ‘skip_list::skip_list()’:
prog.cpp:17:16: error: ‘struct skip_list::node’ has no member named ‘nxt’
         begin->nxt={  end};
                ^
prog.cpp:18:16: error: ‘struct skip_list::node’ has no member named ‘prv’
         begin->prv={    0};
                ^
prog.cpp:19:16: error: ‘struct skip_list::node’ has no member named ‘nxt’
         end  ->nxt={    0};
                ^
prog.cpp:20:16: error: ‘struct skip_list::node’ has no member named ‘prv’
         end  ->prv={begin};
                ^
prog.cpp: In member function ‘skip_list::node* skip_list::find(int)’:
prog.cpp:26:23: error: ‘struct skip_list::node’ has no member named ‘nxt’
         int cl=begin->nxt.size();
                       ^
prog.cpp:29:27: error: ‘struct skip_list::node’ has no member named ‘nxt’
             while(cl<cur->nxt.size() && cur->nxt[cl]->num<x) cur=cur->nxt[cl];
                           ^
prog.cpp:29:46: error: ‘struct skip_list::node’ has no member named ‘nxt’
             while(cl<cur->nxt.size() && cur->nxt[cl]->num<x) cur=cur->nxt[cl];
                                              ^
prog.cpp:29:71: error: ‘struct skip_list::node’ has no member named ‘nxt’
             while(cl<cur->nxt.size() && cur->nxt[cl]->num<x) cur=cur->nxt[cl];
                                                                       ^
prog.cpp:32:21: error: ‘struct skip_list::node’ has no member named ‘nxt’
         return cur->nxt[0];
                     ^
prog.cpp: In member function ‘void skip_list::insert(int)’:
prog.cpp:37:20: error: ‘struct skip_list::node’ has no member named ‘prv’
         node *l=r->prv[0];
                    ^
prog.cpp:40:30: error: ‘rand’ was not declared in this scope
         while(cl==-1 || rand()%2)
                              ^
prog.cpp:43:27: error: ‘struct skip_list::node’ has no member named ‘nxt’
             if(cl>=begin->nxt.size())
                           ^
prog.cpp:45:24: error: ‘struct skip_list::node’ has no member named ‘nxt’
                 begin->nxt.push_back(0);begin->prv.push_back(0);
                        ^
prog.cpp:45:48: error: ‘struct skip_list::node’ has no member named ‘prv’
                 begin->nxt.push_back(0);begin->prv.push_back(0);
                                                ^
prog.cpp:46:24: error: ‘struct skip_list::node’ has no member named ‘nxt’
                 end  ->nxt.push_back(0);end  ->prv.push_back(0);
                        ^
prog.cpp:46:48: error: ‘struct skip_list::node’ has no member named ‘prv’
                 end  ->nxt.push_back(0);end  ->prv.push_back(0);
                                                ^
prog.cpp:48:26: error: ‘struct skip_list::node’ has no member named ‘nxt’
             while(cl>=l->nxt.size())  l=l->prv[cl-1];
                          ^
prog.cpp:48:44: error: ‘struct skip_list::node’ has no member named ‘prv’
             while(cl>=l->nxt.size())  l=l->prv[cl-1];
                                            ^
prog.cpp:49:26: error: ‘struct skip_list::node’ has no member named ‘nxt’
             while(cl>=r->nxt.size())  r=r->nxt[cl-1];
                          ^
prog.cpp:49:44: error: ‘struct skip_list::node’ has no member named ‘nxt’
             while(cl>=r->nxt.size())  r=r->nxt[cl-1];
                                            ^
prog.cpp:50:16: error: ‘struct skip_list::node’ has no member named ‘nxt’
             l->nxt[cl]=it;
                ^
prog.cpp:51:16: error: ‘struct skip_list::node’ has no member named ‘prv’
             r->prv[cl]=it;
                ^
prog.cpp:52:17: error: ‘struct skip_list::node’ has no member named ‘nxt’
             it->nxt.push_back(r);
                 ^
prog.cpp:53:17: error: ‘struct skip_list::node’ has no member named ‘prv’
             it->prv.push_back(l);
                 ^
prog.cpp: In member function ‘void skip_list::erase(int)’:
prog.cpp:61:27: error: ‘struct skip_list::node’ has no member named ‘nxt’
         for(int i=0;i<it->nxt.size();i++)
                           ^
prog.cpp:63:17: error: ‘struct skip_list::node’ has no member named ‘nxt’
             it->nxt[i]->prv[i]=it->prv[i];
                 ^
prog.cpp:63:36: error: ‘struct skip_list::node’ has no member named ‘prv’
             it->nxt[i]->prv[i]=it->prv[i];
                                    ^
prog.cpp:64:17: error: ‘struct skip_list::node’ has no member named ‘prv’
             it->prv[i]->nxt[i]=it->nxt[i];
                 ^
prog.cpp:64:36: error: ‘struct skip_list::node’ has no member named ‘nxt’
             it->prv[i]->nxt[i]=it->nxt[i];
                                    ^
prog.cpp: In member function ‘int skip_list::count(int)’:
prog.cpp:76:20: error: ‘struct skip_list::node’ has no member named ‘nxt’
             it=it->nxt[0];
                    ^

Standard output is empty