编程：OJ中使用C编程最基础的操作

平时一直写的都是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种类型的数据类型。

类型	包含的类型
基本数据类型(Basic Data Type)	int, char, float, double
派生数据类型(Derived Data Type)	array, pointer, structure, union
枚举数据类型(Enumeration Data Type)	enum
Void数据类型(void Data Type)	void

转义序列

\n	新行
\r	回车
\t	水平制表符
\v	垂直制表符
\0	null

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()函数打印字符串。这两个函数都在头文件中定义。

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语言中是一个用户定义的数据类型，用于保存不同类型的元素。但它并不占所有成员的内存总和。它只占最大成员的内存，它分享最大成员的内存。

文件处理

常用函数：

编号	函数名称	功能描述
1	fopen()	打开新的或现有的文件
2	fprintf()	将数据写入文件
3	fscanf()	从文件读取数据
4	fclose()	关闭文件

// 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   
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头文件的常用函数如下。

序号	函数	描述
1	ceil(number)	舍入给定数字。它返回大于或等于给定数字的整数值。
2	floor(number)	舍入给定数字。它返回小于或等于给定数字的整数值。
3	sqrt(number)	返回给定数字的平方根。
4	pow(base,exponent)	返回给定数字的幂值。
5	abs(number)	返回给定数字的绝对值。