leetcode : AddressSanitizer:DEADLYSIGNAL

今天刷题的时候，遇到一个错误，半天没有搞懂，后面才知道是什么问题，记录一下

原题链接：49. 字母异位词分组 - 力扣（LeetCode）

49、字母异位词分组

给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。

字母异位词 是由重新排列源单词的所有字母得到的一个新单词。

直接实现的代码如下：

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        int size = strs.size();
        vector<vector<string>> ret;
        ret.reserve(size);
        int mapIdx = 0;
        //申请一个map来存放同组字符串的键，值为vector中的下标
        unordered_map<string, int> hash_map;
        for (int idx = 0; idx < size; ++idx)
        {
            string tmp = strs[idx];
            //先排序
            sort(tmp.begin(), tmp.end());
            //然后在map中查找
            auto search = hash_map.find(tmp);
            if (search != hash_map.end())
            {
                //找到的话就插入vector对应的vector中
                ret[search->second].push_back(strs[idx]);
            }else
            {   
                //没有找到先在map中添加，然后插入vector中
                hash_map[tmp] = mapIdx;
                ret[mapIdx].push_back(strs[idx]);   //这里是错的，得用下面那个
                ++mapIdx;
                //ret.push_back({strs[idx]});
            }
        } 
        return ret;
    }
};

提交了就是报错：

自己看了半天，没有找到是什么原因，自己创建输入输出也没有找到问题，但是就是有问题，内存越界了，后面才知道是自己没有掌握vector reserve的用法，只知道预留空间，但是这个空间直接使用还是有问题的。

reserve的作用：

• 如果n大于vector当前的容量，reserve会对vector进行扩容。
• 其他情况下都不会重新分配vector的存储空间
• reserve是容器预留空间，但在空间内不真正创建元素对象，所以在没有添加新的对象之前，不能引用容器内的元素。加入新的元素时，要调用push_back()/insert()函数。
• reserve()函数预分配出的空间没有被初始化，所以不可访问。

所以直接使用 ret[mapIdx].push_back(strs[idx]); 就是直接访问空间了，就是有问题的，可以把reserve换成resize，也可以使用这种插入方法：ret.push_back({strs[idx]});

resize的用法：

1、resize(n) 

    调整容器的长度大小，使其能容纳n个元素。
    
    如果n小于容器的当前的size，则删除多出来的元素。
    
    否则，添加采用值初始化的元素。

2、 resize(n，t)

    多一个参数t，将所有新添加的元素初始化为t。
 

resize的作用：

• resize()函数和容器的size息息相关。调用resize(n)后，容器的size即为n。至于是否影响capacity，取决于调整后的容器的size是否大于capacity。
  • (1)、比原来的变小之后，后面的会被截断
  • (2)、比原来的变大之后，后面的会被填充新的东西，不同的编译器可能会不同。也可以自己指定后面填充的内容
• resize是改变容器的大小，且在创建对象，因此，调用这个函数之后，就可以引用容器内的对象了，因此当加入新的元素时，用operator[]操作符，或者用迭代器来引用元素对象。此时再调用push_back()函数，是加在这个新的空间后面的。

reserve和resize的区别：

void resize(size_type n, value_type val = value_type());

        - 如果n<当前容器的size，则将元素减少到前n个，移除多余的元素(并销毁）
        - 如果n>当前容器的size，则在容器中追加元素，如果val指定了，则追加的元素为val的拷贝，否则，默认初始化
        - 如果n>当前容器容量，内存会自动重新分配

void reserve(size_type n)

        - 如果n>容器的当前capacity，该函数会使得容器重新分配内存使capacity达到n
        - 任何其他情况，该函数调用不会导致内存重新分配，并且容器的capacity不会改变
        - 该函数不会影响向量的size而且不会改变任何元素

1. vector的reserve增加了vector的capacity，但是它的size没有改变！而resize改变了vector的capacity同时也增加了它的size！
2. reserve是容器预留空间，但在空间内不真正创建元素对象，所以在没有添加新的对象之前，不能引用容器内的元素。加入新的元素时，要调用push_back()/insert()函数。
3. resize是改变容器的大小，且在创建对象，因此，调用这个函数之后，就可以引用容器内的对象了，因此当加入新的元素时，用operator[]操作符，或者用迭代器来引用元素对象。此时再调用push_back()函数，是加在这个新的空间后面的。
4. 两个函数的参数形式也有区别的，reserve函数之后一个参数，即需要预留的容器的空间；resize函数可以有两个参数，第一个参数是容器新的大小，第二个参数是要加入容器中的新元素，如果这个参数被省略，那么就调用元素对象的默认构造函数。