vector 变长数组 ,倍增思想
string 字符串 substr(), c_str()
queue push(), front(), pop()
priority_queue 优先队列 push(), top(), pop()
stack 栈 push(), top(), pop()
deque 双端队列,队头队尾都可插入删除、且支持随机访问
set, map, multiset, multimap 基于平衡二叉树(红黑树)实现,动态维护有序序列
unordered_set, unordered_map, unordered_multiset, unordered_multimap 哈希表
bitset 压位
`
include[HTML_REMOVED]
include[HTML_REMOVED]
include[HTML_REMOVED]
include[HTML_REMOVED]
include[HTML_REMOVED]
using namespace std;
int main()
{
//vector[HTML_REMOVED] a(3, 5); //定义,十个3
//vector[HTML_REMOVED] a[10];
//a.size();
//a.empty(); //返回值是true 或 false
//a.clear(); //清空操作,并非所有容器都有
//这两个函数对于所有容器都可实现,时间复杂度是为o(1)的
//系统为某一程序分配空间时, 所需时间,与空间大小无关, 与申请次数有关
//front() / back()
//push_back()/ pop_back();
//begin()/ end()
//for(auto x : a) cout<<x<<endl;
//三种遍历方式
vector<int> a;
for(int i = 0; i < 10; i++) a.push_back(i);
for(int i = 0; i < 10; i++) cout<<a[i]<<' ';
cout<<endl;
//利用迭代器进行访问
//vector<int>::iterator 可利用auto进行替换
for(/*vector<int>::iterator*/ auto i = a.begin(); i != a.end(); i++) cout<<*i<<endl;
cout<<endl;
for(auto x : a) cout<<x<<' ';
cout<<endl;
return 0;
}
`