STL(1):STL初识

STL的初识：

STL的诞生：

提高代码复用性：
面向对象思想：面向对象三大特性——封装、继承、多态；
泛型编程思想：模板–将类型参数化；

STL基本概念：STL（Standard Template Library:标准模板库）

STL六大组件：

• STL大体分为六大组件，分别是：容器、算法、迭代器、适配器(配接器)、空间配置器
• 1.容器：各种数据结构，如：vector、list、deque、set、map等，用来存放数据；
• 2.算法：各种常用的算法，如：sort、find、copy、for_each等；
• 3.迭代器：扮演了容器和算法之间的胶合剂；（沟通的桥梁）
• 4.仿函数：行为类似函数，可作为算法的某种策略。
• 5.适配器：一种用来修饰容器或者仿函数或迭代器接口的东西。
• 6.空间配置器：负责空间的配置和管理；

STL中容器、算法、迭代器

• 容器：
  

容器分为序列式容器和关联式容器两种：
序列式容器：强调值得排序，序列式容器中的每个元素均有固定的位置；
关联式容器：二叉树结构，各元素之间没有严格的物理上的顺序关系；

• 算法：（Alogrithms）
  

算法分为质变算法和非质变算法；

• 迭代器：（容器和算法之间的粘合剂–沟通的桥梁）——每个容器都有自己专属的迭代器
  

迭代器类似指针

常用迭代器：双向迭代器、随机访问迭代器；

容器、算法、迭代器初识：

vector存放内置数据类型：

容器：vector;
算法：for_each
迭代器：vector< int >::iterator

#include<iostream>
using namespace std;
#include<string>
#include<vector>

int main() {
   
	//创建一个vector容器，数组
	vector<int> v;
	//向容器中插入数据
	v.push_back(10);
	v.push_back(20);
	v.push_back(30);
	v.push_back(40);
	//通过迭代器访问容器中的数据——每一个容器都有自己的迭代器，迭代器用来遍历容器中的元素
	//vector<int>::iterator 拿到vector<int>这种容器的迭代器类型
	vector<int>::iterator itBegin = v.begin(); //起始迭代器：指向容器中的第一个元素
	vector<int>::iterator itEnd = v.