C++ STL容器
Standard Template Library,标准模板库
容器
vector:向量。连续存储的元素
list:列表。双向链表
deque:双端队列。数组
以vector举例
初始化:
vector<int> v;
vector<int> v(10);
vector<int> v(10, 1); //10个值为1的元素
操作:
size(); //元素个数
push_back(); //添加元素
pop_back(); //删除元素
clear(); //清空
front(); //第一个元素
back(); //最后一个元素
insert(); //指定位置插入元素
at(); //取指定索引数据
sort(); //排序
erase(); //删除迭代器数据
遍历:
for(int i = 0; i < v.size(); i++)
{
cout << v[i];
}
迭代器:
iterator:
const_iterator:只读
vector<int>::iterator i;
for(i = v.begin; i < v.end(); i++)
{
cout << *i;
}
使用
高效的随即存取,而不在乎插入和删除的效率,使用vector
大量的插入和删除,而不关心随机存取,使用list
随即存取,而且关心两端数据的插入和删除,使用deque
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步