C++标准库定义了几种更高级的抽象数据类型,包括string:提供了变长的字符串;和vector类型 :可用于管理同一类型的对象的集合。
迭代器实现了对存储于容器中对象的间接访问, 迭代器可用于访问和便利string类型和vector类型的元素。
数组和指针时两种类似于vector和string标准库类型的低级抽象类型。
相对于C++内置数据类型的数组和指针,应优先使用标准库类型。
1.抽象数据类型:隐藏其实现的数据结构。使用抽象数据类型时,只需要了解该类型所支持的操作。
2.bitset 一种标准库类型,用于保存位集,并提供对各个位的测试和置位操作。
3.类模板 class template :一个可创建许多潜在类类型的蓝图。使用类模板时,必须给出实际的类型和值。
eg:vector类型是保存给定类型对象的模板。创建一个vector对象时,必须指出这个vector对象所保存的元素的类型。
vector<int> 保存int对象,而vector<string>保存string对象。
4.容器:一种类型,其对象保存一组给定类型的对象的集合。
5.difference_type :一种由vector类型定义的signed类型,用于存储任意两个迭代器间的距离。
6.getline :string头文件中定义的函数,该函数接受一个istream对象和一个string对象,读取输入流知道下一个换行符,存储读入的的输入流到string对象中,并返回istream对象
7.迭代器:用于对容器类型的元素进行检查和遍历的数据类型。
8.高/低阶:bitset对象中索引值最大/最小的位
9.哨兵:一种程序设计技术,使用一个值来控制处理过程。
在本章中使用由end操作返回的迭代器作为保护符,当处理完vector对象中的所有元素后,用它来停止处理vector中的元素。