不重复数字-unordered map

Daniel__d

于 2020-03-29 10:51:53 发布

阅读量207

点赞数

CC 4.0 BY-SA版权

分类专栏：哈希 map STL容器

本文链接：https://blog.youkuaiyun.com/Daniel__d/article/details/104281007

哈希同时被 3 个专栏收录

9 篇文章

订阅专栏

map

1 篇文章

订阅专栏

STL容器

1 篇文章

订阅专栏

本文介绍如何使用unordered_map解决不重复数字问题，通过对比普通map和unordered_set，强调了unordered_map在查询效率上的优势，O(1)的时间复杂度使其成为处理大量数据时的理想选择。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

不重复数字-unordered map

题目描述

题解

据说这道题加强了数据，卡普通哈希，多模数哈希，普通map，set
这时候就要祭出我们的大杀器-unordered map
定义和用法与普通map基本相同，只不过它的查询是O(1)的(它的实现就是哈希表)，而普通map是O(logn)的，那么这道题就迎刃而解了
另：它还有个兄弟 unordered set（逃

代码实现

#include<bits/stdc++.h>
#include<tr1/unordered_map> 
using namespace std;
int t,n;
tr1::unordered_map<long long,int>mp;
int read(){
	int f=1,re=0;
	char ch;
	for(ch=getchar();!isdigit(ch)&&ch!='-';ch=getchar());
	if(ch=='-'){f=-1;ch=getchar();}
	for(;isdigit(ch);ch=getchar()) re=(re<<3)+(re<<1)+ch-'0';
	return re*f;
}
int main(){
	t=read();
	for(int cas=1;cas<=t;cas++){
		n=read(),mp.clear();
		for(int i=1;i<=n;i++){
			int x=read();
			if(mp.find(x)==mp.end()){
				printf("%d ",x);
				mp[x]=i;
			}
		}printf("\n");
	}return 0;
}