C++ STL基本概念是什么

STL，英文全称 standard template library，中文可译为标准模板库或者泛型库，其包含有大量的模板类和模板函数，是 C++ 提供的一个基础模板的集合，用于完成诸如输入/输出、数学计算等功能。

STL 最初由惠普实验室开发，于 1998 年被定为国际标准，正式成为 C++ 程序库的重要组成部分。

STL从广义上讲分为三类：algorithm（算法）、container（容器）和iterator（迭代器），容器和算法通过迭代器可以进行无缝地连接。几乎所有的代码都采 用了模板类和模板函数的方式，这相比于传统的由函数和类组成的库来说提供了更好的代码重用机会。

STL细说六大件：

*– 容器（Container）*

		*– 算法（Algorithm）*

		*– 迭代器（Iterator）*

		*– 仿函数（Function object）*

		*– 适配器（Adaptor）*

		*– 空间配制器（allocator）*

在C++标准中，STL被组织为下面的13个头文 件：、、、、、、、、、、、 和。

说了这么多，使用STL有什么好处呢？

1）STL是C++的一部分，因此不用额外安装什么，它被内建在你的编译器之内。

2）STL的一个重要特点是数据结构和算法的分离。尽管这是个简单的概念，但是这种分离确实使得STL变得非常通用。

3） 程序员可以不用思考STL具体的实现过程，只要能够熟练使用STL就OK了。这样他们就可以把精力放在程序开发的别的方面。

4） STL具有高可重用性，高性能，高移植性，跨平台的优点。

高可重用性：STL中几乎所有的代码都采用了模板类和模版函数的方式实现，这相比于传统的由函数和类组成的库来说提供了更好的代码重用机会。关于模板的知识，已经给大家介绍了。

高性能：如map可以高效地从十万条记录里面查找出指定的记录，因为map是采用红黑树的变体实现的。(红黑树是平横二叉树的一种)

高移植性：如在项目A上用STL编写的模块，可以直接移植到项目B上。

跨平台：如用windows的Visual Studio编写的代码可以在Mac OS的XCode上直接编译。

5） 了解到STL的这些好处，我们知道STL无疑是最值得C++程序员骄傲的一部分。每一个C＋＋程序员都应该好好学习STL。只有能够熟练使用STL的程序员，才是好的C++程序员。

6） 总之：招聘工作中，经常遇到C++程序员对STL不是非常了解。大多是有一个大致的印像，而对于在什么情况下应该使用哪个容器和算法都感到比较茫然。 STL是C++程序员的一项不可或缺的基本技能 ，掌握它对提升C++编程大有裨益。

Alexander Stepanov

容器

一些封装数据结构的模板类，简单来说，就是存储数据的结构

序列式容器：特点是不会对存储的元素进行排序，元素排列的顺序取决于存储它们的顺序。

关联式容器：在存储元素时会为每个元素在配备一个键，整体以键值对的方式存储到容器中，可以通过键值直接找到对应的元素，而无需遍历整个容器。另外，关联式容器在存储元素，默认会根据各元素键值的大小做升序排序。

迭代器

用来遍历容器中的元素的类型， 类中类 (可以理解为指针)，扮演着容器和算法之间的胶合剂

算法

解决问题的方法

容器、迭代器、算法分离案例

#include
using namespace std;
//算法：求数组元素个数
int mcount(int* begin, int* end, int arr[])
{
  int num = 0;
  while (begin != end)
  {
    num++;
    begin++;
  }
  return num;
}
int main()
{
  //容器
  int arr[] = { 7,1,2,5,4,7,5 };
  //迭代器
  int* begin = arr;
  int* end = &arr[sizeof(arr) / sizeof(arr[0])];
  cout << mcount(begin, end, arr);


  while (1);
  return 0;
}