2019/2/24

二维vector初始化

vector<vector<int>> myVector(height, vector<int>(width));

这是我见过的最简单的代码了，vector<int>()类似强制类型转换，会生成一个size=width大小的vector。

pair对象

pair是一种模版类型，可以把两种类型组合成一个对象。用途有很多种，比如c++里必须返回两个值的地方可以用这个对象组合一个结果，也可以用来表示一个坐标。

/* 定义pair对象 */
pair<int, int> a(1, 1);

/* std::make_pair(T1 x, T2 y)函数能够自动生成一个pair<T1, T2>类型的对象 */
make_pair(1, 1);

广度搜索一般性描述

• 把根节点放入队列
• 进入广度搜索循环（直到队列为空为止）
  • 队列弹出一个元素
  • 搜索该元素临近的元素
  • 判断是否符合继续搜索条件
  • 如果符合，加入队列