c++ list容器

标签：

list容器就是一个双向链表,可以高效地进行插入删除元素。

构造函数

 　  list<int> c0; //空链表

　　list<int> c1(3); //建一个含三个默认值是0的元素的链表

　　list<int> c2(5,2); //建一个含五个元素的链表，值都是2

　　list<int> c4(c2); //建一个c2的copy链表

　　list<int> c5(c1.begin(),c1.end()); //c5含c1一个区域的元素[_First, _Last)。

c.begin()      返回指向链表第一个元素的迭代器。

c.end()      返回指向链表最后一个元素之后的迭代器。

c.rbegin()      返回逆向链表的第一个元素,即c链表的最后一个数据。

c.rend()      返回逆向链表的最后一个元素的下一个位置,即c链表的第一个数据再往前的位置。

c.empty()  判断链表是否为空。

c.size()      返回链表c中实际元素的个数。

c.max_size()      返回链表c可能容纳的最大元素数量。

c.clear()      清除链表c中的所有元素。

     int num[]={1,2,3,4,5};
     list<int> a1(num,num+5),a2;
     a2 = a1;

c.front()      返回链表c的第一个元素。

c.back()      返回链表c的最后一个元素。

     <span style="font-family: verdana, arial, helvetica, sans-serif;">int num[]={1,2,3,4,5};</span><pre name="code" class="cpp" style="color: rgb(0, 0, 102); font-size: 13px; line-height: 19px;">     list<int> a1(num,num+5)

c.insert(pos,num)      在pos位置插入元素num。

c.insert(pos,n,num)      在pos位置插入n个元素num。

c.insert(pos,beg,end)      在pos位置插入区间为[beg,end)的元素。

c.push_back(num)      在末尾增加一个元素。

c.pop_back()      删除末尾的元素。

c.push_front(num)      在开始位置增加一个元素。

c.pop_front()      删除第一个元素。

resize(n)      从新定义链表的长度,超出原始长度的部分用0代替,小于原始部分删除。

resize(n,num)            从新定义链表的长度,超出原始长度的部分用num代替。

c1.swap(c2);      将c1和c2交换。

swap(c1,c2);      同上。

int main()
{
    int num[]={1,2,3,4,5};
    list<int> a1(num,num+5),a2(6,10);
    a2.swap(a1);
    list<int>::iterator it;
    cout << "after swap a2=:";
    for(it = a2.begin();it!=a2.end();it++){
        cout << *it << " ";
    }
    cout << endl;
    cout << "after swap a1=:";
    for(it = a1.begin();it!=a1.end();it++){
        cout << *it << " ";
    }
    return 0;
}

c1.merge(c2)      合并2个有序的链表并使之有序,从新放到c1里,释放c2。

c1.merge(c2,comp)      合并2个有序的链表并使之按照自定义规则排序之后从新放到c1中,释放c2。

    int num1[]={1,2,3},num2[]={4,5,6};
    list<int> a1(num1,num1+3),a2(num2,num2+3);
    a1.merge(a2);
    list<int>::iterator it;
    cout << "a1.merge(a2):";
    for(it = a1.begin();it!=a1.end();it++){
        cout << *it << " ";
    }
    cout << endl;

    int num1[]={1,2,3},num2[]={4,5,6};
    list<int> a1(num1,num1+3),a2(num2,num2+3);
    a1.splice(a1.begin(), a2);           //此时的beg是开端位置
    list<int>::iterator it;
    cout << "a1.splice(a1.begin(),a2):";
    for(it = a1.begin();it!=a1.end();it++){
        cout << *it << " ";
    }
    cout << endl;

int main()
{
    int num1[]={1,2,3},num2[]={4,5,6};
    list<int> a1(num1,num1+3),a2(num2,num2+3);
    a1.splice(a1.begin(), a2,++a2.begin());
    list<int>::iterator it;
    cout << "a1:";
    for(it = a1.begin();it!=a1.end();it++){
        cout << *it << " ";
     }
    cout <<endl<<"a2:";
    for(it = a2.begin();it!=a2.end();it++){
        cout << *it << " ";
     }
    cout << endl;
    return 0;
}

    int num1[]={1,2,3},num2[]={4,5,6};
    list<int> a1(num1,num1+3),a2(num2,num2+3);
    a1.splice(a1.begin(),a2,a2.begin(),--a2.end());
    list<int>::iterator it;
    cout << "a1:";
    for(it = a1.begin();it!=a1.end();it++){
        cout << *it << " ";
    }
    cout <<endl <<"a2:";
    for(it = a2.begin();it!=a2.end();it++){
        cout << *it << " ";
    }
    cout << endl;
    return 0;

int main()
{
    int num1[]={1,2,3,4,5};
    list<int> a1(num1,num1+5);
    a1.remove(3);
    list<int>::iterator it;
    cout << "remove():";
    for(it = a1.begin();it!=a1.end();it++){
        cout << *it << " ";
    }
    cout << endl;
}

remove_if(comp)       删除条件满足的元素,参数为自定义的回调函数。

reverse()       反转链表

    int num1[]={1,2,3,4,5};
    list<int > a1(num1,num1+5);
    a1.reverse();                    //变成了5，4，3，2，1
    list<int>::iterator it;
    cout << "reverse:"; 
    for(it = a1.begin();it!=a1.end();it++){
        cout << *it << " ";
    }
    cout << endl;

    int num1[]={1,2,2,2,2,3,2,4};
    list<int > a1(num1,num1+8);
    a1.unique();
    list<int>::iterator it;
    cout << "unique:";
    for(it = a1.begin();it!=a1.end();it++){
        cout << *it << " ";
    }
    cout << endl;
    return 0;

c.sort()       将链表排序，默认升序             //不是algorithm头文件里面的sort，是成员函数

c.sort(comp)       自定义回调函数实现自定义排序

int main()
{
    int num1[]={1,3,2,5,4};
    list<int > a1(num1,num1+5);
    a1.sort();               //变成了1，2，3，4，5
    list<int>::iterator it;
    cout << "sort():";
    for(it = a1.begin();it!=a1.end();it++){
        cout << *it << " ";
    }
    cout << endl;
}

c.assign(beg,end)      将[beg,end)区间的元素拷贝赋值给链表c。

int main()
{
    int a[5] = {1,2,3,4,5};
    list<int> a1;
    list<int>::iterator it;
    a1.assign(2,10);               //当然构造链表的时候直接<span style="font-family: verdana, arial, helvetica, sans-serif;">list<int> a1（2,10）即可。</span>
    for(it = a1.begin();it!=a1.end();it++){
        cout << *it << " ";
    }
    cout << endl;
    a1.assign(a,a+5);<span style="white-space:pre">		</span>  //<span style="font-family: verdana, arial, helvetica, sans-serif;">当然构造链表的时候直接</span><span style="font-family: verdana, arial, helvetica, sans-serif;">list<int> a1（a,a+5）即可。</span>
    for(it = a1.begin();it!=a1.end();it++){
        cout << *it << " ";
    }
    cout << endl;
}

重载运算符

operator==

operator!=

operator<

operator<=

operator>

operator>=

c++ list容器

标签：

原文地址：http://blog.csdn.net/kalilili/article/details/42345753