C++模板与STL【STL概述】

#include <vector>
#include <algorithm>
void MyPrint(int val)
{
  cout << val << endl;
}
void test01() {
  //创建vector容器对象，并且通过模板参数指定容器中存放的数据的类型
  vector<int> v;
  //向容器中放数据
  v.push_back(10);
  v.push_back(20);
  v.push_back(30);
  v.push_back(40);
  //每一个容器都有自己的迭代器，迭代器是用来遍历容器中的元素
  //v.begin()返回迭代器，这个迭代器指向容器中第一个数据
  //v.end()返回迭代器，这个迭代器指向容器元素的最后一个元素的下一个位置
  //vector<int>::iterator 拿到vector<int>这种容器的迭代器类型
  vector<int>::iterator pBegin = v.begin(); //指向容器中第一个元素
  vector<int>::iterator pEnd = v.end(); //指向容器中最后一个元素的下一个位置
  //第一种遍历方式：
  while (pBegin != pEnd) {
    cout << *pBegin << endl; //迭代器与指针类似，访问迭代器的数据要用*来解引用
    pBegin++;
  }
  
  //第二种遍历方式：
  for (vector<int>::iterator it = v.begin(); it != v.end(); it++) {
    cout << *it << endl;
  }
  cout << endl;
  //第三种遍历方式：
  //使用STL提供标准遍历算法  头文件 algorithm
  for_each(v.begin(), v.end(), MyPrint);
    //for_each的底层是将迭代器的指针指向的数据作为参数传入MyPrint()函数，MyPrint函数进行输出（回调技术）
}
int main() {
  test01();
  system("pause");
  return 0;
}

#include <vector>
#include <string>
//自定义数据类型
class Person {
public:
  Person(string name, int age) {
    mName = name;
    mAge = age;
  }
public:
  string mName;
  int mAge;
};
//存放对象
void test01() {
  vector<Person> v;
  //创建数据
  Person p1("aaa", 10);
  Person p2("bbb", 20);
  Person p3("ccc", 30);
  Person p4("ddd", 40);
  Person p5("eee", 50);
  v.push_back(p1);
  v.push_back(p2);
  v.push_back(p3);
  v.push_back(p4);
  v.push_back(p5);
  for (vector<Person>::iterator it = v.begin(); it != v.end(); it++) {
    cout << "Name:" << (*it).mName << " Age:" << (*it).mAge << endl;
    //也可以使用it->mName来访问。it可以理解为是一个Person的指针
  }
}
//放对象指针
void test02() {
  vector<Person*> v;
  //创建数据
  Person p1("aaa", 10);
  Person p2("bbb", 20);
  Person p3("ccc", 30);
  Person p4("ddd", 40);
  Person p5("eee", 50);
  v.push_back(&p1);
  v.push_back(&p2);
  v.push_back(&p3);
  v.push_back(&p4);
  v.push_back(&p5);
  for (vector<Person*>::iterator it = v.begin(); it != v.end(); it++) {
        //it可以理解为是Person *的指针（指针的指针）
    Person * p = (*it);
    cout << "Name:" << p->mName << " Age:" << (*it)->mAge << endl;
  }
}
int main() {
  test01();
    
  test02();
  system("pause");
  return 0;
}

#include <vector>
//容器嵌套容器
void test01() {
  vector< vector<int> >  v;
  vector<int> v1;
  vector<int> v2;
  vector<int> v3;
  vector<int> v4;
  for (int i = 0; i < 4; i++) {
    v1.push_back(i + 1);
    v2.push_back(i + 2);
    v3.push_back(i + 3);
    v4.push_back(i + 4);
  }
  //将容器元素插入到vector v中
  v.push_back(v1);
  v.push_back(v2);
  v.push_back(v3);
  v.push_back(v4);
  for (vector<vector<int> >::iterator it = v.begin(); it != v.end(); it++) {
    //注意嵌套容器不要写为vector<vector<int>>，而要写为vector<vector<int> >，不然会被编译器视为>>运算符
    for (vector<int>::iterator vit = (*it).begin(); vit != (*it).end(); vit++) {
      cout << *vit << " ";
    }
    cout << endl;
  }
}
int main() {
  test01();
  system("pause");
  return 0;
}