linux中使用hashmap

最新推荐文章于 2023-12-02 13:52:44 发布

boylinux

最新推荐文章于 2023-12-02 13:52:44 发布

阅读量7.4k

点赞数

分类专栏： C++

本文链接：https://blog.csdn.net/boylinux/article/details/9974005

版权

C++ 专栏收录该内容

78 篇文章 0 订阅

订阅专栏

#include "apue.h"
#include <iostream>
#include <string>
#include <list>
#include <cstddef>
#include "Sales_item.h"
#include <vector>
#include <map>

#ifdef __GNUC__
#include <ext/hash_map>
#else
#include <hash_map>
#endif
using namespace std;

namespace std
{
using namespace __gnu_cxx;
}

int main(void){
	hash_map<int,int> hm;
	hm.insert(pair<int,int>(1,2));
	hm.insert(pair<int,int>(2,3));
	hash_map<int,int>::iterator it=hm.begin();
	for(;it!=hm.end();it++)
		cout<<it->first<<"\t"<<it->second<<endl;
	return 0;
}

在处理string作为key时需要下面处理方式

#include "apue.h"
#include <iostream>
#include <string>
#include <list>
#include <cstddef>
#include "Sales_item.h"
#include <vector>
#include <map>

#include <ext/hash_map>
using namespace std;
using namespace __gnu_cxx;
namespace __gnu_cxx {
template<> struct hash<std::string> {
	size_t operator()(const std::string& x) const {
		return hash<const char*>()(x.c_str());
	}
};
}

int main() {
	hash_map<string, int> str_hash;
	str_hash["text"] = 2;
	str_hash.insert(pair<string,int>("3223",22));
	cout << str_hash["text"] <<endl;
	return 0;
}