【STL】unordered_map&set

最新推荐文章于 2022-11-30 09:26:33 发布

Unknown_XYW

最新推荐文章于 2022-11-30 09:26:33 发布

阅读量451

点赞数 1

分类专栏： My OI 文章标签： unordered

本文链接：https://blog.csdn.net/qq_43906740/article/details/89092773

版权

本文介绍了C++ STL中的unordered_map和unordered_set，它们比map和set在插入和查询上的速度更快，基于哈希表实现。通过实例展示了如何使用它们，并讨论了如何在遇到特定问题时有效地利用它们，以及如何针对一些问题优化unordered_map的性能。

摘要由CSDN通过智能技术生成

一般来说，如何优化时间复杂度？把map&set改成unordered_map&set。

(Useless) What You Should Know

template<typename T>
void get_type(const T& x) {
    system((string("c++filt -t ") + typeid(x).name()).c_str()); }

其中typeid需要头文件#include<typeinfo>。
这个可以显示一个东西的（完整）类型。例如：

unordered_map<vector<priority_queue<int> >, queue<stack<map<unsigned long long, long double> > > >m;
int main() {
    get_type(m); }

输出：

std::tr1::unordered_map<std::vector<std::priority_queue<int, std::vector<int, std::allocator<int> >, std::less<int> >,std::allocator<std::priority_queue<int, std::vector<int, std::allocator<int> >, std::less<int> > > >,std::queue<std::stack<std::map<unsigned long long, long double, std::less<unsigned long long>, std::allocator<std::pair<unsigned long long const, long double> > >, std::deque<std::map<unsigned long long, long double,std::less<unsigned long long>, std::allocator<std::pair<unsigned long long const, long double> > >,std::allocator<std::map<unsigned long long, long double, std::less<unsigned long long>, std::allocator<std::pair<unsigned long long const, long double> > > > > >, std::deque<std::stack<std::map<unsigned long long, long double, std::less<unsigned long long>, std::allocator<std::pair<unsigned long long const, long double> >>, std::deque<std::map<unsigned long long, long double, std::less<unsigned long long>, std::allocator<std::pair<unsigned long long const, long double> > >, std::allocator<std::map<unsigned long long, long double, std::less<unsigned long long>, std::allocator<std::pair<unsigned long long const, long double> > > > > >, std::allocator<std::stack<std::map<unsigned long long, long double, std::less<unsigned long long>,std::allocator<std::pair<