04 2018 档案

指针占的字节数和内存对齐
摘要：定义hash节点的时候用到了构成双向链表的指针，想起来铮哥前些天说过的内存对齐，于是sizeof()了一下Node*的指针，发现指针是占4字节的，又用int*和char*都测试了一下，发现都是4字节。（我的操作系统是64位的。。。应该是因为我的visual studio软件是32位的原因） 内存对齐 阅读全文
posted @ 2018-04-04 16:44 Pumpkin0227 阅读(554) 评论(0) 推荐(0)
const 指针和指向const变量的指针
摘要：一共有三种写法： const char *p 不能用p来修改所指向的内容 ”常量的指针“ char const *p 此种写法和const char *等价 char* const p :不能修改p指针，但是可以修改该指针指向的内容 const出现在*的左侧，则表示被指物是常量，比如上面的1，2 c 阅读全文
posted @ 2018-04-03 13:58 Pumpkin0227 阅读(718) 评论(0) 推荐(0)
int *p,b,d
摘要：int *a; int* a; 两者意思相同且后者看上去更为清楚:a被声明为类型为 int* 的指针. 但是,这并不是一个好技巧,原因如下: int *p,b,d 该语句只有一个指针声明，其他两个为整型变量。 声明三个指针的语句为： int *p,*b,*d; 阅读全文
posted @ 2018-04-03 13:52 Pumpkin0227 阅读(147) 评论(0) 推荐(0)
C语言逗号表达式
摘要：优先级别最低，它将两个及其以上的式子联接起来，从左往右逐个计算表达式，整个表达式的值为最后一个表达式的值。 比如：（3+5,6+8）称为逗号表达式，其求解过程先表达式1，后表达式2，整个表达式值是表达式2的值，如：（3+5，6+8）的值是14，a=(a=3*5,a*4)的值是60，而（a=3*5,a 阅读全文
posted @ 2018-04-03 13:45 Pumpkin0227 阅读(2897) 评论(0) 推荐(0)
&&/&
摘要：& 按位与 && 逻辑与 阅读全文
posted @ 2018-04-03 11:42 Pumpkin0227 阅读(404) 评论(0) 推荐(0)
数据结构
摘要：对于一个数据结构来说，我们比较关注的就是三点：添加，查找，删除 线性数据结构： 数组 链表（双向，单向，循环） stack（FILO） Queue(FIFO,BFS 循环队列) 非线性的数据结构： Tree(Binary Search Tree,R-B tree,Dictionary Tree,Hu 阅读全文
posted @ 2018-04-03 10:24 Pumpkin0227 阅读(98) 评论(0) 推荐(0)
C++内存模型
摘要：一共分五个区域： static 静态存储区/全局变量存储区 stack | 常量区 | C++内存分配模型 heap | function（代码区） 阅读全文
posted @ 2018-04-03 10:20 Pumpkin0227 阅读(96) 评论(0) 推荐(0)
十大排序算法
摘要：十大排序算法可以分成两类： 非线性时间比较排序：通过比较决定次序，时间复杂度不能突破O（nlogn） 线性时间非比较排序：不通过比较决定次序，以线性时间运行 图片转自：https://www.cnblogs.com/onepixel/articles/7674659.html 总结： 插入，选择，冒 阅读全文
posted @ 2018-04-03 10:17 Pumpkin0227 阅读(117) 评论(0) 推荐(0)