CShape增加一个纯虚函数,其它都基本一致
class CShape
{
public:
virtual double GetArea() = 0; //纯虚函数 计算面积
virtual double GetPerimeter() = 0; //纯虚函数 计算周长
};
如果数据是 string 类型,网上有许多种哈希算法,最常见的有BKDRHash,它是让字符串中的每一个字符都转换成整型,再 *= 131 (一个常量) 再 += 起来,再 % 取下标。如果是结构体类型,记住,要找一个唯一存在的值取比较,比如一个人的身份证是唯一的,这样就可以避免混乱。