最近在学习c++ STL方面的知识,复习《STL源码剖析》的时候,想简单的练习一下里面的使用实例,使用的编译环境是比较轻巧的c-free 5.0。
前面序列容器部分没有什么问题,在测试hashtable的时候卡住了。hashtable在客户端程序实现时在头文件<hash_set.h>中。
#include <hash_set>
首先,编译器会提示:No such file........。找不到头文件。
打开c-free安装路径,查找一下,发现文件在ext目录下。添加一个路径就可以了。
点击“构建”-----》构建选项---》路径--》添加
接下来,在声明使用hashtable时,不出意外的话,还会有一个错误:
[Error] C:\Users\user\Documents\C-Free\Temp\xxx.cpp:7: error: `hashtable' was not declared in this scope
打开hash_set头文件,可以发现命名空间不是std,而是__gnu_cxx。
使用using namespace引入一下就可以解决这个问题。
如果你像我一样,想把书上的源码敲一遍,会发现不少有出入的地方。原书代码不赘述了,简单示例一下修改后可运行的代码,细节部分建议自行浏览hash_set头文件。
#include <hash_set>
#include <iostream>
using namespace __gnu_cxx;
using namespace std;
int main()
{
hashtable<int,
<span style="white-space:pre"> </span> int,
hash<int>,
_Identity<int>,
equal_to<int>,
allocator<int> >
iht(50,hash<int>(),equal_to<int>());
cout<<iht.size()<<endl;
return 0;
}
最后:强烈推荐一下《stl源码剖析》结合《effective stl》一起看。