C++STL之初识容器和迭代器

提问大纲

初识STL
初识容器和迭代器

*表示这并不是一个问题，而是一些碎碎念

编译原理？预处理 编译 汇编 链接

memecpy函数？

用C++定义数组的方法？自带的方法，动态分配内存，STL库

STL库有哪些版本？STL是开源的，不同的厂商基于此发展了泛型库，惠普HP STL，基于上述的SGI STL其中GCC编译器支持，基于上一个适配更多的编译器STLport，基于上三个PJ STL，非开源，适配vc++

gcc和g++？

*STL 容器 算法 迭代器 函数对象 适配器 内存分配器13个头文件，标准头文件不再有拓展名

GNU是什么？操作系统还有一些列的拓展，宗旨是开源代码GPL协议，旗下GCC和Linux

容器的分类？container序列容器（元素在容器中的位置与元素的值无关）如vector、list、deque/ 还有排序容器也叫关联容器（默认按照从小到大的顺序进行排序）如set、multiset、map、multimap等/ 还有哈希容器也叫关联容器C++11最新加入（容器的位置由哈希函数确定）如unordered_set 哈希集合、unordered_multiset 哈希多重集合、unordered_map 哈希映射以及 unordered_multimap 哈希多重映射

*sequence container/ associative container/ unordered associative container

迭代器是什么？介于容器和算法之间（每一种不同类型的容器都定义一种迭代器类型），便利读写容器内数据，隐藏容器内部差异，与指针类似，就可以把它看成是一种数据格式，和int是一样的

迭代器的类别？前向迭代器 forward iterator 双向迭代器 bidirectional iterator 随机访问迭代器 random access iterator 其他输入迭代器 输出迭代器暂且不讲

这三种迭代器的基本功能？

容器与迭代器的绑定关系？vector array deque 随机访问迭代器，list set map 双向迭代器，forward_list unordered_map 前向迭代器 stack queue 不支持

怎么上面说三种迭代器，下面就是四种而且都不一样？拿vector来举例子，它是random access iterator，在这个基础上面可以定义正向 常量正向 反向 常量反向

迭代器的定义方式？有些容器不能定义所有类型的迭代器 容器类名::iterator 迭代器名;

C++11的新容器？array forward_list unordered_set unordered_map

双向迭代器能干什么不能干什么？可以++和–，不能用下标随机访问元素，不能+2+3，不能比较大小