C++ List 常见用法全解(代码版)

C++ list 常见用法：

list 双向链表 顺序容器

与向量vector相比，插入和删除是常数时间，但是不能随机访问

void bianli(list<int>& vt)  //list是不能直接访问数组索引的。底层实现是链表。
{
    //遍历1   c++11的新特性
    
    for (auto it : vt)
        cout<<it<<" ";
    cout<<endl;
    
    //遍历2   正向迭代器访问
    for (auto it = vt.begin(); it != vt.end(); it++)
        cout<<*it<<" ";
    cout<<endl;
}

bool compare(int a, int b)  //对于自定义类型，就需要自己写比较函数。用来sort等功能
{
    return a > b;
}

void list_test()
{
    //创建
    list<int> vt1;
    list<int> vt2(3, 1);          //初始push进去3个1
    list<int> vt3(vt2);           //用vt2构造vt3
    list<int> vt4(vt2.begin(), vt2.end());    //vt2的迭代器圈定的部分初始化vt4
    
    //插入
    vt1.push_back(2);           //list可以前后插入，其实vector也可以
    vt1.push_front(5);
    vt2.insert(vt2.begin(), 3); //在某个位置插入value。 注意vt.begin()是在第一个值的前面插入。
    vt2.insert(vt2.end(), 7, 2);   //vt.end()是在最后一个值后面插入7个2.
    vt1.insert(vt1.begin(), vt2.begin(), vt2.end());    //在vt1开头插入vt2。
    
    //获取
    vt2.front();                    //第一个元素
    vt2.back();                     //最后一个元素
    list<int>::iterator it1 = vt1.begin();     //获取迭代器首地址
    list<int>::iterator it2 = vt1.end();       //获取迭代器最后一个元素后面那个迭代器
    
    list<int>::reverse_iterator it3 = vt1.rbegin();           //反向迭代器，现在是指向最后一个元素了。具体用法如下。
    for (auto it4 = vt1.rbegin(); it4 != vt1.rend(); it4 ++)    //反向遍历数组
        cout<<*it4<<" ";
    cout<<endl;
    
    //删除
    vt2.pop_back();                             //删除最后一个
    vt2.pop_front();                            //删除第一个
    vt2.erase(vt2.begin());                     //删除这个迭代器所指的元素（后面那个元素）
    vt2.erase(vt2.begin(), vt2.begin());        //删除这两个迭代器之间的元素。是[)。
    vt1.clear();                                //直接清空
    
    //其他
    vt2.empty();                                        //是否为空
    vt2.size();                                         //数组长度
    *max_element(vt2.begin(), vt2.end(), compare);      //返回最大值。对于自定义类型也还可以使用，最后加一个compare函数。
    *min_element(vt2.begin(), vt2.end(), compare);      //返回最小值。min_element函数返回的是一个迭代器。'*'这个符号取值。
    
    vt2.sort(compare);                  //list的排序是这样写的！自定义函数作为参数。
    vt2.unique();                       //list的unique直接消除 相邻重复 的多余元素。如果要去重要结合排序使用。
    vt2.remove(2);                      //移除所有值为2的元素
    
    find(vt2.begin(), vt2.end(), 2);                    //查找是否有2。找到了返回迭代器；未找到返回vt2.end()。
    *upper_bound(vt2.begin(), vt2.end(), 2);            //upper_bound返回一个非递减序列[first, last)中的第一个 大于 值val的迭代器。
    *lower_bound(vt2.begin(), vt2.end(), 2);            //lower_bound返回一个非递减序列[first, last)中的第一个 大于等于 值val的 迭代器。
    reverse(vt2.begin(), vt2.end());                    //反转数组
    vt2.resize(2);                                      //截取前2个元素
    
    vt1.sort(compare);
    vt2.sort(compare);
    vt2.merge(vt1, compare);                            //vt1 merge进 vt2。 vt1变为空。要求是必须先有序，然后按照同一种方式merge。
}