1.迭代器是算法和容器的“中间人”
2.迭代器对存储在容器中的元素序列进行遍历,提供的访问容器中每个元素的方法
3.指针是迭代器的一种
4.迭代器是泛华的指针,提供了类似指针的操作(如++,->)
5.迭代器不仅仅是指针,迭代器更为抽象,可以指向容器中的一个位置,通过迭代器访问这个位置的元素,而不需要关心这个位置对应的是真正的物理地址
6.输入流,输出流
标准类:istream.ostream
实例:cin .cout
输入流迭代器:
istream_iterator(cin);
istream_iterator();//指向输入流结束位置
输出流迭代器:
ostream_iterator(cout);
ostream_iterator(cout,” “); //输出中间有空格
容器类是容纳、包含一组元素或元素集合的对象
七种基本容器:
向量vector 双端队列deque 列表list 集合set
多重集合multiset 映射map 多重映射multimap
按照容器中元素的组织方式:顺序容器和关联容器
实例:容器功能
vectors1,s2;
s1 == s2
s1.begin(),s1.end()
s1.clear() //删除全部数据
s1.empty() //False不为空
s1.size()//容器个数
s1.swap(s2)//将s1与s2两个容器内容交换