C语言编程基础总结

C语言编程主要包含17个部分：排序、求最大值和最小值、链表、大数、高精度运算、字符串常见运算、数组常见运算、四则运算、求数的各种附属数、匹配问题、进制转换、二叉树、规划问题、最短路径问题、图联通问题、对数字进行特殊判断等。这些是基础，所谓“基础不牢，地动 山摇“。熟练掌握这些基础，一般的嵌入式编程是没有什么问题的。

• 排序算法：排序算法有快速排序、选择排序、插入排序、冒泡排序、堆排序、归并排序、桶排序等。
  • 其中冒泡排序当属经典：

     //将数据进行从小到大进行排序。进行简单举例 
     #include<stdio.h>
     int main( )
     {
     	int data[10] = { 2,3,9,9,6,1 };
     	int i, j;
     	int temp = 0;
     	for (i = 0; i < 10; i++)
     	{
     		for (j = 0; j < 10 - i - 1; j++) //里面for函数每次执行一圈后，都会将最大的数排到查询数据的最后面
     		{
     			if (data[j] > data[j + 1])  
     			{
     				temp = data[j];
     				data[j] = data[j + 1];
     				data[j + 1] = temp;
     			}
     		}
     	}
     	return  0;
    

• 字符操作：简单介绍下常用的字符操作

 //将字符型数字转换成int型数字

include<stdio.h>

  int main()

  {

  	char c = '9';

  	int b = 0;

  	b = c - '0';

  	return  0;

  }
  
//将int型数据转换成char型数字

include<stdio.h>

  int main( )

  {

  	char c;

  	int b = 9;

  	c  = b + '0';

  	return  0;

  }

//将大写字母转换成小写字母
include<stdio.h>

define  CONVERT(C)     ((C >= 'A')&&(C<= 'Z')) ? ( C + 32) : C

int main()

{

	char b = 'S';

	b = CONVERT(b);

	return  0;

}

  - 对字符串string.h库中常用的函数进行总结:

    - 求字符串的长度   ` int len =strlen(str);//长度不包含最后的'/0'   `                                                                
    - 字符串复制: strcpy();
    - 字符串比较：strcmp();
    - 字符串拼接：strcat();
    - 查找字符：strchr();
    - 查找字符串：strstr();

//将字符串转换成整数atoi( )函数的编写
#include<stdio.h>
int main()
{
	char  *s = "12345";
	int data[100] = { 0 };
	int len = strlen(s);
	int  i = 0;
	for (i = 0; i < len; i++)
	{
		data[i] = s[i] - '0';
	}
	return 0;
}

• 判断短字符串中的所有字符是否在长字符串中全部出现。

#include <stdio.h>
int main(void)