用于记录各种 cpp 技巧
# nth_element 和 bind
nth_element 相当于快排,用于把特定元素放在特定的位置,比如下面这个用于归为中位数, bind
用于生成 cmp 排序函数。
using std::placeholders::_1; | |
using std::placeholders::_2; | |
std::nth_element(begin, begin + std::distance(begin, end) / 2, | |
end, std::bind(&comparer::compare_idx, comp, _1, _2)); |
# vector 创建多维固定数组
std::vector<std::vector<int>> a(5, vector<int>((size_t)5)); // 创建 5*5 的数组。 | |
std::vector<std::vector<int>> a(5, vector<int>((size_t)5),1); // 创建 5*5 初始化值为 1 的数组。 |