总结---STL

STL六大部件

1. 容器
2. 分配器
3. 算法
4. 迭代器
5. 适配器
6. 仿函数

 

时间复杂度：

1. O（1）或O（c）：常熟时间
2. O（n）：线性时间
3. O（nlog2N）：
4. O（log2N）：次幂时间
5. O（n2）：平方时间
6. O（n3）：立方时间
7. 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: