深入学习c++(STL之容器，stdlist）

最新推荐文章于 2023-03-01 22:26:56 发布

u010665493

最新推荐文章于 2023-03-01 22:26:56 发布

阅读量121

点赞数

分类专栏： c++ # 服务器开发笔记

本文链接：https://blog.csdn.net/u010665493/article/details/104398539

版权

本文详细介绍了C++中的std::list容器，包括其特点、初始化方式、迭代器操作、插入与删除元素的方法以及特性，如remove、merge、sort等。std::list不支持随机访问，但提供了快速的头尾访问和插入删除，且在操作过程中保持迭代器有效性。

摘要由CSDN通过智能技术生成

#include <list>

// vector 是 c++ 98中引入的动态数组
namespace std {
template<typename T,typename Allocator = allocator<T>>
class list;
}
// 特点,不支持随机访问元素,访问头部和尾部元素速度快
// 任何位置插入删除元素都很快,常量时间内完成
// 插入和删除不会造成迭代器失效
// 对于异常支持的好,出现异常对于list而言,要么不成功,要么什么影响没有

using Group = std::list<float>;
// 多种初始化
Group a;
Group b = a;
Group c = {};// 空初化
Group d(a);
Group e(10);参数1为int时,则是申请多少个int的空间
Group f(10,1.0f);// 申请10个元素,每个元素的值均为1.0f
Group g(a.begin(),a.end());// 迭代器从头赋到尾
Group h({1.0,2.0,3.0});// 初始化三个元素
Group j = {1.0,2.0,3.0};// c++ 11 特有的用法

d.empty() //是否为空实现 return b.size() == 0;
d.size();// 元素的数量
d.max_size();// 一般用不着,只有大公司才考虑这个

// 迭代器相关
a.begin();
a.end()
a.cbegin();不可修改的
a.cend()
a.rbegin();倒转循环
a.rend();
a.crbegin()