C++ STL 使用总结

相对于c,c++的标准模板库也就是STL通过了很多丰富的数据结构和算法，熟练运用能给编程带来极大的方便，下面介绍STL中常用数据结构的简单用法，全都是泛型结构，但涉及的比较关系的时候请重载<运算符号。

不定长数组vector：

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

int main(int argc, char const *argv[])
{
    vector<int> v;
    for (int i = 1; i < 15; i++)
        v.push_back(i);//push_back()向尾部插入元素

    v.insert(v.begin(), 99);//在头部插入元素，注意第一个参数是迭代器，不是小标，用begin() + i就能很容易表示下标了


    cout << "front = " << v.front() << endl;//得到头部元素
    cout << "back = " << v.back() << endl;//得到尾部元素

    v.pop_back();//删除尾部元素,可以用来模拟栈，不过STL已经提供了栈

    v.erase(v.begin() + 2);//删除第二个元素，参数同样是迭代器

    int a[5] = {4,7,2,1,9};//定义一个数组

    v.assign(a, a + 5);//批量赋值，参数为数组的起始指针和结束指针，或者是一对迭代器

    cout << "reassign values: ";//使用迭代器输出
    for (vector<int>::iterator iter = v.begin(); iter != v.end(); ++iter)
        cout << *iter << " ";
    cout << endl;

    sort(v.begin(), v.end());//调用sort函数对其排序，默认是升序的，可以用reverse函数逆转

    reverse(v.begin(), v.end());//反转vector，得到降序的列表

    return 0;
}

定义PERSON结构体，后面使用

struct PERSON
{
    int age;
    string name;
    PERSON(int a, string b) : age(a), name