C++ STL：容器、算法、迭代器、简介

STL：容器、算法、迭代器、

容器：各种对象或原始类型的集合
3类容器：序列式容器、关联式容器、容器适配器、

算法：处理容器元素序列的各种函数
算法类别 约60个：非质变的、质变的
非质变的：不会改变元素内容，如查找、计数、等
质变的：会改变元素内容，如拷贝、替换、删除、等

迭代器：从容器中生成元素序列
迭代器类别：
输入迭代器、（对数据只读访问）从容器到程序
输出迭代器、（对数据只写访问）从数据到容器
前向迭代器、（读写）向前推进迭代器
双向迭代器、（读写）向前、向后推荐迭代器
随机访问迭代器、（读写）直接获取容器元素

使用 sort 的简单排序：

#include <iostream>
#include <vector>

#include <algorithm>  // 导入算法头文件
using namespace std;

int main()
{
    vector<int> a1 {1, 2, 3, 5, 6, 7, 9, 4, 8};
    // begin() 起始、end() 结尾
    sort(a1.begin(), a1.end());  // 排序
    for (auto i:a1){
        cout << i << " ";
    }
    return 0;
}

使用 accumulate 的简单求和：

#include <iostream>
#include <vector>

#include <numeric>  
using namespace std;


int main()
{
    vector<int> a1 {1, 2, 3, 5, 6, 7, 9, 4, 8};

    int sum{0};
    // a1.begin(), a1.end() 实际上是迭代器， 0 是求和后加上多少 注意数据类型,小数需0.0
    sum = accumulate(a1.begin(), a1.end(), 0);  // 求和

    cout << sum << endl;
    return 0;
}