STL-vector

环境：ide：Mac+clion

视频链接：
https://www.bilibili.com/video/BV1Hb411Y7E5?p=5

STL(Standard Template Library) 标准类库，用来提升代码的复用性

1.STL 基本上所有的代码都采用了模版类或者模版函数。
2.STL从广义上来分：容器（container）/算法（algorithm）/迭代器(iterator)
3.STL 的六大组件：容器/算法/迭代器/仿函数/适配器（配接器）/空间配置器

容器：list vector set map deque 来存放数据
算法：sort find for_each copy 等
迭代器：容器和算法的胶合剂。
仿函数：类似函数使用。用于算法的某种策略。
适配器：用来修饰容器或者迭代器或仿函数接口的东西。
空间配置器：负责空间配置和管理。

接触第一个容器：vector,操作内置数据类型/自定义数据类型和自定义数据类型的指针.如下代码中，介绍了vector 插入，遍历。
注意在vector<> 的尖括号中，*it 就是<>中的内容。

#include<vector>
#include<algorithm>
//vector 容器来存放内置的数据类型

void myPrint(int val) {
    cout << val << endl;
}

void test() {
    vector<int> vectorC;//这里定义了的vector
    vectorC.push_back(5); //插入数据
    vectorC.push_back(4);
    vectorC.push_back(6);
    vectorC.push_back(2);
    vectorC.push_back(1);

    //遍历打印输出：
    //第一种方式：
    vector<int>::iterator first = vectorC.begin();//指向的是vector的第一个元素。
    vector<int>::iterator end = vectorC.end();//指向最后一个元素的下一个元素。
    for_each(first, end, myPrint);//注意最后的这个函数是回调。 输出 5 4 6 2 1
    cout << "-----------------------------------" << endl;
    while (first != end) {
        cout << *first << endl;
        first++;
    }// 输出 5 4 6 2 1
    cout << "-----------------------------------" << endl;
    //第二种方式，也是我们经常用到的方式：
    for (vector<int>::iterator it = vectorC.begin(); it != vectorC.end(); it++) {
        cout << *it << endl;// 输出 5 4 6 2 1
    }

}

//vector 放自定义数据类型。
class Person {
public:
    Person() {

    }

    Person(string name, int age) : m_Name(name), m_Age(age) {
    }

    string m_Name;
    int m_Age;
};

void printPerson(Person p) {
    cout << "姓名：" << p.m_Name << " \t 年龄:" << p.m_Age << endl;
}

//容器中保存自定义对象
void test1() {
    Person person1("sheik1", 10);
    Person person2("sheik2", 20);
    Person person3("sheik3", 30);
    Person person4("sheik4", 40);
    Person person5("sheik5", 50);
    vector<Person> personVector;
    personVector.push_back(person1);
    personVector.push_back(person2);
    personVector.push_back(person3);
    personVector.push_back(person4);
    personVector.push_back(person5);

    for (vector<Person>::iterator it = personVector.begin(); it != personVector.end(); it++) {
        cout << "姓名：" << it->m_Name << " \t 年龄:" << it->m_Age << endl;
    }

    for_each(personVector.begin(), personVector.end(), printPerson);

}

//容器中保存指针
void test2() {
    Person person1("sheik1", 10);
    Person person2("sheik2", 20);
    Person person3("sheik3", 30);
    Person person4("sheik4", 40);
    Person person5("sheik5", 50);
    vector<Person *> personVector;
    personVector.push_back(&person1);
    personVector.push_back(&person2);
    personVector.push_back(&person3);
    personVector.push_back(&person4);
    personVector.push_back(&person5);

    for (vector<Person *>::iterator it = personVector.begin(); it != personVector.end(); it++) {
        cout << "姓名：" << (*it)->m_Name << " \t 年龄:" << (*it)->m_Age << endl;
    }
}

int main() {
//    test();
//    test1();
    test2();
    return 0;
}

Vector 嵌套vector事例：

int main(){

    vector<vector<int>> vecInVector;
    vector<int> v1;
    vector<int> v2;
    vector<int> v3;
    vector<int> v4;
    for (int i=1;i<5;i++){//这里放了四个数据。
        v1.push_back(i);
        v2.push_back(i+1);
        v3.push_back(i+2);
        v4.push_back(i+3);
    }
    vecInVector.push_back(v1);
    vecInVector.push_back(v2);
    vecInVector.push_back(v3);
    vecInVector.push_back(v4);

    for (vector<vector<int>>::iterator it = vecInVector.begin(); it != vecInVector.end();it++){
        for (vector<int>::iterator inIt = (*it).begin();inIt != (*it).end();inIt++){
            cout << *inIt<<" ";
        }
        cout <<endl;
    }
// 输出结果如下：
//    1 2 3 4
//    2 3 4 5
//    3 4 5 6
//    4 5 6 7

    return 0;
}