C++：3.0 数据结构（1）list容器

1. 定义：

　　list是一种序列式容器。

　　每一个节点都包含三个域：前驱元素指针域（指向前一个元素的指针）、后驱元素指针域（指向后一个元素的指针）、数据。

　　同时，头节点的前驱指针指向尾节点，尾节点的后继指针指向头结点。这一特性与循环链表又相同。

　　因此，list就构成了一个双向循环链。

　　由于list的用的是指针，因此在存储空间上，它并不需要分配连续的内存，但同时由于内存的不连续性，因此list也不支持快速随即读取。如果使用迭代器，则只能通过“++”或“--”的方式，将迭代器前移或后移。

　　list没有备份空间的概念，出入一个元素就申请一个元素的空间，所以他的迭代器不会失效。

　　相比，vector会保留备份空间，在超过容量额度时会重新全部分配内存，导致迭代器失效。

 

2. 代码说明：

#include<iostream>
#include<vector>
#include<list>

using namespace std;

int main()
{
    vector<int> v;                // 初始化一个vector
    list<int> l;                     // 初始化一个list

    /*往空vector和list中添加元素*/
    for (int i = 0; i<8; i++)  //  添加元素
    {
        v.push_back(i);
        l.push_back(i);
    }    

    /*针对list l, 使用迭代器遍历输出*/
    for(list<int>::const_iterator iter = l.begin(); iter != l.end(); iter++) 
    {
        cout<<*iter;
    }
    
    cout<<endl;
}

 

3. 其他：

　　1）const_iterator和const iterator的区别？

　　　　答：即指针常量和常量指针的区别，

                     const_iterator是声明iterator指向的对象是常量，迭代器本身可以变，但指向的对象不能变。

                     const iterator是声明iterator是常量，表示迭代器本身不能变，但指向的对象可以变。

参考博客：

　　http://www.360doc.com/content/12/1125/21/1200324_250198822.shtml

　　https://blog.csdn.net/Genius_LG/article/details/8594984

　　http://www.cppcns.com/ruanjian/c/192644.html