STL六大部件
- 容器
- 分配器
- 算法
- 迭代器
- 适配器
- 仿函数
时间复杂度:
- O(1)或O(c):常熟时间
- O(n):线性时间
- O(nlog2N):
- O(log2N):次幂时间
- O(n2):平方时间
- O(n3):立方时间
- O(2N):指数时间
前闭后开区间
[ )
begin()指向第一个元素。
end()指向最后一个元素的下一个元素。
范围for
for( auto elem : v)
{
cout << elsem << endl;
}
for(auto& : vec)
{
elem *=3;
}
array
vector
list
forward_list
slist
deque:
看似连续:
stack
queue: