STL中list的使用

STL中的list是一个双向链表容器，今天我准备研究一下它的使用方法。

（1）构造、拷贝构造、赋值运算成员函数

//测试成员函数
void TestMemberFunctions()
{
    list<int> l1;
    list<int> l2(3, 10);
    list<int> l3(l2);
    l1 = l3;

    cout << l1.size() << endl;
    cout << l2.size() << endl;
    cout << l3.size() << endl;
}

（2）list::assign()：指定新的内容给list，覆盖旧有内容并修改list的size
list::size()：返回list容器中元素的个数

//list::assign
void TestAssign()
{
    list<int> l1;
    list<int> l2;

    l1.assign(7, 100);   //l1中有7个100
    l2.assign(l1.begin(), l1.end());  //l2中有7个100

    int arr[] = { 1, 2, 3 };
    l1.assign(arr, arr + 3);//l1(1,2,3)

    cout << "size of l1:" << int(l1.size()) << endl;//3
    cout << "size of l2:" << int(l2.size()) << endl;//7
}

（3）list::back()：返回list的最后一个元素的引用
list::begin()：返回指向list容器中第一个元素的迭代器
list::end()：返回指向list容器中最后一个元素的迭代器

//list::back()
void TestBack()
{
    list<int> l;
    l.push_back(10);

    while (l.back() != 0)
    {
        l.push_back(l.back() - 1);
    }

    list<int>::iterator it = l.begin();
    for (; it != l.end(); it++)
    {
        cout << *it << ' '; //10,9,8,,7,6,5,4,3,2,1,0
    }
    cout << endl;
}

（4）list::clear()：移除list容器中的所有元素，并把list的size置为0

void TestClear()
{
    list<int> l;
    l.push_back(1);
    l.push_back(2);
    l.push_back(3);
    l.push_back(4);
    cout << l.size() << endl;//4

    l.clear();
    cout << l.size() << endl;//0
}

（5）list::empty()：判断list是否为空，list为空返回true，非空返回false
list::front()：返回list 的第一个元素的引用

void TestEmpty()
{
    list<int> l;
    int sum = 0;

    for (int i = 1; i <= 10; i++)
    {
        l.push_back(i);
    }

    while (!l.empty())
    {
        sum += l.front();
        l.pop_front();
    }

    cout << sum << endl;//55
}

（6）list::push_back()：尾插
list::push_front()：头插
list::pop_back()：尾删
list::pop_front()：头删

void TestPushPop()
{
    list<int> l;
    l.push_back(1);
    l.push_back(2);
    l.push_back(3);//l(1,2,3)

    l.pop_back();
    l.pop_back();//l(1)

    l.push_front(2);
    l.push_front(3);//l(3,2,1)

    l.pop_front();
    l.pop_front();//l(1)

    cout << l.size() << endl;//1
}

（7）list::insert()：在指定位置前插入一个元素或多个元素或一段序列

void TestInsert()
{
    list<int> l1;
    l1.push_back(1);
    l1.push_back(2);
    l1.push_back(3);
    l1.push_back(4); //l1(1,2,3,4)

    list<int>::iterator it = l1.begin();
    l1.insert(it, 0); //l1(0,1,2,3,4)
    l1.insert(it, 3, 0); //l1(0,0,0,0,1,2,3,4)

    list<int> l2(4, 5); //l2(5,5,5,5)
    l1.insert(it, l2.begin(), l2.end()); //l1(0,0,0,0,5,5,5,5,1,2,3,4)

    for (it = l1.begin(); it != l1.end(); it++)
    {
        cout << *it << ' ' << endl;
    }
}

（8）list::erase()：删除list中指定位置的元素或者指定范围内的元素，返回一个指向最后一个被删除的元素的下一个元素的迭代器

void TestErase()
{
    list<int> l;
    l.push_back(1);
    l.push_back(2);
    l.push_back(3);
    l.push_back(4);

    list<int>::iterator it1 = l.begin();
    list<int>::iterator it2 = l.end();

    l.erase(it1);
    for (it1 = l.begin(); it1 != l.end(); it1++)
    {
        cout << *it1 << ' '; //l(2,3,4)
    }
    cout << endl;

    it1 = l.begin();
    l.erase(it1, it2);

    for (it1 = l.begin(); it1 != l.end(); it1++)
    {
        cout << *it1 << ' '; //l为空
    }
    cout << endl;
}

（9）list::remove()：移除list中与指定元素相等的元素
list::remove_if()：移除list中符合指定条件的元素

void TestRemove()
{
    list<int> l;
    list<int>::iterator it = l.begin();
    l.push_back(1);
    l.push_back(2);
    l.push_back(2);
    l.push_back(3);

    l.remove(2);
    for (it = l.begin(); it != l.end(); it++)
    {
        cout << *it<< ' '; //l(1,3)
    }
    cout << endl;
}

（10）list::sort()：给list容器中的元素按从小到大的顺序排序

void TestSort()
{
    list<int> l;
    list<int>::iterator it = l.begin();
    l.push_back(4);
    l.push_back(2);
    l.push_back(1);
    l.push_back(3);
    l.push_back(2);
    l.push_back(2);

    l.sort();
    for (it = l.begin(); it != l.end(); it++)
    {
        cout << *it << ' '; //l(1,2,2,3,4)
    }
    cout << endl;
}

（11）list::reverse()：逆置list容器中的元素

void TestReverse()
{
    list<int> l;
    list<int>::iterator it = l.begin();
    for (int i = 1; i <= 10; i++)
    {
        l.push_back(i); //l(1,2,3,4,5,6,7,8,9,10)
    }

    l.reverse();
    for (it = l.begin(); it != l.end(); it++)
    {
        cout << *it << ' '; //l(10,9,8,7,6,5,4,3,2,1)
    }
    cout << endl;
}

（12）list::swap()：交换两个list容器中的元素

void TestSwap()
{
    list<int> l1(3, 100);  //l1(100,100,100)
    list<int> l2(3, 500);  //l2(500,500,500)

    l1.swap(l2);

    for (list<int>::iterator it = l1.begin(); it != l1.end(); it++)
    {
        cout << *it << ' '; //l1(500,500,500)
    }
    cout << endl;

    for (list<int>::iterator it = l2.begin(); it != l2.end(); it++)
    {
        cout << *it << ' '; //l2(100,100,100)
    }
    cout << endl;
}

以上就是list中常用的成员函数使用测试，当涉及到const_iterator、reverse_iterator、const_reverse_iterator时，还有相应的cbegin()、cend()、rbegin()、rend()、crbegin()、crend()等函数，在此就不一一使用了。