随笔分类 -  01_C/C++

摘要：一、关键词 HashMap桶冲突 二：知识点 --两种方法： 1).闭散列法： 若桶的key经过hash算法计算得到的映射仇重复，则把这个value放置在距离原本位置最近的下一个空的映射地址中，需要保持负载因子(=已存储个数/空间大小)大于一定的值（数组法）。 2).开散列法： 经过hash计算得到 阅读全文

摘要：static_cast: 1).基本数据类型之间的转换，如int转为char,int转为enum。； 2).具有继承关系的父类子类之间指针和引用的转换。上行转换：父类指向子类是安全的；下行转换：子类指向父类是不安全的，需要程序员保证有继承关系。 3).不进行类型检查，需要编写人员保证安全； 4).把 阅读全文

摘要：一、关键词 I：容器 1、顺序容器：底层是链表和数组 array(数组)、vector(可变数组)、deque(双端队列) forward_list(单向链表)、list(双向链表) 2、关联容器：底层是红黑树 set(集合)、mulitset(可重复元素的集合) map(字典)、multimap( 阅读全文

摘要：**一. 知识点：** 1、C的 rand()函数生成指定范围的随机数 2、Rand_Max 3、srand():指定rand函数的seed(种子)，若seed不变则rand产生的值也不会变，在没有调用srand且使用rand函数时会隐式调用 srand(1); **二. 详解 ：** 1、C的 r 阅读全文

摘要：虚函数：C++多态的基础，作用可称为晚期绑定或动态绑定。 纯虚函数：可在基类中定义纯虚函数如 ：virtual int area() = 0; // = 0 告诉编译器，函数没有主体，上面的虚函数是纯虚函数。可在子类中继承改写。 #未用到虚函数的早绑定或称早期绑定_start# #include < 阅读全文