众所周知,往vector中插入元素有两个函数
push_back()和emplace_back()
他们俩的底层实现原理是不同的
push_back() 向容器尾部添加元素时,首先会创建这个元素,然后再将这个元素拷贝或者移动到容器中(如果是拷贝的话,事后会自行销毁先前创建的这个元素);而 emplace_back() 在实现时,则是直接在容器尾部创建这个元素,省去了拷贝或移动元素的过程。
添加pair对时,下列两个方法都可以
for (int i = 0; i < n; ++i) {
vals.emplace_back(i,nums[i]);
vals.push_back(make_pair(i,nums[i]));
}