哈希表有关的基础知识（1）

补充知识：

namespace的格式基本格式是
namespace exp
{
    int a,b;
}
有点类似于类，但完全是两种不同的类型。
为了在namespace外使用namespace内的变量我们使用::操作符，如下
exp::a
exp::b
使用namespace可以有效的避免重定义的问题
#include <iostream>
using namespace std;

namespace first
{
  int var = 5;
}

namespace second
{
  double var = 3.1416;
}

int main () {
  cout << first::var << endl;
  cout << second::var << endl;
  return 0;
}
结果是
5
3.1416
两个全局变量都是名字都是var，但是他们不在同一个namespace中所以没有冲突。

关键字using可以帮助从namespace中引入名字到当前的声明区域
#include <iostream>
using namespace std;

namespace first
{
  int x = 5;
  int y = 10;
}

namespace second
{
  double x = 3.1416;
  double y = 2.7183;
}

int main () {
  using first::x;
  using second::y;
  cout << x << endl;
  cout << y << endl;
  cout << first::y << endl;
  cout << second::x << endl;
  return 0;
}
输出是
5
2.7183
10
3.1416
就如我们所指定的第一个x是first::x，y是second.y

using也可以导入整个的namespace
#include <iostream>
using namespace std;

namespace first
{
  int x = 5;
  int y = 10;
}

namespace second
{
  double x = 3.1416;
  double y = 2.7183;
}

int main () {
  using namespace first;
  cout << x << endl;
  cout << y << endl;
  cout << second::x << endl;
  cout << second::y << endl;
  return 0;
}
输出是
5
10
3.1416
2.7183
正如我们所预见的导入的整个的first的namespace，前一对x,y的值就是first中的x，y的值。
这里我们不能在“using namespace first；“下加一句“using namespace second；“，为什么呢？

这样做无异于直接完全的忽视namespace first和namespace second，会出现重复定义的结果，所以前面的hello_world.c中的using指令的使用一定程度上存在问题的，只是因为我们就用了一个namspace，一旦引入了新的namespace这种做法很可能会出现重复定义的问题

2.模板

下面定义了一个名叫compare的函数模板，支持多种类型的通用比较逻辑。

template<typename T>
int compare(const T& left, const T& right) {
    if (left < right) {
        return -1; 
    }
    if (right < left) {
        return 1; 
    }
    return 0;
}

compare<int>(1, 2); //使用模板函数

类模板

考虑我们写一个简单的栈的类，这个栈可以支持int类型，long类型，string类型等等，不利用类模板，我们就要写三个以上的stack类，其中代码基本一样，通过类模板，我们可以定义一个简单的栈模板，再根据需要实例化为int栈，long栈，string栈。

//statck.h
template <class T> class Stack {
    public:
        Stack();
        ~Stack();
        void push(T t);
        T pop();
        bool isEmpty();
    private:
        T *m_pT;        
        int m_maxSize;
        int m_size;
};

写法2:

  template <typename HashedObj>
 20     class HashTable
 21     {
 22     public:
 23         //typedef vector<std::list<HashedObj> >::size_type SIZE;
 24 
 25         HashTable(int size = 101);     //初始化哈希表的大小
 26         ~HashTable(){}
 27         bool contains(const HashedObj & obj);
 28         bool insert(const HashedObj & obj);
 29         bool remove(const HashedObj & obj);
 30     private:
 31         
 32         std::vector<std::list<HashedObj> > theList;   //哈希表
 33         int myhash(const HashedObj & obj) const;   //哈希函数
 34     };

 

3.
list

reserve是容器预留空间，但并不真正创建元素对象，在创建对象之前，不能引用容器内的元素，因此当加入新的元素时，需要用push_back()/insert()函数。

resize是改变容器的大小，并且创建对象，因此，调用这个函数之后，就可以引用容器内的对象了，因此当加入新的元素时，用operator[]操作符，或者用迭代器来引用元素对象。

再者，两个函数的形式是有区别的，reserve函数之后一个参数，即需要预留的容器的空间；resize函数可以有两个参数，

第一个参数是容器新的大小，第二个参数是要加入容器中的新元素，如果这个参数被省略，那么就调用元素对象的默认构造函数。

4.

std::string& strOut的意思是声明一个string类型的引用，该引用变量名为strOut

std是一个命名空间，命名空间是防止名字冲突的一个策略。