1、结构

list使用一个double linked list（双向链表）来管理元素。

2、 list 能力

list内部结构和vector或deque截然不同，所以与他们的区别：

list不支持随机存取，需要存取某个元素，需要遍历之前所有的元素，是很缓慢的行为。

任何位置上（不止是两端）安插和删除元素都非常快，始终都是在常数时间内完成，因为无需移动其他任何操作，实际上只进行了一些指针操作。

安插和删除并不会造成指向其他元素的各个pointers、reference、iterators失效

list是原子操作，要么成功，要么失败，不会说只执行一半。

list不支持随机存取，不提供下标操作符和at()函数。

list不提供容量，内存分配的操作函数，因为完全没必要，每个元素都有自己的内存空间，在删除之前一直有效。

list提供专门的函数用于移动函数，这些函数执行效率高，无需元素的拷贝和移动，只需要调整若干指针。

3、操作函数

3.1 构造和析构

3.2 非变动性操作

3.3 赋值

3.3 元素存取

list不支持随机存取，只有front()和back()能直接存取元素。

3.4 迭代器相关函数

list只有使用迭代器才能对元素进行存取，list不支持随机存取，所以这些迭代器是双向迭代器，凡是用到随机存取迭代器的算法都不能使用。

3.5 元素的安插和移除

list提供了deque的所有功能，还增加了remove()和remove_if()应用于list。

3.6 特殊变动性操作

4、示例代码

// cont/list1.cpp

    #include <iostream>
    #include <list>
    #include <algorithm>
    using namespace std;

    void printLists (const list<int>& 11, const list<int>& 12)
    {

        cout << "list1: ";
        copy (l1.begin(), l1.end(), ostream_iterator<int>(cout," "));
        cout << endl << "list2: ";
        copy (12.begin(), 12.end(), ostream_iterator<int>(cout," "));
        cout << endl << endl;

    }

    int main()
    {

        //create two empty lists
        list<int> list1, list2;

        //fill both lists with elements
        for (int i=0; i<6; ++i) {
            list1.push_back(i);
            list2.push_front(i);
        }
        printLists(list1, list2);

        //insert all elements of list1 before the first element with value 3 of list2 
        //-find() returns an iterator to the first element with value 3
        list2.splice(find(list2.begin(),list2.end(), // destination position
                          3),
                     list1);                         // source list
        printLists(list1, list2);

        //move first element to the end
        list2.splice(list2.end(),          // destination position
                     list2,                // source list
                     list2.begin());       // source position
        printLists(list1, list2);

        //sort second list, assign to list1 and remove duplicates
        list2.sort();
        list1 = list2;
        list2.unique();
        printLists(list1, list2);

        //merge both sorted lists into the first list
        list1.merge(list2);
        printLists(list1, list2);
     }

输出：

list1: 0 1 2 3 4 5
   list2: 5 4 3 2 1 0

   list1:
   list2: 5 4 0 1 2 3 4 5 3 2 1 0

   list1:
   list2: 4 0 1 2 3 4 5 3 2 1 0 5

   list1: 0 0 1 1 2 2 3 3 4 4 5 5
   list2: 0 1 2 3 4 5

   list1: 0 0 0 1 1 1 2 2 2 3 3 3 4 4 4 5 5 5
   list2:

原文链接: https://www.cnblogs.com/ChinaHook/p/6985368.html

欢迎关注

微信关注下方公众号，第一时间获取干货硬货；公众号内回复【pdf】免费获取数百本计算机经典书籍