最近通过编程刷题,我发现了C++ Standard Library中的一些的class如vector、string、deque、stack中封装的函数有很多都很类似,如begin\end\empty\push_back\pop_back功能都很类似,不知道他们是不是一种泛化的算法,明天我要仔细研究一下Member functions中的Iterators迭代器、Capacity容量、Element access元素访问、Modifiers编辑器、String operations字符串操作。
///////////////////////////这是华丽丽的分割线//////////////////////////////////

Iterators迭代器:
string对象的字符和vector对象中的元素我们可以使用下标运算符进行访问,但并不是所有的容器类型都支持下标运算符(严格说string对象不属于容器类型,但它支持很多与容器类型相似的操作)。迭代器(一种类型,用于访问容器中的元素或在元素之间移动)具备同样的功能,并且是所有标准库容器都可以使用的,是一种更通用的机制。通过迭代器可以对对象的进行间接访问,有些类似于指针但获取迭代器不是使用取地址符,有迭代器的类型同时拥有返回迭代器的成员
/////////////////////////////////////////////////////////这是华丽丽的分割线/////////////////////////////////////////////////////////////
Container容器:
容器是一种类型,这种类型的对象容纳了一组给定类型的对象。所有容器类都共享公共的接口,不同容器按照不同的方式进行扩展。容器可以分为顺序容器关联容器。顺序容器(vector,deque,list,forward_list,array,string)提供了控制元素存储和访问顺序的能力,这种顺序不依赖于元素的值,而是与元素加入容器时的位置相对应。关联容器则根据关键字的值来存储元素。