C++STL基本容器的使用（list）

最新推荐文章于 2022-03-12 18:05:03 发布

微微微丶笑

最新推荐文章于 2022-03-12 18:05:03 发布

阅读量217

点赞数

分类专栏： STL 文章标签： STL list C

本文链接：https://blog.csdn.net/qq_37141865/article/details/84932391

版权

STL 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

list是C++标准模版库(STL,Standard Template Library)中的部分内容。实际上,list容器就是一个双向链表,可以高效地进行插入删除元素。

使用list容器之前必须加上<list>头文件：#include<list>;

list属于std命名域的内容，因此需要通过命名限定：using std::list;也可以直接使用全局的命名空间方式：using namespace std;

list的内部结构与vector不同，存在较明显的区别：

1. list不支持随机存取。
2. 在list的任何位置执行元素的插入删除都很快（list是双向链表），插入和删除动作不会影响指向其他元素的指针、引用、迭代器，不会造成失效。
3. list不提供下标操作符[]和at()函数。
4. list没有提供容量、空间重新分配等操作函数，每个元素都有自己的内存。
5. list也提供了特殊的成员函数，专门用于移动元素。和同名的算法相比，使用这些函数的速度更快。

list模板类实现了标准C++数据结构中链表的所有功能。一旦list定义了类对象，就可以完成链表操作。list模板类实现了标准C++数据结构中链表的所有功能。一旦list定义了类对象，就可以完成链表操作。

1.构造函数：

list<int> c0; //空链表
list<int>a{1,2,3};
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)。

2.常用的成员函数：

1）begin()/rbegin() 和 end()/rend()

通过调用list容器的成员函数begin()得到一个指向容器起始位置的iterator，可以调用list容器的end()函数来得到list末端下一位置

list<int>::iterator it = a1.begin();

2）push_back() / push_front() 和 pop_back() / pop_front() 和 erase(pos)

使用list的成员函数push_back和push_front插入一个元素到list中。其中push_back()是从list的末端插入，而push_front()是从list的头部插入。同理 pop_back()是在末端删除，而pop_front()是在头部删除一个元素。

    list<int> a1{1,2,3,4,5};
    a1.push_back(10);
    list<int>::iterator it;
    cout << "push_back:";
    for(it = a1.begin();it!=a1.end();it++){
        cout << *it << " ";
    }
    cout << endl;
    
    a1.pop_back();
    cout << "pop_back:";
    for(it = a1.begin();it!=a1.end();it++){
        cout << *it << " ";
    }
    cout << endl;
    
    a1.push_front(20);
    cout << "push_front:";
    for(it = a1.begin();it!=a1.end();it++){
        cout << *it << " ";
    }
    cout << endl;
    
    a1.pop_front();
    cout << "pop_front:";
    for(it = a1.begin();it!=a1.end();it++){
        cout << *it << " ";
    }
    cout << endl;

    list<int> a1{1,2,3,4,5};
    list<int>::iterator it;
    cout << "erase before:";
    for(it = a1.begin();it!=a1.end();it++){
        cout << *it << " ";
    }
    cout << endl;
    a1.erase(a1.begin());
    cout << "erase after:";
    for(it = a1.begin();it!=a1.end();it++){
        cout << *it << " ";
    }
    cout << endl;

3）assign(n,num) /assign(beg,end)

assign(n,num) 将n个num拷贝赋值给链表c。

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

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

4）front()/back()

返回链表的第一（最后一）个元素。

list<int> a1{1,2,3,4,5};
    if(!a1.empty()){
    cout << "the first number is:" << a1.front() << endl;
    cout << "the last number is:" << a1.back() << endl;
}

5）size() resize()/resize(n,num) max_size()

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

max_size():返回list对象的最大允许容量

resize():重新调整list对象大小。

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

    list<int> a1{1,2,3,4,5};
    a1.resize(8);
    list<int>::iterator it;
    cout << "resize(n):";
    for(it = a1.begin();it!=a1.end();it++){
        cout << *it << " ";
    }
    cout << endl;
    
    a1.resize(10, 10);
    cout << "resize(n,num):";
    for(it = a1.begin();it!=a1.end();it++){
        cout << *it << " ";
    }
    cout << endl;

6）insert(pos,num) insert(pos,n,num) insert(pos,beg,end)

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

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

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

    list<int> a1{1,2,3,4,5};
    list<int>::iterator it;
    cout << "insert before:";
    for(it = a1.begin();it!=a1.end();it++){
        cout << *it << " ";
    }
    cout << endl;
    
    a1.insert(a1.begin(),0);
    cout << "insert(pos,num) after:";
    for(it = a1.begin();it!=a1.end();it++){
        cout << *it << " ";
    }
    cout << endl;
    
    a1.insert(a1.begin(),2,88);
    cout << "insert(pos,n,num) after:";
    for(it = a1.begin();it!=a1.end();it++){
        cout << *it << " ";
    }
    cout << endl;

    int arr[5] = {11,22,33,44,55};
    a1.insert(a1.begin(),arr,arr+3);
    cout << "insert(pos,beg,end) after:";
    for(it = a1.begin();it!=a1.end();it++){
        cout << *it << " ";
    }
    cout << endl;

7）swap(c)

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

swap(c1,c2); 同上。

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

8）merge(c2) / merge(c2,comp)

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

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

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

9）splice

c1.splice(c1.beg,c2) 将c2连接在c1的beg位置,释放c2

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

c1.splice(c1.beg,c2,c2.beg) 将c2的beg位置的元素连接到c1的beg位置，并且在c2中施放掉beg位置的元素

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

c1.splice(c1.beg,c2,c2.beg,c2.end) 将c2的[beg,end)位置的元素连接到c1的beg位置并且释放c2的[beg,end)位置的元素

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

10)remove

remove(num) 删除链表中匹配num的元素。

    list<int> a1{1,2,3,4,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) 删除条件满足的元素,参数为自定义的回调函数。

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

11)reverse() 反转链表

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

12)unique() 删除相邻的元素

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

13）sort

c.sort() 将链表排序，默认升序

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

    list<int> a1{1,3,2,5,4};
    a1.sort();
    list<int>::iterator it;
    cout << "sort():";
    for(it = a1.begin();it!=a1.end();it++){
        cout << *it << " ";
    }
    cout << endl;
    
    a1.sort([](int n1,int n2){return n1>n2;});
    cout << "sort(function point):";
    for(it = a1.begin();it!=a1.end();it++){
        cout << *it << " ";
    }
    cout << endl;

14）

重载运算符

operator==

operator!=

operator<

operator<=

operator>

operator>=