C++笔记（二十四）容器之list

#include<iostream>
#include<list>
#include<string>
#include<algorithm>

/*
list表示双向链表，vector强调的是快速随机访问，list强调的是快速插入和删除。
*/

using std::list;
using std::string;
using std::cout;
using std::endl;


void iter(list<int> & li);
bool compare(int a, int b);

int main()
{
    list<int> li;//可以使用list(3)创建固定长度的list

    //末尾添加元素
    li.push_back(1);
    li.push_back(5);
    li.push_back(3);
    li.push_back(2);

    iter(li);
    //删除末尾元素
    li.pop_back();
    iter(li);

    //翻转
    li.reverse();
    iter(li);

    //删除元素,
    li.remove(2);
    iter(li);

    //排序
    li.sort(compare);
    iter(li);

    //查找是否包含某元素
    auto x = find(li.begin(), li.end(), 1);
    cout << (x == li.end()) << endl;

    //开头插入3个10
    li.insert(li.begin(), 3, 10);
    iter(li);
    //第一个元素
    cout << li.front() << endl;
    //最后一个元素
    cout << li.back() << endl;
    iter(li);


    return 0;
}

void iter(list<int> &li) {
    for (int i : li) {
        cout << i << ",";
    }
    cout << endl;
}

bool compare(int a, int b) {
    if (a > b)
    {
        return true;
    }
    return false;
}

输出结果：

1,5,3,2,
1,5,3,
3,5,1,
3,5,1,
5,3,1,
0
10,10,10,5,3,1,
10
1
10,10,10,5,3,1,