STL1:简介

1、背景

1.1 STL是什么？

STL(Standard Template Library)标准模板库的英文缩写，包含有计算机科学领域常用的基本数据结构和基本算法。

1.2 STL与C++标准库的关系

1.3 版本

2、STL的组成

程序 = 数据结构(容器) + 算法
迭代器是容器与算法的桥梁

3、容器分类

分类原则：结构

4、迭代器分类

4.1 分类原则：访问方式

4.2 分类原则：操作类型

4.3 测试

#include <iostream>
#include <vector>

using namespace std;

int main(){
    vector<int> vec;
    int n;
    while(cin>>n){
        vec.push_back(n);
    }

    for(int i=0;i<vec.size();i++){
        cout << vec[i] << endl;
    }
    //指针遍历数组
    int arr[] = {1,2,3,4,5,6};
    int *p = arr;
    while(p!=arr+6){
        cout << *p << " ";
	++p;
    }
    cout << endl;
    
    //迭代器遍历数组
    int *q = begin(arr);
    while(q!=end(arr)){
        cout << *q << " ";
	++q;
    }
    cout << endl;


    //迭代器
    vector<int>::iterator it=vec.begin();
    while(it != vec.end()){
        cout << *it << " ";
	++it;
    }
    cout << endl;

    //const 迭代器
    const vector<int> cvec = vec;
    vector<int>::const_iterator cit = cvec.cbegin();
    while(cit!=cvec.cend()){
        cout << *cit << " ";
	++cit;
    }
    cout << endl;

    //C++11  begin() end()
    vector<int>::iterator it2 = begin(vec);
    while(it2 != end(vec)){
        cout << *it2 << " ";
	++it2;
    }
    cout << endl;

    //C++11  base--scope--for
    for(int n:arr){
        cout << n << " ";
    }
    cout << endl;

    for(int n:vec){
        cout << n << " ";
    }
    cout << endl;
}

5、适配器分类

分类原则：适配部件

6、算法分类

分类原则：按操作类型

7、函数对象分类

分类原则：运算类型

8、分配器

功能：获取释放内存