
C++
mumusan2016
共享日常学习中的问题解决方案
展开
-
C++公有继承、私有继承以及友元
公有继承: 基类的成员在派生类中维持原来的访问权限,基类的publice成员为派生类的public成员,基类的protected成员为派生类的protected成员,基类的private成员在派生类的private成员,但是却在派生类中不可见,也即不能操作,但是存在。即:派生类的成员函数不能直接访问基类的私有成员,只能通过基类的一些成员函数进行访问。 私有继承: 继承之后,基类的所有成员在派转载 2016-06-12 19:17:16 · 472 阅读 · 0 评论 -
Struct和Union的sizeof计算
struct结构体的大小不是简单的成员相加,要考虑存储空间的字节对齐1、空结构体的大小为12、含有static的结构体在计算大小时不算上static变量,因为static存储在全局数据空间,而sizeof计算的是栈分配的空间一、编译器存储结构体的准则(很重要): 结构体变量的首地址能够被其最宽基本类型成员的大小所整除; 结构体每个成员相对于结构体首地原创 2017-04-02 22:37:41 · 1318 阅读 · 0 评论 -
检索(散列)
检索算法分类:顺序表和线性表法根据关键码值直接访问方法(散列表)树索引方法顺序检索(关键码值按大小排序) 最基础的检索算法,但是遇到重复查找的庞大记录集合,顺序检索会慢到令人无法忍受。一般常用的索引方式是二分查找自组织线性表由于线性表大多数情况下是使用关键码进行顺序排序的,但是这对于一些特定情况将会减慢搜索速度,例如某一关键码时常出现,但是它又在线性表的末端,这样每次都得执行到末端才能访问原创 2017-04-14 12:43:17 · 1453 阅读 · 0 评论