C学习6
1、通过自定义函数做二分查找
#include<stdio.h> int binary_search(int arr[], int x, int sz) { int left = 0; int right = sz - 1; while (left <= right) { int mid = (left + right) / 2; if (arr[mid] < x) { left = mid + 1; } else if (arr[mid] > x) { right = mid - 1; } else { return mid; } } return -1; } int main() { int arr1[] = { 1,2,3,4,5,6,7,8,9,10 }; int n; int sz1 = sizeof(arr1) / sizeof(arr1[0]); printf("请输入要查找的数据："); scanf_s("%d", &n); int ret = binary_search(arr1, n, sz1); if (ret == -1) { printf("找不到"); } else { printf("找到了，下标是：%d\n",ret); } return 0; }
重点在于binary_search函数部分，while条件为<=而不是<，不然会找不到。
2、利用头文件包含来做函数引用
.h头文件里放函数声明
.cpp文件里放函数体
主程序里就可以#include"add.h"了
这样可以精简主程序、灵活调用各个模块，有种模块化的美XD
3、为了避免将来的大工程里、多人共同作业的情况下、重复包含文件（重复拷贝进去）造成的资源占用过高和冗余，在.h头文件里使用如下语句
