算法入门基础-STL基本介绍

STL简单介绍

1、什么是STL？

STL(Standard Template Library)，即标准模板库，是一个具有工业强度的，高效的C++程序库。它被容纳于C++标准程序库(C++ Standard Library)中，是ANSI/ISO C++标准中最新的也是极具革命性的一部分。该库包含了诸多在计算机科学领域里所常用的基本数据结构和基本算法。为广大C++程序员们提供了一个可扩展的应用框架，高度体现了软件的可复用性。
STL的一个重要特点是数据结构和算法的分离。尽管这是个简单的概念，但这种分离确实使得STL变得非常通用。例如，由于STL的sort()函数是完全通用的，你可以用它来操作几乎任何数据集合，包括链表，容器和数组；

2、 STL内容介绍

STL中六大组件：
1)容器(Container)，是一种数据结构，如list，vector，和deques ，以模板类的方法提供。为了访问容器中的数据，可以使用由容器类输出的迭代器；
2)迭代器(Iterator)，提供了访问容器中对象的方法。例如，可以使用一对迭代器指定list或vector中的一定范围的对象。迭代器就如同一个指针。事实上，C++的指针也是一种迭代器。但是，迭代器也可以是那些定义了operator*()以及其他类似于指针的操作符地方法的类对象；
3)算法(Algorithm)，是用来操作容器中的数据的模板函数。例如，STL用sort()来对一个vector中的数据进行排序，用find()来搜索一个list中的对象，函数本身与他们操作的数据的结构和类型无关，因此他们可以在从简单数组到高度复杂容器的任何数据结构上使用；
4)仿函数(Function object)
5)迭代适配器(Adaptor)
6)空间配制器(allocator)

3、vector基本操作

vector 将其元素置于一个动态数组中加以管理，与 array 非常类似，两者的唯一差别在于空间运用的灵活性，array 是静态空间，一旦配置了就不能更改，当需要容纳更多的元素时(此时已越界)，需要重新手动配置更大的 array 空间，然后重新置入数据。而 vector 是动态空间，在同样的情况下，随着元素的加入，它的内部机制会自行扩充空间以容纳新元素。vector 同 array 一样可以很方便的通过索引值直接存取任何一个元素，在数组的尾端追加或移除元素均非常快速(当追加元素超出原有分配空间时，vector需要重新分配空间)，但在其中间或头部插入移除元素就比较费时，需要移动安插点之后的所有元素以保持原来的相对位置。

//1.定义和初始化

vector<int> vec1; //默认初始化，vec1为空

vector<int> vec2(vec1); //使用vec1初始化vec2

vector<int> vec3(vec1.begin(),vec1.end());//使用vec1初始化vec2

vector<int> vec4(10); //10个值为的元素

vector<int> vec5(10,4); //10个值为的元素

//2.常用操作方法

vec1.push_back(100); //添加元素

int size = vec1.size(); //元素个数

bool isEmpty = vec1.empty(); //判断是否为空

cout<<vec1[0]<<endl; //取得第一个元素

vec1.insert(vec1.end(),5,3); //从vec1.back位置插入个值为的元素

vec1.pop_back(); //删除末尾元素

vec1.erase(vec1.begin(),vec1.end());//删除之间的元素，其他元素前移

cout<<(vec1==vec2)?true:false; //判断是否相等==、！=、>=、<=...

vector<int>::iterator iter = vec1.begin(); //获取迭代器首地址

vec1.clear(); //清空元素

//3.遍历

//下标法

int length = vec1.size();

for(int i=0;i<length;i++)

{

cout<<vec1[i];

}

cout<<endl<<endl;

//迭代器法

vector<int>::const_iterator iterator = vec1.begin();

for(;iterator != vec1.end();iterator++)

{

cout<<*iterator;

}