<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)遍历所有记录。