cpp STL 01

#include "iostream"
#include "vector"
#include "algorithm"

using namespace std;

/**
 *
 * STL
 *
 * 6大组件：容器 算法 迭代器 仿函数 # 适配器 控件配置器
 *
 * 容器：list vector set map
 * 算法： sort find copy for_each
 * 迭代器：容器与函数的胶合剂
 * 仿函数：行为类似函数，可作为算法的某种策略
 *
 * ======
 *
 * 常用的数据结构：
 *    数组 链表 树 栈 队列 结合 映射表等
 *
 * ======
 *
 * 算法： 解决问题 Algorithm
 *
 * ======
 *
 * 常用的容器
 *  Vector(最常用，理解成数组，可变数组)
 *
 *
 * 函数对象
 *
 * 常用算法
 *
 */

void my_print(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);

  // 通过迭代器访问容器中的数组
  vector<int>::iterator itBegin = v.begin(); // 起始迭代器 指向容器中的第一个元素
  vector<int>::iterator itEnd = v.end();     // 结束迭代器 只想容器中最后一个元素的下一个位置

  // 第一种遍历方式
  while (itBegin != itEnd)
  {
    cout << *itBegin << endl;
    itBegin++;
  }

  cout << "------\n";

  // 第二种遍历方式
  for (vector<int>::iterator it = v.begin(); it != v.end(); it++)
  {
    cout << *it << endl;
  }

  cout << "------\n";

  // 第三种遍历方式,利用stl的遍历算法
  for_each(v.begin(), v.end(), my_print);
}


class Person
{
public:
  Person(string name, int age);
  ~Person();
  string m_name;
  int m_age;
};

Person::Person(string name, int age)
{
  this->m_name = name;
  this->m_age = age;
}

Person::~Person()
{
}

void test02()
{
  cout << "进入到test02 ---------------\n";

  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 << "姓名: " << (*it).m_name << " 年龄：" << (*it).m_age << endl;
    cout << "姓名: " << it->m_name << " 年龄：" << it->m_age << endl;
  }
}

int main()
{
  cout << "hello ...\n\n";

  test01();

  test02();
}