日常总结学习

作者：Cpp五条 | 2024-03-18 08:12:26

踩

日常总结学习

1.头文件内容：

头文件里一般包括宏定义，全局变量，函数原型声明。

2.头文件格式：
#ifndef _MAIN_H_ //头文件名字大写，这是防止重复定义
#define _MAIN_H_ //定义头文件

//下面的代码是头文件的内容
#include<stdio.h>//头文件
#define ADD 1 //宏定义
extern int x; //全局变量
void swap(int a, int b);//函数声明

#endif //表示头文件结束

3.哈希

①散列函数：一个把查找表中关键字映射成该关键字对应的地址的函数，记为Hash(key)=Addr。(这里的地址可以是数组下标、索引、或内存地址等)

②散列函数可能会把两个或两个以上的不同关键字映射到同一地址，称这种情况为“冲突”，这些发生碰撞的不同关键字称为同义词。

③哈希表的平均查找长度与冲突处理方法和装填因子有关，但与哈希表长无关

（偶然从其他网站上发现的大佬总结图片）

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/Cpp五条/article/detail/261600