STL学习(1)：概述

STL(标准模板库)，是目前C++内置支持的library。它的底层利用了C++类模板和函数模板的机制，

由三大部分组成：容器、算法和迭代器。

                                                      

目前STL有六大组件

• 容器 container
• 算法 algorthm
• 迭代器 iterator
• 仿函数 function object
• 适配器 adaptor
• 空间配置器 allocator

下面，我们会一一进行介绍。

STL初探

一、容器类型： 

二、迭代器： 
我们使用容器的时候，迭代器是一个不可分割的部分。迭代器在STL中用来将算法和容器联系起来，起着一种胶着剂的作用。迭代器是一种检查容器内元素并遍历元素的数据类型。迭代器是一种行为类似指针的对象，它提供类似指针的功能，对容器成员的内容进行访问。 
注意：每个迭代器是和每一个容器绑定的。

vector::iterator iter;

三、容器模板中常用的算法： 

查找算法：

find()：查找值匹配的元素位置

排序算法：

• merge()：合并两个有序序列，存放到另一个序列。
• sort()：默认升序排序
• reverse()：反序排序

assign() 赋值 
empty() 容器为空则返回非0值 
erase() 删除指定位置或指定范围内的元素 
push_front() 从容器头部插入元素 
push_back() 从容器尾部插入元素 
pop_front() 删除第一个元素 
pop_back() 删除最后一个元素 
back() 返回最后一个元素的引用 
front() 返回第一个元素的引用 
begin() 返回指向第一个元素的游标 
end() 返回指向最后一个元素后一个位置的游标 

 

 

 

 

参考：

httpswww.jianshu.comp497843e403b4