Posted on 2012-09-12 20:06
C小加 閱讀(2197)
評論(0) 編輯 收藏 引用 所屬分類:
模板
const int MAX=1000003;
template <class T>
class hash
{
private:
int pos;
int next[MAX];
int head[MAX];
T key[MAX];
public:
hash();
bool search(T x);
void push(T x);
};
template <class T>
hash<T>::hash()
{
pos=0;
memset(next,-1,sizeof(next));
memset(head,-1,sizeof(head));
//memset(key,-1,sizeof(key));
}
template <class T>
inline bool hash<T>::search(const T x)
{
int temp=x%MAX;
int t=head[temp];
while(t!=-1)
{
if (key[t]==x)
{
return 1;
}
t=next[t];
}
return 0;
}
template <class T>
inline void hash<T>::push(const T x)
{
int temp=x%MAX;
if (head[temp]!=-1)
{
next[pos]=head[temp];
}
head[temp]=pos;
key[pos]=x;
pos++;
}