【好程序员训练营学习笔记分享10】c++ 容器的运用

<A href="http://www.goodprogrammer.org/" target="blank">ios培训</A>------我的c语言笔记，期待与您交流! 

容器的运用

所有的STL容器都提供了一些基本的方法：

size():返回容器中元素的数目

swap():交换两个容器的内容

begin(): 返回一个指向容器中第一个元素的迭代器

end():返回一个指向容器中的最后一个元素的迭代器

都支持使用迭代器操作，迭代器就是一个广义指针，它可以使一个指针也可以是一个可对其执行类似指针的操作---如接触引用的对象；

一、 vector类： 称作向量类，它实现了动态数组，用于元素数量变化的对象数组。像数组一样， vector 类也用从 0 开始的下标表示元素的位置；但和数组不同的是，当 vector 对象创建后，数组的元素个数会随着 vector 对象元素个数的增大和缩小而自动变化。

二，Set 关联容器

set/multiset 会根据特定的排序准则，自动的讲元素进行排序。 两者不同在于前者不允许元素重复，而后者允许。

注意事项：

1) 不能直接改变元素值，因为那样会打乱原本正确的顺序，要改变元素值必须先删除旧元素，则插入新元素
2) 不提供直接存取元素的任何操作函数，只能通过迭代器进行间接存取，而且从迭代器角度来看，元素值是常数
3) 元素比较动作只能用于型别相同的容器(即元素和排序准则必须相同) 自动排序的优点是使得搜寻元素时具有良好的性能，具有对数时间复杂度。但是造成的一个缺点就是： 不能直接改变元素值，因为那样会打乱原有的顺序。

三、 map容器

  Map是一种关联是容器，在map中增加和删除元素非常容易。可以修改一个特定的节点而不对其他节点不产生影响，由于map是一种关联式容器，Key--value结构我们必须明确，在map中我们可以根据key的值修改其对应的value的值，而不能修改key的值，其最大的特点是key和value的值可以是任意类型(内部类型你或用户自己定义的类型)。

Map的特点：

（1）快速建立key--value的索引。key和value可以是任意类型。

（2）map的查询时间复杂度为LogN，也就是如果包含1000个记录，查询次数最多为10次，1,000,000个记录，最多查找20次。

（3）快速插入Key - Value 记录。 

（4）快速删除记录 

（5）根据Key 修改value记录。 

（6）遍历所有记录。