list的构造与内存管理

list双向链表的constructor、push_back、insert

先帖代码

/******************************************************************
** 文件名:ListContent
**
** 创建人:孤舟雪未央
** 日 期:2016-12-3
** 修改人:孤舟雪未央
** 日 期:2016-12-3
** 描 述:list的构造与内存管理
** 版 本:1.0
******************************************************************/

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

int main()
{
    list<int> my_list;
    //输出list的大小
    cout<< "size = "<< my_list.size() << endl;

    //往list中添加数据
    my_list.push_back(2);
    my_list.push_back(3);
    my_list.push_back(4);
    my_list.push_back(5);
    my_list.push_back(6);

    //再次查看list的大小
    cout<< "size = "<< my_list.size()<< endl;

    //输出list的元素
    list<int>::iterator iter;
    for(iter = my_list.begin();iter != my_list.end(); ++iter)
        cout<< *iter << " ";
    cout<< endl;

    //查找list中的3元素
    iter = find(my_list.begin(), my_list.end(), 3);
    if(iter != my_list.end())
        my_list.insert(iter, 99);

    cout<< "size = "<< my_list.size()<< endl;
    cout<< *iter<< endl;

    //输出所有元素
    for(iter = my_list.begin(); iter != my_list.end(); ++iter)
        cout<< *iter << " ";
    cout<< endl;

    //查找5元素
    iter = find(my_list.begin(), my_list.end(), 5);
    if(iter != my_list.end())
        cout<< *(my_list.erase(iter))<< endl;


    //输出所有元素
    for(iter = my_list.begin(); iter != my_list.end(); ++iter)
        cout<< *iter << " ";
    cout<< endl;
    return 0;
}

list<int> my_list;

此处list使用缺省的alloc作为空间配置器，为每一个节点配置空间。

my_list.push_back(2);

push_back(2)将int型的2插入到双向链表的末尾，内部调用insert函数—— iterator insert（iterator position，const  T&x）。

iter = find(my_list.begin(), my_list.end(), 3);

find函数在上一篇博客有详细的讲解，insert函数插入的元素是插入到元素之前的，

例如：

my_list.insert(iter, 99);
是将99插入到iter当前所指位置之前的，而不是在其之后。