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.end(); //起始迭代器:指向容器中的第一个元素
//第一种遍历方式: