C++STL基础

STL基础

• 诞生
  • cpp的面向对象和泛型编程的思想本质就是提高复用性
  • 诞生了STL库
• 基本概念
  • STL标准模板库
  • STL从广义上分为容器、算法及迭代器
  • 容器和算法之间通过迭代器进行连接
  • STL几乎所有的代码都采用了模板类或者模板函数
• 基本组件
  • 容器、算法、迭代器、仿函数、适配器、空间配置器
  • 容器
    • 各类数据结构
  • 算法
    • 各类常用算法
  • 迭代器
    • 容器和算法的胶合剂
  • 仿函数
    • 行为类似函数，可作为算法的某种策略
  • 适配器
    • 一种用来修饰容器或者迭代器接口的东西
  • 空间配置器
    • 负责空间的配置与管理
• STL中容器、算法、迭代器
  • 容器就是运用最广泛的一些数据结构实现出来
  • 分类
    • 序列式容器
      • 强调值的排序，序列式容器中的每个元素均有固定的位置
    • 关联式容器
      • 二叉树结构，各元素之间没有严格的物理上的顺序关系
  • 算法
    • 质变算法—增删改
    • 非质变算法—查找遍历
  • 迭代器—可以初步认为是一种指针
    • 提供一种方法，使之能够依序寻访某个容器所含的各个元素
    • 每种容器都有特定的迭代器
    • 常用—双向迭代器和随机访问迭代器
• vector
  • 存放内置数据类型
    • 容器—vector
    • 算法—for_each
    • 迭代器—vector<数据类型>::iterator
    • 简单举例

        #include<iostream>#include<string>#include<vector>#include<algorithm>using namespace std;//手写遍历过程void test1(void){//创建一个vector容器vector<int> v;//向容器中插入数据v.push_back(10);//尾插法v.push_back(20);//通过迭代器访问容器中的数据for(vector<int>::iterator vi = v.begin(); vi != v.end(); vi++){cout << *vi << endl;}}//采用STL标准库void Myprint(int val){cout<< val << endl;}void test2(void){vector<int> v;v.push_back(20);v.push_back(21);for_each(v.begin(), v.end(), Myprint);//回调技术}int main(){test1();test2();return 0;}
    

• 存放自定义数据类型

  #include<iostream>#include<string>#include<vector>#include<algorithm>using namespace std;class Person{public:Person(string name, int age){this->m_age = age;this->m_name = name;}string m_name;int m_age;};void test1(void){vector<Person*> v_p;Person p1("p1", 10);Person p2("p2", 20);v_p.push_back(&p1);v_p.push_back(&p2);for(vector<Person*>::iterator it= v_p.begin(); it != v_p.end(); it++){cout << "my name is " << (*it)->m_name << " my age is " << (*it)->m_age << endl;}}int main(){test1();return 0;}

• 容器中嵌套容器

  #include<iostream>#include<string>#include<vector>#include<algorithm>using namespace std;void test1(void){vector<vector<int> > v;vector<int> v_1;vector<int> v_2;for(int i = 0; i < 3; i++){v_1.push_back(i+1);v_2.push_back(i+2);}v.push_back(v_1);v.push_back(v_2);for(vector< vector<int> >::iterator v_o = v.begin(); v_o != v.end(); v_o++){//*v_o---是vector<int>类型---依然是一个指针for(vector<int>::iterator v_i = (*v_o).begin(); v_i != (*v_o).end(); v_i++){cout << *v_i << endl;}}}int main(){test1();return 0;}