关于set/map 等容器对string类的时间性能指标对比

Posted 2021-03-15 qieqiemin

关于set/map 等容器对string类的 性能指标

测试题目：

https://codeforces.com/contest/1287/problem/B

测试的字符串条件其中：

字符串长度为<=30,

字符串个数为<=1500，

且每一个加入和查询的字符串长度相等。

使用set/map 等容器 来检测某一个等长度的字符串是否存在。

使用关闭同步后的cin/cout 进行IO

测试结果如上图。

结论：

在以上string条件下:

时间指标：	set明显优于map	unordered_set/unordered_map分别优于set/map
空间指标：	set明显优于map	unordered_set/unordered_map分别优于set/map
### 总结：	对于string类，set在时空上均优于map	因为字符串的个数为<=1500 ,所以内部采用hash算法的unordered_set/unordered_map分别优于set/map

可以通过下面文字链接查看对应代码。

68947873	Jan/17/2020 00:51UTC+8	QieziMin	B - Hyperset	GNU C++14	Accepted	576 ms	400 KB
68947783	Jan/17/2020 00:50UTC+8	QieziMin	B - Hyperset	GNU C++14	Accepted	1107 ms	106100 KB
68947742	Jan/17/2020 00:49UTC+8	QieziMin	B - Hyperset	GNU C++14	Accepted	2184 ms	106200 KB
68947641	Jan/17/2020 00:47UTC+8	QieziMin	B - Hyperset	GNU C++14	Accepted	624 ms	400 KB

ps：本测试仅对于本题的数据条件。