- 博客(8)
- 收藏
- 关注
RSS订阅原创 哈希表/哈希函数_学习笔记
1.什么是哈希表？Hash table 哈希表，可以根据键值（key）直接访问内存存储的数据结构。通过计算函数，将所需要查询的数据映射到表中，映射的这个函数叫哈希函数，存放记录的数组称作哈希表。（哈希表本质就是数组）数组的查询效率是最高的2.实现哈希表的两种方法数组＋链表（是解决哈希冲突的一种方法） 数组+二叉树 3.什么是键值key，它是怎么来的键值key是通过哈希函数处理之后得到的，根据不同的数据特性会采取不同的哈希函数方法来得到键值。直接地址法//例如年龄和人口数之.
2021-10-25 14:30:31
338
原创 空类（c++ 中的空类）
什么是空类？class A //空类{};空类的知识点：空类 ，在内存空间中所占大小为1 只要不是空类，所占的空间求法与结构体所占空间大小相思 类中，包含一个虚函数，则类的大小加 4 。这4个字节是指向虚表的指针，指向虚表的指针 和虚函数的数量没关系。...
2021-10-24 16:10:29
954
转载 指针 和 引用的区别
区别：不存在 空引用。引用必须连接到一块合法内存上，但是引用不占内存。 引用 一旦被初始化就不能再指向另一个对象，而指针可以随时更改指向。 引用 在创建的时候 就 必须初始化。指针 可以在任何时间被初始化。接下来分别阐述指针和引用的区别指针在c++中，指针 p 也是创建出的 对象。在c++primer中对对象的定义是：对象 指的是一块能储存数据，并具有某种类型的 内存空间。比如说 对象a 他有值 和 对应的地址&a。计算机会在运行时为该对象分配存储空间，来储存该对象的值，我们可以通
2021-10-24 15:03:05
265
原创 c++学习笔记—模板
1.模板模板就是简历通用的模具，提高代码的复用性。模板的特点:模板不能直接使用 模板的通用性并不是万能的 c++提供了两种模板机制，函数模板和类模板1.1函数模板模板语法template<typename T> //template 声明模板的关键字 // typename 表明后面是一种数据类型 // T通用的数据类型 T的类型是不固定的函数声明或定义//利用模板写交
2021-10-22 09:44:55
103
原创 malloc 和 calloc 之间的区别
标准C库函数 calloc（）功能： 申请内存空间函数声明：void* calloc(size_t nitems,size_t size) calloc 会设置分配的内存为零nitems——要被分配的元素个数 size——元素的大小返回值 ：成功返回指针，指向分配的内存 失败返回 空 NULL 标准C库函数 malloc（）功能：申请内存空间函数声明：void *malloc(size_t size)size——内存大小以字节为单位返回值 成..
2021-10-20 21:01:01
83
转载 指针和数组的区别
指针和数组的分配区别数组是开辟一块连续存储的内存空间，数组的标识符（数组名）可以代表整个数组。sizeof可以获得整个数组占内存空间大小。指针是定义的时候，再栈中开辟一块内存，存放指针的地址（指针的地址：只存放指针的地址，不存放指向的数据）在《C专家编程》中提出三个标准和三个例外，可以有效区分指针和数组的区别，以及什么情况下是相同的规则1：表达式中的数组名 被 编译器当作 指向 该 数组的第一个元素 的 指针规则2：数组下标 总是 与 指针的偏移量 相同规则3：在函数 的 参
2021-10-18 19:28:33
98
原创 数据结构之 链表
链表是数据存储的一种方式，数据元素在存储器上的不同位置，通过（链指针）建立联系。struct node_t //定义一个结构体来保存{ int data; //数据域 struct node_t *next; //指针域，指向下一个节点};链表因为可以碎片化的占据存储器上的位置，所以最最常用。链表插入数据和删除数据方便（下文详表），但是查找麻烦。有头链表和无头链表有头链表和无头链表是相对的概念。通常理解为，有头链表中第一个头节点的数据是无效的。无头链表
2021-10-08 20:45:02
160
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人