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()等函数,在此就不一一使用了。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值