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);
}