list练习小例子

//双向链表list的使用
//高效插入删除，若只是尾部插入删除元素，优先考虑vector
//若仅于头尾两端增删元素，优先考虑deque
#include "stdafx.h"
#include<iostream>
#include<list>            //使用list之前，必须包含头文件
using std::list;          //使用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]
int _tmain(int argc, _TCHAR* argv[])
{
    list<int> listObj{ 1, 2, 3, 4, 5 };
    list<int>::iterator it;
    //遍历链表
    for (it = listObj.begin(); it != listObj.end(); it++){
        std::cout << *it << "	";
    }
    std::cout << std::endl;
    //链表插入
    std::cout << "insert before:";
    for (it = listObj.begin(); it != listObj.end(); it++){
        std::cout << *it << " ";
    }
    std::cout << std::endl;
    //传入位置和插入值为参数
    listObj.insert(listObj.begin(), 0);
    std::cout << "insert(pos,m) after:";
    for (it = listObj.begin(); it != listObj.end(); it++){
        std::cout << *it << " ";
    }
    std::cout << std::endl;
    //第一个参数为插入位置，第二个为插入的的个数，第三个为插入的值
    listObj.insert(listObj.begin(), 2, 88);
    std::cout << "insert(pos,n,m) after:";
    for (it = listObj.begin(); it != listObj.end(); it++){
        std::cout << *it << " ";
    }
    std::cout << std::endl;
    //第一个参数为插入起始位置，第二个为要插入的指针，第三个为结束位置
    int arr[5] = { 11, 22, 33, 44, 55 };
    listObj.insert(listObj.begin(), arr, arr + 3);
    std::cout << "insert(pos,beg,end) after:";
    for (it = listObj.begin(); it != listObj.end(); it++){
        std::cout << *it << " ";
    }
    std::cout <<std::endl;
    //链表的删除
    std::cout << " erase before:";
    for (it = listObj.begin(); it != listObj.end(); it++){
        std::cout << *it << " ";
    }
    std::cout <<std::endl;
    //传入一个位置参数
    listObj.erase(listObj.begin());
    std::cout << "erase after:";
    for (it = listObj.begin(); it != listObj.end(); it++){
        std::cout << *it << " ";
    }
    std::cout << std::endl;
    system("pause");
    return 0;
}