1.map的value默认值
在使用map的[]操作符对其进行访问时,如果map中尚没有查询的key值,则将创建一个新的键值对。其key值为查询的值,value值分为以下两种情况:
value为内置类型时,其值将被初始化为0
value为自定义数据结构时,如果定义了默认值则初始化为默认值,否则初始化为0
2.自定义map的value默认值
例如:
map的value为int类型,key值也为value类型,想要将value的默认值自定义为1,可以定义一个只包含一个默认num值的结构体,将其作为我们map的value值类型。
struct IntDefaultedToOne {
int num = 1;
};
map<int,IntDefaultToOne> mp;
cout<<map[0].num; //将输出1
实例:给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。
class Solution {
public:
int firstUniqChar(string s) {
unordered_map <char,int> hashMap;
for(auto i: s)
hashMap[i]++;
for(int i = 0; i < s.size(); i++)
{
if(hashMap[s[i]] == 1)
return i;
}
return -1;
}
};