c语言－一些学习c的经典例子

1.计算十进制数n<=255的二进制1的个数

//计算十进制数n<=255的二进制1的个数
int show1count(unsigned int n){
    
    int m = n==0 ? 0 : 1;
    while ((n=(n&(n-1)))) {
        m++;
    }
    return m;
}

int main(int argc, const char * argv[]) {
    
    int number;
    printf("请输入一个整数且不大于255：\n");
    scanf("%d",&number);
    printf("十进制数%d转化为二进制数后1的个数：%d\n",number,show1count(number));
    
    return 0;
}

测试结果截图：

2.计算数组最大值所在元素下标

//计算数组最大值所在元素下标
void showMaxIndex(int a[],int n,int *temp){
    int i;
    for (i=0,*temp=i; i<n; i++) {
        if (a[i]>*temp) {
            *temp = i;
        }
    }
}

int main(int argc, const char * argv[]) {
    
    int temp;
    int a[5] = {1,6,2,8,0};
    showMaxIndex(a,5,&temp);
    printf("%d\n",temp);
    
    return 0;
}

测试结果截图：

3.找出100~x(x≤999)之间各位上的数字之和为15的所有整数

//找出100~x(x≤999)之间各位上的数字之和为15的所有整数
int bitPlusIs15(int x){
    
    int s1,s2,s3,t,n;
    t = 100;
    while (t<x) {
        s1 = t%10;
        s2 = (t/10)%10;
        s3 = t/100;
        if (s1+s2+s3==15) {
            printf("%d ", t);
            n++;
        }
        t++;
    }
    return n;
}

int main(int argc, const char * argv[]) {
    
    printf("\n满足要求个数：%d\n",bitPlusIs15(200));
    
    return 0;
}

测试结果截图：

4.统计一行中有多少个单词,单词之间用空格分开

//统计一行中有多少个单词,单词之间用空格分开
void countWordNum(){
    char string[80];
    int i,num=0,word=0;
    char c;
    gets(string);
    
    for (i = 0; (c=string[i])!='\0';i++ ) {
        if (c==' ') {
            word = 0;
        }else if (word==0){
            word = 1;
            num++;
        }
    }
    printf("There are %d words in the line.\n",num);
}

int main(int argc, const char * argv[]) {
    
    countWordNum();
    
    return 0;
}

测试结果截图：

5.字符串统计并排序

//字符串统计并排序
void statisticsAndSortStr(char *str)
{
    char hist[256];
    int i;
    for(i=0;i<256;i++)
        hist[i] = 0;   //要是不给数字赋初值呢？
    while(*str != '\0'){
        hist[*str++]++;  //很巧妙
    }
    
    for(i=0;i<256;i++){//只打印出现过的字符个数
        if(hist[i]){//或者if(hist[i] != 0)   但是用while(hist[i])就会出现死循环
            printf("%c :%d \n",i,hist[i]);
        }
    }
}

int main(int argc, const char * argv[]) {
    
    char str[80];
    printf("Enter a string:");
    gets(str);
    statisticsAndSortStr(str);
    
    return 0;
}

6.奇数在前，偶数在后，其它的相对位置不变

#include <vector>
using namespace std;

//两个思路吧，第一个思路：类似冒泡算法，前偶后奇数就交换：
void reOrderArray(vector<int> &array) { //&限定必须是可修改的左值,因此实参必须是可修改的。例：地址不行，它是常量
    
    for (int i = 0; i < array.size();i++)
    {
        for (int j = array.size() - 1; j>i;j--)
        {
            if (array[j] % 2 == 1 && array[j - 1]%2 == 0) //前偶后奇交换
            {
                swap(array[j], array[j-1]);
            }
        }
    }
}

//第二个思路：再创建一个数组
void reOrderArray2(vector<int> &array) {
    
    vector<int> array_temp;
    vector<int>::iterator ib1, ie1;
    ib1 = array.begin();
    
    for (; ib1 != array.end();){    //遇见偶数，就保存到新数组，同时从原数组中删除
        if (*ib1 % 2 == 0) {
            array_temp.push_back(*ib1);
            ib1 = array.erase(ib1);
        }
        else{
            ib1++;
        }
    }
    vector<int>::iterator ib2, ie2;
    ib2 = array_temp.begin();
    ie2 = array_temp.end();
    for (; ib2 != ie2; ib2++) {     //将新数组的数添加到老数组
        array.push_back(*ib2);
    }
}

int main(int argc, const char * argv[]) {
    
    vector<int> vec;
    vec.push_back(1);
    vec.push_back(3);
    vec.push_back(5);
    vec.push_back(2);
    vec.push_back(4);
    vec.push_back(6);
    vec.push_back(7);
    vec.push_back(8);
    vec.push_back(9);
    vec.push_back(10);
    vec.push_back(11);
    vec.push_back(12);

    reOrderArray(vec);
    vector<int>::iterator it;
    for (it=vec.begin(); it!=vec.end();it++) {
        printf("%d\n",*it);
    }
    
    return 0;
}

测试结果截图：

7.通信录中记录每位学生的编号、姓名和电话号码。班级人数和学生信息从键盘读入，每个人的信息作为一个数据块写到名为myfile5.dat的二进制文件中

#define N 5

//通信录中记录每位学生的编号、姓名和电话号码。班级人数和学生信息从键盘读入，每个人的信息作为一个数据块写到名为myfile5.dat的二进制文件中
typedef struct{
    int num;
    char name[10];
    char tel[10];
} STYPE;

//写文件
int writeFile(STYPE * std){
    FILE  * fp;
    int i;
    if ((fp=fopen("myfile5.dat", "wb")) == NULL )
        return (0);
    printf("\noutput data to file!\n");
    for ( i = 0 ; i < N; i ++ )
        fwrite(&std[i], sizeof (STYPE), 1, fp );
    fclose (fp);
    return 1 ;
}

//读文件
void readFile(){
    FILE *fp ;
    int i;
    STYPE s[10];//结构体数组
    if ((fp = fopen("myfile5.dat", "rb")) == NULL){//读取文件失败
        printf("Fail!\n");
        exit(0);
    }
    printf ("\nnum name tel\n");
    for ( i = 0; i < N; i ++ ){
        fread (&s[i], sizeof ( STYPE ), 1, fp);
        printf ("%6d %s %s \n", s[i].num, s[i].name, s[i].tel);
        
    }
    fclose (fp);
}

int main(int argc, const char * argv[]) {
    
    STYPE s[10] =
        {{1, "aaaaa", "111111"},
        {1,"bbbbb","222222"},
        {1,"ccccc","333333"},
        {1,"ddddd","444444"},
        {1,"eeeee","555555"}};
    
    int k = writeFile(s);
    if (k == 1){
        printf("writeFile Succeed !");
        readFile() ;
    }else {
        printf("writeFile Fail !");
    }
    return 0;
}

测试结果截图：

8.删除多余的空格

void removeMoreSpace(){

	char p[15] = "z  t  f";

	char *p0 = p;
	char *p1 = p0;

	int flag = 0;

	while(*p1!='\0'){

		if(*p1==' '&& flag==0){       //第一个空格
			flag = 1;
			*p0++ = *p1;
		}else if(*p1!=' '){			  //非空格字符
			flag = 0;
			*p0++ = *p1;
		}
		p1++;
	}
	*p0='\0';

	printf("%s",p);
}

//不使用标识符
void removeMoreSpace2(){

	char p[15] = "z  t    f";

	char *p0 = p;
	char *p1 = p0;

	while(*p1!='\0'){

		if(!(*p1==' '&& *(p1+1)==' ')){
			*p0++ = *p1;
		}
		p1++;
	}
	*p0='\0';

	printf("%s",p);
}