大道至简，知易行难

除了基本的数据类型（int double 。。。），C++还定义了一个内容丰富的抽象数据类型的标准库。其中最重要的标准库类型是string和vector，它们分别定义了大小可变的字符串和集合。string和vector往往将迭代器用作配套类型，用于访问string中的字符，或者vector中的元素。这一篇介绍一下string，下一篇再介绍vector。 一 标准库string类型strin

vector是一个容器，可以看做是一个大小可变化的数组，所以其特性有： 1）大小可变；2）容器内的数据成员只允许是一种；3)由于vector提供的接口的特性，他可以当做栈来使用vector向量容器是一种随机访问的数组类型，它提供了对数组元素的快速访问、随机访问，以及在序列尾部快速、随机地插入和删除操作。它类似于数据结构中的队列、数组和堆栈等概念。定义头文件 #inclu

第1章 容器第1条：慎重选择容器类型。标准STL序列容器：vector、string、deque和list。标准STL关联容器：set、multiset、map和multimap。非标准序列容器slist和rope。slist是一个单向链表，rope本质上是一“重型”string。非标准的关联容器hash_set、hase_multiset、hash_m

要学习关联容器，就必须先知道什么是pair，pair是关联容器的某一对键值对的表示，也就是关联容器的value_type对象。关联容器和顺序容器的本质差别在于：关联容器通过键（key）存储和查找、读取元素，而顺序容器则通过元素在容器中的位置顺序存储和访问元素。 关联容器通过支持键值对的存储，从而可以高效地查找和读取元素，基本的关联容器有四种类型。map 关联数组：元素通过键来存储和

容器容纳特定类型对象的集合。前面已经用过一种容器类型：标准库vector类型，这是一种顺序容器。它将单一类型的元素聚集起来成为容器，然后根据位置来存储和访问这些元素，这就是顺序容器。顺序容器的元素排列次序与元素值无关，而是由元素添加到容器里的次序决定。在顺序容器中，所有的元素根据其位置排列和访问。顺序容器共享一组通用的已标准化的接口：如果两种顺序容器都提供某种操作，那么该操作具有接口和含义。v

除了使用下标来访问vector对象元素外，标准库还提供了另一种访问元素的方法：使用迭代器(iterator)。迭代器是一种检查容器内元素并遍历元素的数据类型。标准库为每一种标准容器（包括vector）定义了一种迭代器类型。迭代器提供了比下标操作更通用化的方法：所有的标准库都定义了相应的迭代器类型，而只有少数的容器支持下标操作。因为迭代器对所有的容器都适用，现代C++程序更倾向于使用迭代器而不是

接上一篇，在这一篇中详细介绍一下C++标准库的vector类型。一 标准库vector类型vector是同一种类型对象的集合，每个对象都有一个对应的整数索引值。和string对象一样，标准库将负责管理与存储字符相关的内存。将vector称之为容器是因为它可以包含其他对象。一个容器中的所有对象都必须是同一种类型的。在使用vector之前，必须包含相应的头文件。#includeus