C语言编程基础总结
C语言编程主要包含17个部分：排序、求最大值和最小值、链表、大数、高精度运算、字符串常见运算、数组常见运算、四则运算、求数的各种附属数、匹配问题、进制转换、二叉树、规划问题、最短路径问题、图联通问题、对数字进行特殊判断等。这些是基础，所谓“基础不牢，地动 山摇“。熟练掌握这些基础，一般的嵌入式编程是没有什么问题的。
- 排序算法：排序算法有快速排序、选择排序、插入排序、冒泡排序、堆排序、归并排序、桶排序等。
- 其中冒泡排序当属经典：
//将数据进行从小到大进行排序。进行简单举例 #includeint 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
int main()
{
char c = '9';
int b = 0;
b = c - '0';
return 0;
}
//将int型数据转换成char型数字
include
int main( )
{
char c;
int b = 9;
c = b + '0';
return 0;
}
//将大写字母转换成小写字母
include
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
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
int main(void)
{
char short1[100],long1[100];
while(scanf("%s%s",short1,long1) != EOF) //可以适应不同的输入情况
{
int short_len = strlen(short1);
int long_len = strlen(long1);
int i ,j, count = 0;
for(i = 0;i < short_len;i++)
{
for(j = 0;j < long_len;j++)
{
if(short1[i] == long1[j])
{
count++;
break;
}
}
}
if(count == short_len)
printf(“true\n”);
else
printf(“false\n”);
}
return 0;
}
- 计算字符串最后一个单词的长度，单词以空格隔开。
#include
int main()
{
int len = 0;
char data[5000];
int count = 0;
int i = 0;
gets(data);
//scanf("%s",data);// 重点：scanf()可以不能接受带空格的字符串，而gets()可以接受
len = strlen(data);
for(i = len -1;i >= 0;i-- )
{
if(data[i]!= ' ')
{
count++;
}
else
break;
}
printf("%d",count);
return 0;
}
- 写出一个程序，接受一个由字母和数字组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。
#include
int main()
{
char data[5000];
char temp_data;
int len =0;
int count = 0;
int i = 0;
gets(data);
scanf("%c",&temp_data);
len = strlen(data);
for(i = 0;i< len;i++)
{
if((data[i] == temp_data)||(data[i] == (temp_data + 32))||(data[i] == (temp_data - 32)))
{
count++;
}
}
printf("%d",count);
return 0;
}
- •连续输入字符串，请按长度为8拆分每个字符串后输出到新的字符串数组；
•长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。
#include //这个代码写的真臭，但也是自己写的，后期一定要优化呀
int main()
{
char data[100];
int integral = 0;
int remainder = 0;
int i = 0;
char temp_data[9];
while(scanf("%s\n",data) != EOF) //表示可以连续输入
{
int len = strlen(data);
integral = len/8;
remainder = len%8;
for( i = 0; i< integral;i++)
{
memcpy(temp_data,&data[8*i],8);
temp_data[8] = '\0';
printf("%s\n",temp_data);
}
if(integral == 0)
{
for(i = 0;i<8-remainder;i++ )
{
data[remainder+i] = '0';
}
data[8] = '\0';
printf("%s\n",&data[0]);
}
else
{
if(remainder != 0)
{
for(i = 0;i< 8 - remainder;i++ )
{
data[i+ 8*integral + remainder] = '0';
}
data[8*(integral+1)] = '\0';
printf("%s\n",&data[8*integral]);
}
}
}
return 0;
}
- 写出一个程序，接受一个十六进制的数，输出该数值的十进制表示。（多组同时输入 ）
#include
int main()
{
int data;
while(scanf("%0x\n",&data) != EOF) //这个有点偷懒了，后期有时间了，在好好想下别的方法
{
printf("%d\n",data);
}
}
- 写出一个程序，接受一个正浮点数值，输出该数值的近似整数值。如果小数点后数值大于等于5,向上取整；小于5，则向下取整。
#include
int main()
{
float data;
scanf("%f",&data);
if( (data + 0.5) >= ((int)data+1))
{
printf("%d",(int)data+1);
}
else
{
printf("%d",(int)data);
}
}
- 编写一个函数，计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127)，换行表示结束符，不算在字符里。不在范围内的不作统计。
#include
int main()
{
char data[100];
scanf("%s",data);
int len = strlen(data)-1;
int i = 0,j = 0,count = 0;
for(i = len; i>=0; i--)
{
if(( 0 <= data[i])&&(data[i] <= 127))
{
for( j = 0;j < len;j++)
{
if((data[i] == data[j])&&((i+j)!= len))//即出现相同的字符了
{
i--;
break;
}
if( j == len-1)//能走到这一步，说明没有相同的字符
{
count++;
}
}
}
}
printf("%d",count);
return 0;
}
计算字符串最后一个单词的长度，单词以空格隔开。
#include
int main()
{
char data[500];
int len = 0;
int count = 0;
gets(data);//出现空格的输入，必须使用gets()函数
len = strlen(data);
while((data[len] != ' ') && (len))
{
count++;
len--;
}
if (data[len] == ' ')
{
count -= 1;
}
printf("%d", count);
}
先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，然后再把这些数从小到大排序。完成“去重”与“排序”(同一个测试用例里可能会有多组数据)。
Input
n 输入随机数的个数
inputArray n个随机整数组成的数组
OutputArray 输出处理后的随机整数
#include
int main()
{
int data[1000];
int temp[1000];
int i, n, j = 0,count=0;
int temp_data;
int flag = 0;//相同值存在的标志
while ((scanf("%d", &n) != EOF))//确定输入数的个数
{
//memset(data, 0, n);//将上一次输入的值进行清0操作
count = n;
for (i = 0; i < n; i++)
{
scanf("%d", &data[i]);//输入具体的数据
}
//然后在从小到大进行排序
for (i = 0; i < n; i++)
{
for (j = 0; j < n - i - 1; j++)
{
if (data[j] > data[j + 1])
{
temp_data = data[j + 1];
data[j + 1] = data[j];
data[j] = temp_data;
}
}
}
j =0;
for (i = 0; i < n; i++)
{
if(data[i] != data[i-1])
{
temp[j]= data[i];
j++;
}
else
{
count--;
}
}
for (i = 0; i < count; i++)//将处理后的数据进行输出
{
printf("%d\n", temp[i]);
}
}
}
写出一个程序，接受一个十六进制的数，输出该数值的十进制表示。（多组同时输入 ）
#include
int main()
{
int data;
while(scanf("%x",&data) != EOF)
{
printf("%d\n",data);
}
}
功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（如180的质因子为2 2 3 3 5 ）最后一个数后面也要有空格
#include
int main()
{
int data;
int i= 0;
while(scanf("%d",&data) != EOF)
{
for(i = 2; i<= data;i++)//质数依次递增
{
while((data%i) == 0)//可以被整除
{
printf("%d ",i);
data /= i;
}
}
}
}
数据表记录包含表索引和数值（int范围的整数），对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值升序进行输出。
输入描述:
先输入键值对的个数
然后输入成对的index和value值，以空格隔开
输出描述:
输出合并后的键值对（多行）
#include
int main()
{
int i ,j,temp,a[1000],b[1000],num;
while(scanf("%d",&num)!= EOF)
{
for(i = 0; i < num;i++)
{
scanf("%d%d",&a[i],&b[i]);//a表示index,b表示value
}
}
for(i = 0; i< num-1;i++) //先按照从小到大的顺序排好
{
for(j= i+1;j < num;j++)
{
if(a[i]>a[j])
{
temp = a[i];
a[i] = a[j];
a[j] = temp;
temp = b[i];
b[i] = b[j];
b[j] = temp;
}
}
}
for(i = 0;i < num;i++)
{
while((i