#include<stdio.h>
void menu()
{printf("***0.exit***\n");printf("***1.add****\n");printf("***2.sub****\n");printf("***3.mul****\n");printf("***4.div****\n");printf("請輸入...\n");
}
int add(int x, int y)
{return x + y;
}
int sub(int x, int y)
{return x - y;
}
int mul(int x, int y)
{return x * y;
}
int div(int x, int y)
{return x / y;
}
void is(int(*p)(int, int))
{int a, b;printf("請輸入兩個操作數...\n");scanf("%d%d", &a, &b);printf("結果是：%d\n", p(a, b));
}
int main()
{int n;int(*p[5])(int, int) = { 0,add,sub,mul,div };while (1){menu();scanf("%d", &n);if (n > 0 && n < 5){switch (n){case 1:{is(add);break;}case 2:{is(sub);break;}case 3:{is(mul);break;}case 4:{is(div);break;}}}else if (n == 0){printf("退出計算器\n");break;}elseprintf("輸入有誤\n");}return 0;
}

八、qsort 使用舉例

qsort的作用是對數組的元素進行排序，使用?compar?函數確定順序，將base?指向的數組的?num?個元素進行排序，每個元素大小為size。該函數不返回任何值，但通過對?compar?定義的元素進行基數重新排序來修改指向的數組的內容。我們能發現參數中的指針都是void*類型的，這是因為我們進行操作的數據類型不是固定的。

我們先來看一下compar?函數，它可以比較元素對，并將指向它們的指針作為參數。其返回值如下圖，一般可以簡化成小于返回-1，等于返回0，大于返回1。

1.使用qsort函數排序整型數據

#include<stdio.h>
#include<stdlib.h>
int int_compar(const void* p1, const void* p2)
{return *((int*)p1) - *((int*)p2);
}
int main()
{int arr[] = { 4,3,6,12,8,2,9,7,1,5 };qsort(arr, sizeof(arr)/sizeof(arr[0]), sizeof(int), int_compar);for (int i = 0; i < sizeof(arr) / sizeof(arr[0]); i++){printf("%d ", arr[i]);}return 0;
}

2.使用qsort排序結構數據

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
struct Stu
{char name[20];int age;
};
int cmp_stu_by_age(const void* e1, const void* e2)
{return ((struct Stu*)e1)->age - ((struct Stu*)e2)->age;
}
int cmp_stu_by_name(const void* e1, const void* e2)
{return strcmp(((struct Stu*)e1)->name, ((struct Stu*)e2)->name);
}
void test1()
{struct Stu s[] = { {"zhangsan", 20}, {"lisi", 30}, {"wangwu", 15} };int sz = sizeof(s) / sizeof(s[0]);qsort(s, sz, sizeof(s[0]), cmp_stu_by_age);
}
void test2()
{struct Stu s[] = { {"zhangsan", 20}, {"lisi", 30}, {"wangwu", 15} };int sz = sizeof(s) / sizeof(s[0]);qsort(s, sz, sizeof(s[0]), cmp_stu_by_name);
}
int main()
{test1();test2();return 0;
}

通過調試我們可以看出結構體中的數據確實被排序了。

3.qsort函數的模擬實現

#include <stdio.h>
int int_cmp(const void* p1, const void* p2)
{return (*(int*)p1 - *(int*)p2);
}
void _swap(void* p1, void* p2, int size)
{int i = 0;for (i = 0; i < size; i++){char tmp = *((char*)p1 + i);*((char*)p1 + i) = *((char*)p2 + i);*((char*)p2 + i) = tmp;}
}
void bubble(void* base, int count, int size, int(*cmp)(void*, void*))
{int i = 0;int j = 0;for (i = 0; i < count - 1; i++){for (j = 0; j < count - i - 1; j++){if (cmp((char*)base + j * size, (char*)base + (j + 1) * size) > 0){_swap((char*)base + j * size, (char*)base + (j + 1) * size,size);}}}
}
int main()
{int arr[5] = { 2,3,4,1,5 };bubble(arr, sizeof(arr) / sizeof(arr[0]), sizeof(arr[0]), int_cmp);for (int i = 0; i < sizeof(arr) / sizeof(arr[0]); i++){printf("%d ", arr[i]);}return 0;
}

#include <stdio.h>
int main()
{int a = 10;printf("%d\n", sizeof(a));printf("%d\n", sizeof a );printf("%d\n", sizeof(int));return 0;
}

2.strlen

strlen 是C語言庫函數，功能是求字符串長度。函數原型如下：

size_t strlen(const char* str);

統計的是從 strlen 函數的參數 str 中這個地址開始向后， \0 之前字符串中字符的個數。

strlen 函數會?直向后找 \0 字符，直到找到為止，所以可能存在越界查找。

3. sizeof 和 strlen的對比

sizeof：

（1）? sizeof是操作符

（2） sizeof計算操作數所占內存的大小，單位是字節

（3） 不關注內存中存放什么數據

strlen：

（1） strlen是庫函數，使用需要包含頭文件 string.h

（2） srtlen是求字符串長度的，統計的是 \0 之前字符的個數

（3） 關注內存中是否有 \0 ，如果沒有 \0 ，就會持續往后找，可能

會越界