平时一直写的都是Java，但有时候一些OJ需要必须使用C/C++，虽然学过，但好多用法都不是太清楚了，自己整理了一下C语言处理OJ问题时最常用的操作，应付一些基本的算法题应该不成问题。

C语言程序执行过程

源代码——预处理器Preprcessor——扩展源代码——编译器Compiler-——汇编代码——汇编器Assembler——目标代码（simple.obj）——链接器Linker——可执行代码（simple.exe）——加载器loader——内存执行——控制台输出。

输入和输出

内置库函数，在stdio.h(头文件)中定义。

scanf("format string",argument_list);

例如scanf("%d",&number)语句从控制台读取整数，并将给定值存储在数字变量中。

printf("format string",argument_list);

格式字符串("format string")可以是%d(整数)，%c(字符)，%s(字符串)，%f(float)等)。

基本数据类型

C语言中有4种类型的数据类型。

转义序列

switch语句

switch表达式必须是整数或字符类型。case值必须是整数或字符常量。

switch(expression){
case value1:    //code to be executed;    break;  //optional
case value2:    //code to be executed;    break;  //optional
......    default:     code to be executed if all cases are not matched;
}

类型转换

语法：(type)value; 始终建议将较低的值转换为较高值以避免数据丢失。

// 无类型转换：Output: 2
int f= 9/4;
printf("f : %d\n", f );//使用类型转换：Output: 2.250000
float f=(float) 9/4;
printf("f : %f\n", f );

值和引用

在通过值调用函数时，原始值不被修改。在通过引用的调用中，原始值可被修改并反映到外部调用者。

void change(int num) {num = num + 10;
}void change(int *num) {*num = *num + 10;
}int main() {int x = 200;change2(x);  // 通过值调用，变量x并没有改变change2(&x); // 通过引用调用，变量x已经改变了return 0;
}

指针

// 这段代码很有意思
int main(){int a = 10, b = 20, *p1 = &a, *p2 = &b;printf("Before swap: *p1=%d *p2=%d\n", *p1, *p2);*p1 = *p1 + *p2;*p2 = *p1 - *p2;*p1 = *p1 - *p2;printf("\nAfter swap: *p1=%d *p2=%d\n", *p1, *p2);
}// Output
//Before swap: *p1=10 *p2=20
//After swap: *p1=20 *p2=1

数组

int main(){// 数组声明初始化int arr[5]; // 声明大小，后赋值int arr2[5] = {1,2,3,4,5} // 声明赋值int arr3[] = {1,2,3,4,5}  // 二维数组int arr4[3][4] = {0}; // 初始化是一个好习惯 int arr5[3][4] = {{1,2,3,4},{2,3,4,5},{3,4,5,6}};int j, k;// 遍历for(j = 0; j < 3; j++) {for(k = 0; k < 4; k++){printf("%d ", arr5[j][k]);}printf("\n");}// 将数组作为参数传递给函数int arr[5] = {5,4,3,2,1};bubsort(arr,5); // 调用
}
// 函数要声明
void bubsort(int arr[], int len){
}

字符串

C语言中的字符串是由\0(空字符)终止的字符数组。gets()函数从用户读取字符串，puts()函数打印字符串。这两个函数都在<stdio.h>头文件中定义。

char ch[]={'h', 'e', 'l', 'l', '0', '\0'};
char ch2[]="hello";// 输入输出
char str[10];
printf("输入一个字符串：\n");
gets(str);
puts(str);// 字符串函数，在"string.h"库中定义。
// strlen()；字符串长度
int len = strlen(str);
printf("字符串长度：%d\n", len);// strcpy(destination，source)；字符串拷贝
char str2[10];
strcpy(str2，str); // 将字符串str拷贝到字符串str2// strcat(first_string, second_string)函数连接两个字符串，结果返回到first_string
char str3[] = " world";
strcat(str, str3);// strcmp(first_string, second_string)函数比较两个字符串，如果两个字符串相等，则返回0。
if(strcmp(str, str2) == 0);// strrev(string)函数返回给定字符串的反转字符串。
printf("字符串反转: %s \n", strrev(str));// strlwr(string)函数返回给定字符串的小写形式
printf("小写形式: %s \n", strlwr(str));
// strupr(string)函数返回给定字符串的大写形式
printf("大写形式: %s \n", strupr(str));

结构体

// 定义一个结构体
struct employee
{   int id;  char name[50];  float salary;
};// 在main中声明一个结构体变量
struct employee e1;
// 赋值调用
e1.id = 110;// 结构体数组
// 就是将结构体以数组形式保存
struct employee e[10]; // 相当于定义了10个结构体变量// 结构体嵌套
struct Employee
{int id;char name[20];struct Date{int dd;int mm;int yyyy;}doj;
}e1;
// 赋值
e1.id = 110;
e1.doj.yyyy = 2019;

联合体

像结构体一样，联合体(Union)在C语言中是一个用户定义的数据类型，用于保存不同类型的元素。但它并不占所有成员的内存总和。它只占最大成员的内存，它分享最大成员的内存。

文件处理

常用函数：

// FILE *fopen( const char * filename, const char * mode );
// int fprintf(FILE *stream, const char *format [, argument, ...])
// int fscanf(FILE *stream, const char *format [, argument, ...])#include <stdio.h>
main() {FILE *fp;// 写文件fp = fopen("file.txt", "w");  fprintf(fp, "Hello World\n");fclose(fp);   // 读文件char buff[255]; fp = fopen("file.txt", "r");  while(fscanf(fp, "%s", buff)!=EOF){  printf("%s ", buff );  }  fclose(fp);
}

数学函数

math.h头文件中定义和实现有各种方法。math.h头文件的常用函数如下。