C++标准库---list使用注意事项

180it 2020-10-15 PM 1340℃ 0条

list使用需要注意的几点：

1.list不支持随机存取，即如果你要存取第5个元素，你必须顺着串链一一爬过前4个元素，所以在list中随机遍历任意元素，是很缓慢的行为；

2.任何位置（不只是两端）执行元素的安插和删除都非常快，始终是常数时间内完成，因为无需移动任何其他元素，实际上内部只是进行了一些指针操作而已；

3.安插和删除动作并不会造成指向其他元素的各个pointers,references,iterators失效；

4.list对于异常有着：要么操作成功，要么什么都不发生。

5.list提供了不少特殊的成员函数，专门用于移动元素，较通用的STL算法，这些函数执行起来速度更快，因为无须拷贝和移动，只需调整若干指针即可；

6.list内部提供了很多高效快速的成员函数，用来移动list内部元素或者不同list之间的元素；

代码示例：

//list简单示例
#include<iostream>
#include<list>
#include<string>
#include<algorithm>
 
using namespace std;
 
void printlists(const list<int>&l1,const list<int>& l2)
{
    cout<<"list1: ";
    copy(l1.begin(),l1.end(),ostream_iterator<int>(cout," "));
    cout<<endl;
    cout<<"list2: ";
    copy(l2.begin(),l2.end(),ostream_iterator<int>(cout," "));
    cout<<endl;
}
 
int main()
{
    list<int> list1,list2;
 
    for(int i=0;i<6;i++)
    {
        list1.push_back(i);
        list2.push_front(i);
    }
 
    printlists(list1,list2);
 
    list2.splice(find(list2.begin(),list2.end(),3),list1);//将list1中的元素转移到list2的‘3’元素之前
 
    printlists(list1,list2);
 
    list2.splice(list2.end(),list2,list2.begin());//将list2内的list2.begin()的元素转移到list2内的list2.end()所指的位置
 
    printlists(list1,list2);
 
    list2.sort();//按照 < 排序
    list1=list2;
 
    list2.unique();//如果存在若干相邻元素值相等，就移除重复元素
 
    printlists(list1,list2);
 
    list2.push_back(7);
 
    printlists(list1,list2);
 
    list1.merge(list2);//首先lsit1和list2必须已序，并且大小顺序相同,将lsit2的全部元素转移到list1，保证合并后仍然已序
 
    printlists(list1,list2);
 
    system("pause");
    return 0;
}

微信图片_20201015190636.png