list - 技术栈

list的优缺点

复制代码

链表的优点
可以对任意位置进行快速的插入和删除

复制代码

缺点
遍历速度没有数组快，占用空间大

list的构建

list<T> lst;
list(begin,end) //将 $begin,end$ 之间的元素拷贝给本身
list(n,num) //将n个num拷贝给本身
list((const)list &lst) //拷贝函数

//1
list lst1;

//2
list lst2(5,0);

//3
list lst3(lst2.begin(),lst2.end());

//4
list lst4(lst2);

list的赋值

复制代码

    //1  等号赋值
    list<int> l1;
    for(int i=0;i<10;i++)
        l1.push_back(i*10);
    list<int> l2;
    l2=l1;
    //2
    list<int> l3;
    l3.assign(l2.begin(),l2.end());
    //3
    list<int> l4;
    l4.assign(6,6); // 6 6 6 6 6 6

交换

复制代码


 
    list<int> l1;
    for(int i=0;i<10;i++)
        l1.push_back(i*10);
    list<int> l2;
    l2.assign(6,6);
    l1.swap(l2);//l1与l2交换

大小操作

size() //返回元素个数
empty() //判断是否为空
resize(n) //重新指定容器长度长为n,若变长，则默认0填充新位置，变短，则末尾超出容器的长度的元素删除
resize(n,elem) //重新指定容器长度长为n,若变长，则elem填充新位置，变短，则末尾超出容器的长度的元素删除

插入和删除

push_back(elem); //在容器尾部加入一个元素
pop_back(); //删除容器中最后一个元素
push_front(elem); //在容器开头插入一个元素
pop_front(); //从容器开头移除第一个元素
insert(pos, elem); //在pos位置插elem元素的拷贝,返回新数据的位置。
insert(pos,n,elem); //在pos位置插入n个elem数据,无返回值。
insert(pos,beg, end); //在pos位置插入[beg,end)区间的数据,无返回值。
clear(); //移除容器的所有数据
erase(beg,end); //删除[beg,end)区间的数据,返回下一个数据的位置。
erase(pos); //删除pos位置的数据,返回下一个数据的位置。
remove(elem); //删隆容器中所有与elem值匹配的元素。

数据存取

front() //返回第一个元素
back() //返回最后一个元素

list的反转和排序

reverse() //反转链表
sort() //链表排序

反转链表

复制代码

list<int> lst;
lst.push_back(10);
lst.push_back(80);
lst.push_back(50);
lst.push_back(70);
lst.push_back(30);//10 80 50 70 30
lst.reverse();    //30 70 50 80 10

链表排序（所有不支持随机访问迭代器的容器，不可以用标准算法）

复制代码

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

//升序排列
lst.sort();

//降序排列
lst.sort(compare);