摘要： 题目：如下为类型CMyString的声明，请为该类型添加赋值运算符函数。class CMyString{public:CMyString(char *pData=NULL);//构造函数CMyString(const CMyString& str);//拷贝构造函数~CMyString();//析构函数private:char* m_pData;//数据域，字符指针};介绍重载赋值 重载操作符是一些函数，其名字为关键字operator后紧跟需要重载的运算符，比如"operator="表示需要重载"="。像任何其他函数一样，操作符函数有一个返回值和 阅读全文

摘要： 0.参考文献：hash算法 (hashmap 实现原理)Java实现的散列表1.HashMap的数据结构 数组的特点是：寻址容易，插入和删除困难；而链表的特点是：寻址困难，插入和删除容易。那么我们能不能综合两者的特性，做出一种寻址容易，插入删除也容易的数据结构？答案是肯定的，这就是我们要提起的哈希表，哈希表有多种不同的实现方法，我接下来解释的是最常用的一种方法——拉链法，我们可以理解为“链表的数组”，如图： 从上图我们可以发现哈希表是由数组+链表组成的，一个长度为16的数组中，每个元素存储的是一个链表的头结点。那么这些元素是按照什么样的规则存储到数组中呢。一般情况是通过hash(key)%.. 阅读全文