map的一些基础的知识点

灰太狼 2023-10-01 11:02 21阅读 0赞

[49. 字母异位词分组][49.]

class Solution {
    public:
        vector<vector<string>> groupAnagrams(vector<string>& strs) {
            unordered_map<string,vector<string>>read; 
            for(string str:strs){
                string key=str;
                sort(key.begin(),key.end());
                read[key].emplace_back(str);
            }
            vector<vector<string>> ans;
            for(auto n:read)ans.emplace_back(n.second);
            return ans;
        }
    };

在做这一题时，是先看了解题思路再进行的。

用到了**unordered\_map容器**

### **unordered\_map容器** ###

### map 容器 ###

#### first和second ####

拿这道题来说，最后用的 **n.second** 就是利用n来访问容器read的值，此时n.second就是每次遍历的read容器的value： first——key second——value

如果直接对容器取key和value值，需要用到**->**

**read->first / read->second 如下↓（c语言）**

map<string, int>::iterator it;
            for(it = s.begin(); it != s.end(); it++) {
                if(it->second == 1) {
                    printf("%s\n", it->first);
                    break;
                }
            }

#### begin和end ####

首先我们要明确，begin和end是对于容器而言的，我们用到的vector、map等都是容器。

假设我们有容器a，则：

1.**a.begin()** 是返回指向容器**初始位置**的指针

2.**a.end()**  是返回指向容器**最后一个数据单元+1**的指针（因此，如果我们要返回最后一个位置，那么应该返回的是 **--a.end()** ）

#### 下标操作 ####

map<string,int>student;
    student["lihua"]=1;

这样就定义了一个\{"lihua",1\}; 插入了容器中了

#### 额外知识for(auto a:b) ####

1. **for(auto a:b)** 利用a访问b 但是不改变b的值；

2. **for(auto &a:b)** 用&引用，可以通过对a赋值来对容器b的内容填充。

###  ###