3.流程控制、循环语句
if
if-else
if-else if- else if- else
3.1 switch-case 把所有的选择一一列出来，效率比ifelse高。不需要一个个的比较。
- 表达式只能是字符或整数。
3.2 循环结构：[重复执行某件事情]：for，while，do-while.
开始条件、结束条件、控制开关。
do-while 至少会执行一次。先执行再判断。
无限循环for(;;) / while(1){} 一般配合if一起使用。
结束循环：break/ continue
break 出现switch或循环中，表示跳出整个循环。
continue 跳过当前执行，跳过单次循环，继续执行下一次循环。
3.3 \t制表符。让数据对齐。
长度可变的大空格。
会根据前面字母的个数在后面补空格，
让整体的长度，达到8或者8的倍数，最少补1个，最少补一个空格。
printf("%d * %d = %d\t", j, i, i*j)
质数：只能被1和自身num 整除。
简化：从2~n-1，减少循环范围。有多少个数字能被num整除。
优化：break提高效率。
3.4 goto 用于跳出循环嵌套
break在循环嵌套时，只能结束内循环。只能跳出内层循环。
goto 解决多层循环跳出问题。
可以跳转到代码中的任意地方，但是一般用于跳出循环嵌套。
goto a; // 跳转到标号a。
a: printf("程序标号");
4.函数。函数就是程序中独立的功能。
printf(), scanf(), rand()...
void playGame() {
// 函数体
printf("abcd");
}
playGame(); // 调用自定义函数。
int sum(int num1, int num2) { // 定义形参
return num1 +num2;
}
int res = sum(10, 30); // 传递实参，形参实参要一一对应。
4.1 生成不重复的随机数。
// 判断num在数组arr中是否存在。
int contains(int arr[], int len, int num) {
for(int i=0; i<len; i++) {
if(arr[i] == num) {
return 1;
}
}
return 0;
}
int main() {
int arr[10] = {0};
int len = sizeof(arr)/sizeof(int);
srand(time(NULL));
for(int i=0; i<len; ) {
int num = rand()%10 +1;
int flag = contains(arr, len, num);
if(!flag ) { // 不存在重复的。
arr[i]=num;
i++;
}
// 重复了，继续生成随机数。
}
}
4.2 打乱数组元素顺序。
#include<stdlib.h>
#include<time.h>
int main() {
int arr[10] = {1,2,3,4,5};
int len = sizeof(arr)/sizeof(int);
srand(time(NULL));
for(int i=0;i<len; i++) {
int index = rand() % len;
int temp = arr[i];
arr[i]=arr[index];
arr[index] = temp;
}
}
4.3 数组查找
基本查找(顺序查找)、
二分查找(折半查找--数据要是有序的)、
mid每次都是指向范围的中间位置。
int binarySearch(int arr[], int len, int num) {
int min =0;
int max = len-1;
while(min < max){
int mid = (min+max)/2;
if(arr[mid] < num) {
min = mid+1;
} else if(arr[mid] > num) {
max = mid-1;
} else {
return mid; // 找到了
}
}
return -1;
}
二分查找优化：插值查找。
要求：数据有序，且数据分布尽可能的均匀一点。
优势：满足需求，效率比二分查找快，否则反而会更慢。
mid = min + (key-arr[min])/(arr[max] - arr[min]) * (max-min)
mid尽可能的靠近要查找的数据，但是要求数据尽可能的分布均匀。
分块查找：块内无序，块之间是有序的。（min，max，index:0~4）
4.4 冒泡排序。
int main() {
int arr[10] = {1,5,4,3,2}; // 升序排序。
int len = sizeof(arr)/sizeof(int);
for(int i=0; i<len-1; i++) {
for(int j=0; j<len-1-i; j++) {
if(arr[j] > arr[j+1]) {
int temp = arr[j];
arr[j]=arr[j+1];
arr[j+1] = temp;
}
}
}
}
4.5 选择排序。
从0索引开始，拿每一个索引上的元素跟后面的元素依次比较，小的放前面，大的放后面，以此类推。
int main() {
int arr[10] = {1,5,4,3,2};
int len = sizeof(arr)/sizeof(int);
for(int i=0; i<len-1; i++) {
for(int j=i+1; j<len; j++) {
if(arr[i] > arr[j]) {
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
}
----End----
