zoukankan      html  css  js  c++  java
  • list

    头文件

    #include <list>
    using namespace std;
    

    1、创建list

        list<int> list1; // 创建一个空的list
        list<int> list2(list1); // 复制另一个同类型元素的list
        list<int> list3(10); // 创建n个元素的list,每个元素值由默认构造函数确定
        list<int> list4(10,0); // 创建n个元素的list,每个元素的值为elem
    

    2、push_back(),尾部插入元素;push_front():头部插入元素

     // 尾部增加一个元素
        list1.push_back(2);
        list1.push_back(4);
        list1.push_back(6);
        list1.push_back(8);
    
        // 头部增加一个元素
        list1.push_front(3);
        list1.push_front(5);
        list1.push_front(7);
    

    3、pop_back:尾部删除元素,pop_front:头部删除元素

      // 删除尾部元素
        list1.pop_back();
        PrintList(list1);
    
        // 删除头部元素
        list1.pop_front();
        PrintList(list1);

    4、remove():删除等于某个值的所有元素

    // 删除容器中所有元素等于x的元素
        list1.remove(2);
        PrintList(list1);

    5、insert():在指定位置插入元素

        // 在指定位置插入元素x,需要使用迭代器找到该元素
        list<int>::iterator listInte = list1.begin();
        for (int i = 0; i < 2 && listInte != list1.end(); i++)
        {
            listInte++;
        }
        list1.insert(listInte, 99); //在listInte指向的位置之前插入99.
        PrintList(list1);

    6、erase():删除指定位置的元素

        // 删除指定位置的元素
        list<int>::iterator listErase = list1.begin();
        for (int i = 0; i < 2 && listErase != list1.end(); i++)
        {
            listErase++;
        }
        list1.erase(listErase);
        PrintList(list1);

    7、back():访问链表尾部元素;front():访问链表头部元素;

        cout << "尾部元素为:" << list1.back() << endl;
        cout << "头部元素为:" << list1.front() << endl;
    

    8、sort():升序排序;reverse():降序排序

     // 升序排序
        list1.sort();
        PrintList(list1);
    
        // 降序排序
        list1.reverse();
        PrintList(list1);

    9、swap():交换两个list

    10、clear():清空整个list

     // 升序排序
        list1.sort();
        PrintList(list1);
    
        // 降序排序
        list1.reverse();
        PrintList(list1);
  • 相关阅读:
    bzoj 4245: [ONTAK2015]OR-XOR【按位贪心】
    bzoj 4247: 挂饰【dp】
    bzoj 3503: [Cqoi2014]和谐矩阵【高斯消元】
    bzoj 3029: 守卫者的挑战【概率dp】
    bzoj 3732: Network【克鲁斯卡尔+树链剖分】
    bzoj 1040: [ZJOI2008]骑士【基环树+树形dp】
    bzoj 3668: [Noi2014]起床困难综合症【贪心】
    bzoj 2157: 旅游【树链剖分+线段树】
    bzoj 4521: [Cqoi2016]手机号码【数位dp】
    bzoj 3437: 小P的牧场【斜率优化】
  • 原文地址:https://www.cnblogs.com/cgc0415/p/8762880.html
Copyright © 2011-2022 走看看