C语言的零碎(二)

1.在C标准下,如果一个函数不要参数,应该声明成main(void),而main()其实相当于main(…),也就是说其可以有任意多的参数。

2.c的编译器会初始化静态变量为0,因为这只是在启动程序时的动作。全局变量同样会被初始化。

   如果变量没有初始化,需要加-O 才会有未初始化的提醒。

   编译器会优化函数调用的栈,重用之前的栈。  但如果开启-O,则不会。

3.#define 预处理阶段,字符替换。

4.(1)换行符就是另起一行  --- '\n' 10 换行(newline)

(2)回车符就是回到一行的开头 --- '\r' 13 回车(return)

所以我们平时编写文件的回车符应该确切来说叫做回车换行符  

CR: 回车(Carriage Return) \rLF: 换行(Line Feed) \n

Windows系统里面,每行结尾是 回车+换行(CR+LF),即“\r\n”;

Unix系统里,每行结尾只有 换行LF,即“\n”;

5.  scanf("%d%[^' '^'\n']", &i, &c);  ---输入流是有缓冲区

    这是用正则表达来控制输入格式为非空格非换行。

6. 函数 fgets() 从 fp 所指向的输入流中读取 n - 1 个字符。它会把读取的字符串复制到缓冲区 buf,并在最后追加一个 null 字符       来终止字符串。

    如果这个函数在读取最后一个字符之前就遇到一个换行符 '\n' 或文件的末尾 EOF,则只会返回读取到的字符,包括换行符。

7. 只有用 r+ 模式打开文件才能插入内容,w 或 w+ 模式都会清空掉原来文件的内容再来写,a 或 a+ 模式即总会在文件最尾添加内容,哪怕用 fseek() 移动了文件指针位置。

8.在宏定义中,当需要把一个宏的参数转换为字符串常量时,则使用字符串常量化运算符(#)

9.#ifdef ....#endif  --单个条件

#if (defined A) && (defined B)

  1. //...---多个条件使用这种方式

  2. #endif

 

### C语言中动态分区分配与回收的实现 #### 数据结构的设计 为了有效地管理和操作内存,通常会定义一个数据结构来表示每个分区的状态。这个结构体可能包含诸如起始地址、大小以及是否为空闲等字段。 ```c typedef struct Partition { unsigned long startAddress; size_t size; bool isFree; } Partition; // 定义链表节点用于链接各个分区 typedef struct Node { Partition part; struct Node* next; } Node; ``` 这种设计有助于追踪哪些区域已被占用而哪些仍然可用[^2]。 #### 分配策略——最佳适应算法 当请求新的内存块时,采用最佳适应算法寻找最适合当前需求的小空闲区段。这涉及到遍历整个空闲列表直到找到第一个满足条件的位置;一旦发现合适的候选者就将其分割出来供应用程序使用,并更新剩余未使用的部分回到空闲池里去。 ```c Node* bestFit(Node **head, size_t reqSize){ Node *best = NULL,*p=*head; while(p !=NULL && p->part.isFree==true){ if((p->part.size >=reqSize)&&(!best ||(p->part.size<best->part.size))) best=p; p=p->next; } // 如果找到了匹配项则进行拆分并调整指针关系... } ``` 此代码片段展示了如何挑选最优解的过程[^4]。 #### 回收机制 释放不再需要的空间意味着要把这块标记回“可再利用”的状态。更重要的是要注意检查周围是否有相连着同样处于闲置状况下的邻居们—如果有就要把它们合并起来形成更大一片连续性的空白区间以提高未来再次申请的成功率。 ```c void mergeAdjacentFrees(Node** head, Node* freedPart){ /* 合并与给定节点相邻接的所有空闲节点 */ } void freePartition(Node** head, void* addrToBeReleased){ /* 查找对应物理地址所在的节点并将它设置为free*/ ... mergeAdjacentFrees(head,current); } ``` 上述逻辑确保了即使经过多次零碎化的分配之后仍能保持较高的资源利用率[^1]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值