第二部分：容器和算法

1.描述关联容器和顺序容器的差别。
关联容器和顺序容器的差别在于：关联容器通过键（key）存储和读取元素，而顺序容器则通过元素在容器中的位置顺序存储和访问元素。
2.五种迭代器类型及其各自支持的操作
Input iterator（输入迭代器）
 Read, but not write; increment only

读，不能写；只支持自增运算
 
Output iterator（输出迭代器）
 Write, but not read; increment only

写，不能读；只支持自增运算
 
Forward iterator（前向迭代器）
 Read and write; increment only

读和写；只支持自增运算
 
Bidirectional iterator（双向迭代器）
 Read and write; increment and decrement

读和写；支持自增和自减运算
 
Random access iterator（随机访问迭代器）
 Read and write; full iterator arithmetic

读和写；支持完整的迭代器算术运算