摘要: c/c++ 类成员变量,成员函数的存储方式,以及this指针在c++中的作用 c++不会像上图那样为每一个对象的成员变量和成员函数开辟内存空间, 而是像下图那样,只为每一个对象的成员变量开辟空间。成员函数的只开辟一个共用的空间,所有对象的都可以访问这个公共的空间。 但是就产生了一个问题,当某一个对象 阅读全文
posted @ 2018-08-15 08:52 小石王 阅读(1801) 评论(0) 推荐(2) 编辑
摘要: const 在星号的右边:不可以改指针的指向,可以用指针改里面的值 const在星号的左边:可以改指针的指向,不可以用指针改里面的值 const在星号的两边都有:既不可以改指针的指向,也不可以用指针改里面的值 阅读全文
posted @ 2018-08-15 08:41 小石王 阅读(240) 评论(0) 推荐(0) 编辑
摘要: c/c++ 哈希表 hashtable 概念:用key去查找value 实现hash函数有很多方法,本文用除留余数法。 除留余数法的概念: 取一个固定的基数的余数,注意不能用偶数,用偶数的话,分布会不均匀 发生冲突时,用链地址法解决 图形入图: "完整代码" 阅读全文
posted @ 2018-08-15 06:54 小石王 阅读(5072) 评论(0) 推荐(0) 编辑