常用函数
1.pow
int pow(m,n)
{
int j,s=1;
for(j=1;j<=n;j++){
s*=m;
}
return s;
}
2.快速排序(stdlib)
int main()
{
int arr[10] = {
9,8,7,6,5,4,3,2,1};
int sz = sizeof(arr) / sizeof(arr[0]);
qsort(arr,sz,sizeof(arr[0]),cmp);
}
int cmp(const void* a,const void* b)
{
return *(int*) b - *(int*) a;
}
3.快速排序
void quickSort(int* arr, int low, int high) {
int i = low;
int j = high;
int temp = arr[low];
if (i >= j)
return;
while (i != j) {
while (i < j && arr[j]>=temp)
j--;
while (i < j && arr[i] <= temp)
i++;
if (i < j)
swap(arr[i], arr[j]);
}
swap(arr[low], arr[i]);
quickSort(arr, i + 1, high);
quickSort(arr, low, i - 1);
}
4.选择排序
void select_sort(int* arr, int n)
{
int max,tmp;
for (int i = 0; i < n - 1; i++)
{
max = i;
for (j = i + 1; j < n ; j++)
{
if (arr[j] > arr[max])
{
max = j;
}
}
if (i != max)
{
tmp = arr[i];
arr[i] = arr[max];
arr[max] = tmp;
}
}
}
5.冒泡排序
void bubble_sort(int* arr, int n)
{
int tmp;
for (int i = 0; i < n - 1; i++)
{
for (int j = 0; j < n - i - 1; j++)
{
if (arr[j] < arr[j+1]) {
tmp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = tmp;
}
}
}
}
6.任意数据类型冒泡排序
void bubble_sort(void* arr, int sz, int width, int(*cmp)(const void* e1, const void* e2))
{
for (int i = 0; i < sz - 1; i++) {
for (int j = 0; j < sz - i - 1; j++) {
if (cmp((char*)arr + j * width, (char*)arr + (j + 1) * width)<0) {
swap((char*)arr + j * width, (char*)arr + (j + 1) * width,width);
}
}
}
}
int cmp(const void* e1, const void* e2) {
return *(int*)e1 - *(int*)e2;
}
void swap(char* bf1, char* bf2, int width) {
for (int i = 0; i < width; i++) {
char e = *bf1;
*bf1 = *bf2;
*bf2 = e;
bf1++;
bf2++;
}
}
7.判断素数
int Isprime(int x) {
for (int i = 2; i <= sqrt(x); i++)
if (x % i == 0)
return 0;
return 1;
}
8.<math.h>
- log(a) / log10(a)
- exp(a)
- sqrt(a)
- round(a) // (int)(a+0.5)
- ceil / floor
- fabs()
9.<string.h>
- strcat
- strcpy / strncpy (str1,str2,n)
- strcmp ==返回为 0 ；/ strncmp
- strlen 不包括 ’\0’
- strlwr / strupr
- strstr
10.文件操作
- fopen(“FILE Path”,“w”) / w, r, a, rb, wb, ab, (+)
- fclose
- fwrite(ptr,size,count,stream)
- fread(ptr,size,count,stream)
11.最大公约数
int gcd(int a, int b)
{
if(b == 0)
return a;
return gcd(b, a%b);
}
常见错误
1.switch()
执行条件为真后不执行break会继续执行后面的case知道break；
2.printf()
打印的优先级问题。
3.const与指针
- 常量指针 //指向地址可以改变，值不可以改变
const int *p;
int a = 4;
int b = 5;
p = &a;
*p = 5; /*错误，不能通过指针p来改变值*/
a = 5; /*正确，*p这时候也等于5*/
p = &b; /*常量指针可以指向其他的地址*/
- 指针常量 //指向地址不能改变，值可以改变
int *const p;
int a = 4;
int *const p = &a;/*要马上初始化，之后无法赋值*/
p = &b;/*错误，无法赋值*/
*p = 5;/*正确*/
4.ascll码
‘A’ = 65 / ‘a’ = 97 / ’0‘ = 48
5.if()
if() 括号内为赋值语句 ：表达式右侧为0 不执行语句 1；表达式右侧不为0 执行语句 1；
6.转义字符
- \ddd 1-3位8进制数 / \xhh 1-2位16进制数
- ’ ，“ ，？ 是转义字符
7.gets/fgets
- gets / gets_s / scanf 丢弃换行符
- fgets 若读入<=size-2 则保留换行符
8.scanf
- scanf结束输入后不会舍弃回车符（残留在缓冲区
- getchar()在缓冲区读入数据 / 输入设备->内存缓冲区->getchar()
- 如果不同getchar取走scanf留下的‘\n’，接下来的scanf会直接读入
#include <stdio.h>
int main(void){
char m[40];
char n;
printf("please input first str:\n");
scanf("%s",m);
printf("you input str is :%s\n",m);
printf("input second char :\n");
scanf("%c",&n); //程序将未输入而直接输出
printf("now you input second char is :%c\n",n);
return 0;
}
- scanf读入字符串时遇到空格不会将其之后存入str，但都残留在缓冲区
9.字符串比较
不能用 == ; strcmp
10.fclose与feof
- fclose / 文件关闭，成功关闭返回值为0
- feof 在文件读取已经结束的时候，判断文件为何结束（与ferror搭配）
到达文件末尾结束读取时返回非0值；
if (ferror(fp))
{
puts("I/O error when reading");
}
else if (feof(fp))
{
puts("End of the file reached successfully");
}
