weixin_38682277的博客

1.写一个函数返回参数二进制中 1 的个数 代码1：int main(){ int num = 0; int count = 0; scanf("%d", &num); while (num) { //此处不能写为if(num%2! = 0) if (num % 2 =...

为什么存在内存对齐？大部分的资料都是这样说的：1. 平台原因（移植问题）：不是所有的硬件平台都能访问任意地址上的任意数据的；某些硬件平台只能在某些地址处取某些特定类型的数据，否则抛出硬件异常。2. 性能原因：数据结构（尤其是栈）应该尽可能地在自然边界上对齐。原因是，为了访问未对齐的内存，处理器需要作两次内存访问；而对齐的内存访问仅需要一次访问。总结：结构体的内存对齐是拿空间来换时间的做法；结构体的...

在实现顺序表之前先来了解几个概念。1、线性表n（n>=0）个数据元素组成的一个有限序列，可以在其任何位置上进行插入和删除操作的线性数据结构。从数据在物理内存存储形式上线性表可分为：顺序表和链表。由上图可看出：线性表中数据与数据之间存在一对一的关系，即除第一个元素和最后一个元素外，每个元素都有唯一的直接前驱和唯一的直接后继，第一个元素没有前驱，最后一个元素没有后继。2、顺序表用一段地址连续的存...