1、list的遍历
#include <iostream>
#include <list>
#include <algorithm>
using namespace std;
// list的遍历
void test_list1()
{
list<int> lt;
lt.push_back(1);
lt.push_back(2);
lt.push_back(3);
lt.push_back(4);
lt.push_back(5);
//迭代器
list<int>::iterator it = lt.begin();
while (it != lt.end())
{
*it *= 3;
++it;
}
//范围for
for (const auto& e : lt)
{
cout << e << " ";
}
cout << endl;
}
2、list的头插、头删、尾插、尾删 【其时间复杂度都是:O(1)】
void test_list2()
{
list<int> lt;
lt.push_back(1);
lt.push_back(2);
lt.push_back(3);
lt.push_back(4);
lt.push_back(5);
for (const auto& e : lt)
{
cout << e << " ";
}
cout << endl;
lt.pop_back();
lt.pop_back();
lt.push_front(1);
lt.push_front(1);
for (const auto& e : lt)
{
cout << e << " ";
}
cout << endl;
lt.pop_front();
lt.pop_front();
for (const auto& e : lt)
{
cout << e << " ";
}
cout << endl;
}
3、find\insert\erase
// find\insert\erase
//find 统一放置在STL的 <algorithm>里面了
void test_list3()
{
list<int> lt;
lt.push_back(1);
lt.push_back(2);
lt.push_back(3);
lt.push_back(4);
lt.push_back(5);
auto pos = find(lt.begin(), lt.end(), 3);
if (pos != lt.end())
{
lt.insert(pos, 30);
lt.insert(pos, 20); // 这里的pos不会失效
lt.insert(pos, 10);
*pos = 9;
}
for (auto e : lt)
{
cout << e << " ";
}
cout << endl;
pos = find(lt.begin(), lt.end(), 4);
if (pos != lt.end())
{
lt.erase(pos);
//这里的pos会失效；因为pos结点已经被删除了，再去访问就成了非法访问 野指针了。
/*cout<< *pos <<endl;*/
}
for (auto e : lt)
{
cout << e << " ";
}
cout << endl;
}
4、sort：底层用的排序思想是 mergesort【归并排序】
void test_list4()
{
list<int> lt;
lt.push_back(5);
lt.push_back(4);
lt.push_back(3);
lt.push_back(2);
lt.push_back(1);
lt.sort(); //相当于对 [lt.begin(),lt.end()) 进行归并排序
for (auto e : lt)
{
cout << e << " ";
}
cout << endl;
}
// N个（N很大）数据需要排序，选择哪一种：（1）vector + 算法sort【底层是：快排】 （2）list + 自身sort【底层是：归并排序】
// vector更具有优势
int main()
{
test_list4();
return 0;
}
文章来源地址https://www.toymoban.com/news/detail-708882.html
文章来源：https://www.toymoban.com/news/detail-708882.html
到了这里，关于list的用法的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
