c++知识总结

一 细碎知识

1.5 E

1.5.1 emplace_back

往容器中添加元素，包括unordered_map和vector都支持

emplace_back() 和 push_back() 的区别：
emplace_back() 和 push_back() 的区别，就在于底层实现的机制不同。push_back() 向容器尾部添加元素时，首先会创建这个元素，然后再将这个元素拷贝或者移动到容器中（如果是拷贝的话，事后会自行销毁先前创建的这个元素）；而 emplace_back() 在实现时，则是直接在容器尾部创建这个元素，省去了拷贝或移动元素的过程。

可以无脑认为，选emplace_back()---此处有问题，下面给出反例

class Solution
{
public:
    vector<vector<int>> merge(vector<vector<int>> &intervals)
    {
        int n = intervals.size();
        if(n == 0) return {};
        vector<vector<int>> ans;
        sort(intervals.begin(), intervals.end());
        for (int i = 0; i < n; i++)
        {
            int L = intervals[i][0], R = intervals[i][1];
            if (!ans.size() || ans.back()[1] < L)
            {