学习总结—3

1.折半查找方法（必须有序）要用下标的方法
下标：元素个数减一
元素个数：sizeof(arr) / sizeof(arr[0])
2.strlen:字符串长度（不包括\0)
3.两个字符串不能用“==”比较要用strcmp()
4.strcmp-字符串比较
strcpy-字符串拷贝
5.通过文档学习库函数
例：int main()
{
char buf1[20] = { 0 };
char buf2[] = “bit”;
strcpy(buf1, buf2);
printf("%s\n", buf1);
return 0;
}
6.自定义函数
例1：找两个函数的最大值
int get_max(int x, int y)
{
if (x > y)
return x;
else
return y;
return ((x > y) ? x : y);
}
例2：交换两个整型变量
void Swap2(intpa, intpb)
{
int z = 0;
z = *pa;
*pa = *pb;
*pb = z;
}
int main()
{
int a = 10;
int b = 20;
printf(“a = %d b = %d\n”, a, b);
//a,b实参
Swap2(&a, &b);
//当实参传递给形参的时候
//形参是实参的一份临时拷贝
//对于形参的修改不会影响实参
printf(“a = %d b = %d\n”, a, b);
return 0;
}
7.指针变量用来存放地址
例：int main()
{
int num = 10;
int * p = #
*p = 30;
printf(“num=%d\n”, num);
return 0;
}
8.函数传参的是数组的话，数组真正传过去的不是数组，而是数组首元素的地址。
9.函数递归的两个必要条件：
a.存在限制条件，当满足这个限制条件的时候，递归便不再继续。
b.每次递归调用之后越来越接近这个限制条件。