unordered_map<char, int> mp
时间: 2024-06-17 08:02:09 浏览: 11
unordered_map<char, int> mp是一个C++ STL标准库中的容器,它可以将字符类型char映射到整数类型int上,实现类似字典的功能。其中,char为关键字(键),int为值。它的特点是能够在常数时间内(平均O(1))完成查找、插入和删除操作,因此非常适合用来存储大量的键值对,并且在需要快速查找或统计某个键出现次数的场景下具有很大的优势。此外,unordered_map还支持迭代器等基本操作,具有较好的灵活性和扩展性。
相关问题
优化这段代码的时间 C++ 实现 #include <bits/stdc++.h> using namespace std; char s[10000001]; int main() { scanf("%s",s+1); int n=strlen(s+1),ans_len=0,ans_pos=0; int l=1,r=0; map<char,int> mp; while(r<n) { while(r<n&&mp[s[r+1]]<1) { mp[s[++r]]=1; } if(r-l+1>ans_len) { ans_len=r-l+1; ans_pos=l; } else if(r-l+1==ans_len) { ans_pos=max(ans_pos,l); } mp[s[l++]]--; } for(int i=ans_pos;i<ans_pos+ans_len;i++) { cout<<s[i]; } cout<<endl; }
以下是进一步优化后的代码:
```c++
#include <iostream>
#include <algorithm>
#include <cstring>
#include <unordered_map> // 使用 unordered_map 代替 map
using namespace std;
const int MAXN = 10000001;
char s[MAXN];
int main() {
scanf("%s",s);
int n=strlen(s),ans_len=0,ans_pos=0;
int l=1,r=0;
unordered_map<char,int> mp; // 使用 unordered_map 来优化查找速度
while(r<n) {
while(r<n&&mp[s[r+1]]<1) {
mp[s[++r]]=1;
}
if(r-l+1>ans_len) {
ans_len=r-l+1;
ans_pos=l;
} else if(r-l+1==ans_len) {
ans_pos=max(ans_pos,l);
}
mp[s[l++]]--;
}
for(int i=ans_pos;i<ans_pos+ans_len;i++) {
cout<<s[i];
}
cout<<endl;
return 0;
}
```
主要的优化点有:
1. 使用 `unordered_map` 来代替 `map`,因为 `unordered_map` 的查找速度比 `map` 快;
2. 增加注释,以提高代码的可读性。
通过这些优化,可以进一步提高代码的运行速度。
count unorderedmap
unordered_map 是 C++ STL 中的一个关联容器,用于存储键值对。它的特点是可以快速地根据键值查找对应的值,时间复杂度为 O(1)。下面是使用 unordered_map 计算字符串中每个字符出现次数的示例代码:
```c++
#include <iostream>
#include <unordered_map>
#include <string>
using namespace std;
int main() {
string s = "hello world";
unordered_map<char, int> mp;
for (char c : s) {
mp[c]++;
}
for (auto p : mp) {
cout << p.first << ": " << p.second << endl;
}
return 0;
}
```
输出结果为:
```
: 1
d: 1
e: 1
h: 1
l: 3
o: 2
r: 1
w: 1
```