zoukankan      html  css  js  c++  java
  • C++ list用法总结

    头文件

    #include<list>
    

    声明一个int型的list:list a;

    1、list的构造函数

    list<int>a{1,2,3}
    list<int>a(n)    //声明一个n个元素的列表,每个元素都是0
    list<int>a(n, m)  //声明一个n个元素的列表,每个元素都是m
    list<int>a(first, last)  //声明一个列表,其元素的初始值来源于由区间所指定的序列中的元素,first和last是迭代器
    

    2、begin()和end()
    通过调用list容器的成员函数begin()得到一个指向容器起始位置的iterator,可以调用list容器的end()函数来得到list末端下一位置

    3、push_back()和push_front()

    使用list的成员函数push_back和push_front插入一个元素到list中。其中push_back()是从list的末端插入,而push_front()是从list的头部插入。

    4、empty()

    判断list是否为空

    5、resize()

    调用resize(n)将list的长度改为只容纳n个元素,超出的元素将被删除。如果n比list原来的长度长,那么默认超出的部分元素置为0。也可以用resize(n, m)的方式将超出的部分赋值为m。

    例子:

    list<int>b{1, 2, 3, 4};
    b.resize(2);
    list中输出元素:1,2
    list<int>b{1, 2, 3, 4};
    b.resize(6);
    list中输出元素:1,2,3,4,0,0
    list<int>b{1, 2, 3, 4};
    b.resize(6,9);
    list中输出元素:1,2,3,4,9,9
    

    6、clear()

    清空list中的所有元素

    7、front()和back()

    通过front()可以获得list容器中的头部元素,通过back()可以获得list容器的最后一个元素。注意:当list元素为空时,这时候调用front()和back()不会报错。因此在编写程序时,最好先调用empty()函数判断list是否为空,再调用front()和back()函数。

    8、pop_back()和pop_front()

    使用pop_back()可以删掉尾部第一个元素,pop_front()可以删掉头部第一个元素。注意:list必须不为空,如果当list为空的时候调用pop_back()和pop_front()会使程序崩掉。

    9、assign()

    有两种使用情况:

    (1)a.assign(n, val):将a中的所有元素替换成n个val元素

    例如:

    list<int>b{1,2,3,4,5};
    b.assign(5,10);
    b中的元素变为10, 10, 10, 10, 10
    

    (2)a.assign(b.begin(), b.end())

    list<int>a{6,7,8,9};
    list<int>b{1,2,3,4,5};
    b.assign(a.begin(),a.end());
    b中的元素变为6,7,8,9
     ```
    
    10、swap()
    
    交换两个链表。a.swap(b)和swap(a, b),都可以完成a链表和b链表的交换。
    
    例子:
    ``` C++
    list<int>a{6,7,8,9};
    list<int>b{1,2,3,4,5};
    swap(a, b);  //或a.swap(b)
    

    a中元素变为1,2,3,4,5
    b中元素变为6,7,8,9

    11、reverse()

    可以实现list的逆置

    例子:

    list<int>b{1,2,3,4,5};
    reverse(b.begin(),b.end());
    b中元素变为5,4,3,2,1
    

    12、merge()

    a.merge(b) 调用结束后b变为空,a中元素包含原来a和b的元素。

    例子:

    list<int>a{6,7,8,9};
    list<int>b{2, 1, 3, 6, 5};
    a.merge(b,greater<int>());
    

    a中元素变为:6,7,8,9,2,1,3,6,5

    list<int>a{6,7,8,9};
    list<int>b{2, 1, 3, 6, 5};
    a.merge(b);
    a中元素变为:2,1,3,6,5,6,7,8,9
     ```
    
    13、insert()
    
    在指定位置插入一个或多个元素
    ``` C++
    a.insert(a.begin(),100);  //在a的开始位置(即头部)插入100
    a.insert(a.begin(),2, 100);   //在a的开始位置插入2个100
    a.insert(a.begin(),b.begin(), b.end());//在a的开始位置插入b从开始到结束的所有位置的元素
    

    14、erase()
    删除一个元素或一个区域的元素

    a.erase(a.begin());  //将a的第一个元素删除
    a.erase(a.begin(),a.end());  //将a的从begin()到end()之间的元素删除。
    

    15、remove()函数

    从list中删除元素

    list<int>a{6,7,8,9,7,10};
    a.remove(7);
    删除了a中所有值为7的元素,此时a中元素为6,8,9,10
    

    16、remove_if()函数

    括号中可以传入

    (1)回调函数

    回调函数的原型为boolisRemove(T &obj1);

    函数名任意,如果obj1需要被移除则返回1,否则返回0

    使用方法:list.remove_if(isRemove)

    这种方法最简单,但是无法向回调函数中传递参数,每一个条件就要有一个回调函数,因此不推荐使用

    (2)创建用于比较的类,传入类名及初始化参数

    用于比较的类必须重载bool operator()(T &obj1)方法,如果obj1需要被移除则返回1,否则返回0.

    用于比较的类还应当包含必要的构造函数,用于传递参数。

    使用方法:list.remove_if(classname(args))

    例1:

    bool is_odd(constint& value){
        return (value==4);
    }
     
    int main(){
        list<int> a{6,7,4,9,7,10};
        a.remove_if(is_odd);
     
        list<int>::iterator it = a.begin();
        while(it != a.end()){
            cout<<*it<< " ";
            it++;
        }
     
     
        return 0;
    }
    

    输出:

    6 7 9 7 10

    例2:

    class single_digit{
    public:
        bool operator()(const int& value){
            return (value<10);
        }
    };
     
    int main(){
        list<int> a{6,7,4,9,7,10};
       a.remove_if(single_digit());
     
        list<int>::iterator it = a.begin();
        while(it != a.end()){
            cout<<*it<<" ";
            it++;
        }
     
     
        return 0;
    }
    

    输出:

    10

  • 相关阅读:
    Maven学习笔记
    [学习笔记] 网络流
    [Contest on 2021.11.3] 女子口阿
    [杂题合集] 25 岁小伙突然没了心跳,他的习惯很多年轻人都有!
    CSP 2021 提高组游记
    [题目小结] 可持久化数据结构
    [学习笔记] 无向图和有向图的连通分量
    [Contest on 2021.10.17] HustOJ 就是个 **
    [Contest on 2021.10.15] 细思极恐
    妖怪寺外,灯火通明
  • 原文地址:https://www.cnblogs.com/TYH-TYH/p/11253862.html
Copyright © 2011-2022 走看看