C++ 指针相关练习题

最新推荐文章于 2023-04-04 15:54:15 发布
最新推荐文章于 2023-04-04 15:54:15 发布
阅读量3k 收藏 77
点赞数 7
分类专栏： C++基础学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qiankendeNMY/article/details/106963633
版权

1、考试成绩#1

请编写一个程序，动态分配一个足够大的数组来保存用户定义的考试成绩。一旦输入了所有的分数，数组就应该被传递给一个按照升序排序的函数。应该调用另一个函数来计平均分数。程序应该显示已排序的分数列表和平均分，并加上恰当的标题。请尽可能使用指针表示法而不是数组表示法。
输入验证：考试成绩不接受负数。

#include <iostream>

using namespace std;

void sort(double *s,int n)
{
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n-i-1;j++)
        {
            if(*(s+j+1)>*(s+j))
            {
                double tmp=*(s+j+1);
                *(s+j+1)=*(s+j);
                *(s+j)=tmp;
            }
        }
    }
}

double adv(double *s,int n)
{
    double sum=0.0;
    for(int i=0;i<n;i++)
        sum+=*(s+i);
    return sum/n;
}

void print(double *s,int n,double advscore)
{
    cout<<'\t'<<"考试成绩表"<<endl;
    cout<<"------------------------"<<endl;
    for(int i=0;i<n;i++)
    {
        cout<<i+1<<'\t'<<*(s+i)<<endl;
    }
    cout<<"平均成绩为："<<advscore;
}
int main()
{
    double *score=new double[1000];
    cout<<"请输入成绩（输入101结束）："<<endl;
    int i=0;//计数
    while(1)
    {
        cin>>*(score+i);
        if(*(score+i)<0)
        {
            cout<<"输入非法！请重新输入："<<endl;
            cin>>*(score+i);
        }
        else if(*(score+i)==9999)
             break;
        i++;
    }
    sort(score,i); //排序
    double advscore=adv(score,i);//计算平均分
    print(score,i,advscore);//输出
    return 0;
}

2、考试成绩#2

修改编程挑战1的程序以允许用户输入名称－分数对。对于每个参加考试的学生，用户先输入代表学生姓名的字符串，然后输入代表学生成绩的整数。修改排序和平均分计算函数，以便它们采用结构数组，每个结构包含单个学生的名称和分数。在遍历数组时，使用指针而不是数组索引。

#include <iostream>
#include <string>
using namespace std;
struct student
{
    string name;//名字
    int score;//分数
};

void sort(student *s,int n)
{
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n-i-1;j++)
        {
            if(s[j+1].score>s[j].score)
            {
                student tmp=s[j+1];
                s[j+1]=s[j];
                s[j]=tmp;
            }
        }
    }
}

double adv(student *s,int n)
{
    int sum=0;
    for(int i=0;i<n;i++)
        sum+=s[i].score;
    return sum/n;
}

void print(student *s,int n,double advscore)
{
    cout<<'\t'<<"考试成绩表"<<endl;
    cout<<"------------------------"<<endl;
    for(int i=0;i<n;i++)
    {
        cout<<i+1<<'\t'<<s[i].name<<'\t'<<s[i].score<<endl;
    }
    cout<<"平均成绩为："<<advscore;
}

int main()
{
    student *p=new student[1000];
    cout<<"请输入姓名和成绩（输入#结束）："<<endl;
    int i=0;//计数
    while(1)
    {
        cin>>p[i].name;
        cin>>p[i].score;
        if(p[i].score<0)
        {
            cout<<"输入非法！请重新输入："<<endl;
            cin>>p[i].score;
        }
        else if(p[i].score==9999)
             break;
        i++;
    }
    sort(p,i); //排序
    double advscore=adv(p,i);//计算平均分
    print(p,i,advscore);//输出
    return 0;
}

3、通过指针间接排序#1

某公司有一个包含Person类型结构的Person data[10]数组，需要按姓名对该数组排序

struct Person
{
    string name;
    int age;
};

在真实的程序中，Person 结构可能拥有许多成员，占用大量内存。在这种情况下，排序和移动Person 对象都可能消耗大量的计算资源。因此，可以考虑定义一个辅助数组 Person＊pData[10],设置pData[k]的每个元都指向data[k]的对应元素。请编写一个程序，对该指针数组进行排序，这样，当按索引k的升序遍历pData数组时，pData[k]元素即指向按字母顺序的升序排序的Person对象。

#include <iostream>
#include <string>
#include <iomanip>
using namespace std;
struct Person
{
    string name;
    int age;
};

void sort(Person *p,int n)
{
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n-i-1;j++)
        {
            if(p[j].name>p[j+1].name)
            {
                Person x=p[j];
                p[j]=p[j+1];
                p[j+1]=x;
            }
        }
    }
}
int main()
{
    Person data[10];
    Person *pData[10];

    cout<<"请输入员工的姓名和年龄:"<<endl;
    for(int i=0;i<10;i++)
        cin>>data[i].name>>data[i].age;

    //pData[k]的每个元都指向data[k]的对应元素
    for(int i=0;i<10;i++)
        pData[i]=&data[i];

    sort(*pData,10);

    cout<<'\t'<<"姓名排序表"<<endl;
    cout<<"----------------------------"<<endl;
    for(int i=0;i<10;i++)
        cout<<setw(15)<<left<<pData[i]->name<<pData[i]->age<<endl;
    return 0;
}
/*
Alice 31
Lucy 20
Linda 25
Cathy 26
Caroline 23
Bob 27
John 29
Peter 24
Justin 23
Jack 30*/

4、通过指针间接排序#2

请编写一个程序，解决编程挑战3提出的问题，但是指针数组现在应该指向按年龄降序排序的数据数组。

#include <iostream>
#include <string>
#include <iomanip>
using namespace std;
struct Person
{
    string name;
    int age;
};

void sort(Person *p,int n)
{
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n-i-1;j++)
        {
            if(p[j].age<p[j+1].age)
            {
                Person x=p[j];
                p[j]=p[j+1];
                p[j+1]=x;
            }
        }
    }
}
int main()
{
    Person data[10];
    Person *pData[10];

    cout<<"请输入员工的姓名和年龄:"<<endl;
    for(int i=0;i<10;i++)
        cin>>data[i].name>>data[i].age;

    //pData[k]的每个元都指向data[k]的对应元素
    for(int i=0;i<10;i++)
        pData[i]=&data[i];

    sort(*pData,10);

    cout<<'\t'<<"姓名排序表"<<endl;
    cout<<"----------------------------"<<endl;
    for(int i=0;i<10;i++)
        cout<<setw(15)<<left<<pData[i]->name<<pData[i]->age<<endl;
    return 0;
}

5、馅饼吃货可知否

在统计作业中，一组值得众数是经常出现得值。请编写一个程序，确定大多数人每年吃多少块馅饼。设置一个可以保存30人得回答的整数数组，输入每个人所说的一年中所吃的馅饼块数。然后编写一个函数来查找这30个值得众数，这将是大多数人吃的馅饼的块数。查找和返回众数得函数应该接受两个实参，其中一个是整数数组，另一个是指示数组中有多少元素。

#include <iostream>

using namespace std;
int Mode(int *s,int n)
{
    int num=1,x=1;
    //从大到小排序
    for(int i=0;i<n-1;i++)
    {
        for(int j=0;j<n-i-1;j++)
        {
            if(*(s+j)<*(s+j+1))
            {
                int tmp=*(s+j);
                *(s+j)=*(s+j+1);
                *(s+j+1)=tmp;
            }
        }
    }
    int m;//记录众数的值
    int current=0;//当前正在访问的数字的个数
    int most=0;//目前的众数个数
    for(int i=0;i<n;i++)
    {
        current++;
        if(*(s+i)!=*(s+i+1) || i==n-1)
        {
            if(current>most)
            {
                most=current;
                m=*(s+i);
            }
            current=0;
        }
    }
    return m;
}

int main()
{
    int *p=new int[30];
    cout<<"请输入每年吃的馅饼块数："<<endl;
    int i=0;
    while(1)
    {
        cin>>*(p+i);
        if(*(p+i)<0)
        {
            cout<<"输入有误！不能为负数！请重新输入："<<endl;
            cin>>*(p+i);
        }
        else if(*(p+i)==0000)
            break;
        i++;
    }
    cout<<"所吃馅饼的众数为："<<Mode(p,i);
    return 0;
}

6、中值函数

在统计作业中，一组值的中值是当值按照排序顺序排列时位于中间的值。如果该组具有偶数个值，则取中位数为两个中间值的平均值。请编写一个函数来确定排序数组的中值。该函数应该接收一个数字数组和一个指示数组大小的整数，并返回该数组的中值。可以假设该数组已经排序，并尽可能使用指针表示法。

#include <iostream>

using namespace std;

double middle(double *p,int n)
{
    double x;
    //首先进行排序，从小到大
    for(int i=0;i<n-1;i++)
    {
        for(int j=0;j<n-i-1;j++)
        {
            if(*(p+j)>*(p+j+1))
            {
                int tmp=*(p+j+1);
                *(p+j+1)=*(p+j);
                *(p+j)=tmp;
            }
        }
    }
    if(n%2==0)
        x=(*(p+n/2)+*(p+n/2-1))/2.0;
    else
        x=*(p+n/2);
    return x;
}
int main()
{
    double *p=new double[1000];
    cout<<"请输入数组中的值（输入99999结束）："<<endl;
    int i=0;
    while(1)
    {
        cin>>*(p+i);
        if(*(p+i)==99999)
            break;
        i++;
    }
    double x=middle(p,i);
    cout<<"中位数为："<<x<<endl;
    return 0;
}

7、观影统计

请编写一个程序，可以用来收集有关大学生在一个月内所看过的电影数量的统计数据。程序应询问用户调查了多少个学生，并动态分配相应大小的数组。程序还应该允许用户输入每个学生所看过的电影数量，最后计算输入值的平均值、中值和众数。

#include <iostream>

using namespace std;
//从大到小排序
void sort(double *p,int n)
{
    for(int i=0;i<n-1;i++)
    {
        for(int j=0;j<n-i-1;j++)
        {
            if(*(p+j)<*(p+j+1))
            {
                double tmp=*(p+j+1);
                *(p+j+1)=*(p+j);
                *(p+j)=tmp;
            }
        }
    }
}

//求平均值
double avg(double *p,int n)
{
    double sum=0.0;
    for(int i=0;i<n;i++)
        sum+=*(p+i);
    return sum/n;
}

//求中位数
double middle(double *p,int n)
{
    if(n%2==0)
        return (*(p+n/2)+*(p+n/2-1))/2;
    else
        return *(p+n/2);
}

//求众数
double mode(double *p,int n)
{
    double m;//记录众数的值
    int current=0;//当前正在访问的数字的个数
    int most=0;//目前的众数个数
    for(int i=0;i<n;i++)
    {
        current++;
        if(*(p+i)!=*(p+i+1) || i==n-1)
        {
            if(current>most)
            {
                most=current;
                m=*(p+i);
            }
            current=0;
        }
    }
    return m;
}
int main()
{
    int n;
    cout<<"一共调查了多少个学生？";
    cin>>n;
    while(n<0)
    {
        cout<<"输入错误！不能为负！请重新输入：";
        cin>>n;
    }

    double *p=new double[n];

    cout<<"请输入每个人的观影数量："<<endl;
    for(int i=0;i<n;i++)
    {
        cin>>*(p+i);
        if(*(p+i)<0)
        {
            cout<<"不能为负！输入错误！"<<endl;
            return 0;
        }
    }

    sort(p,n);
    double a=avg(p,n);
    double b=middle(p,n);
    double c=mode(p,n);

   /* for(int i=0;i<n;i++)
        cout<<*(p+i)<<" "<<" ";*/
    cout<<"平均值为："<<a<<"\n中值为："<<b<<"\n众数为："<<c<<endl;
    return 0;
}

8、妙算一月有几天

请编写一个程序，可以确定某个指定的年月中该月所包含的天数。程序应该允许用户输入代表年份和月份的两个整数，并且应该确定指定月份中有多少天。整数1~12将被用来识别对应的1 ~12月。用户通过在月份和年份中输入“00”来指示输入的结束。此时程序将打印当前月份的天数并终止。
请使用以下标准来确定闰年：
（1)年份值Y可以被100整除。然后它必须还可以被400整除才是闰年。例如，2000年是闰年，但2100年不是闰年。
（2)年份值Y不能被 100 整除。但是如果它可以被4整除，那么它也是闰年。例如，2008年是闰年，但2009年就不是闰年。
以下是程序运行的示例：
Enter month and year:2 2008【按回车键】
29 days
Enter month and year:0 0【按回车键】
The current month,September 2009,has 30 days.

#include <iostream>

using namespace std;
int getDays(int year,int month)
{
    int days;
    if(year%100==0 && year%400==0 || year%100!=0 && year%4==0)
    {
        if(month==2)
            days=29;
        else if(month==1||month==3||month==5||month==7||month==8||month==10||month==12)
            days=31;
        else
            days=30;
    }
    else
    {
        if(month==2)
            days=28;
        else if(month==1||month==3||month==5||month==7||month==8||month==10||month==12)
            days=31;
        else
            days=30;
    }
    return days;
}
int main()
{
    int year,month;
    while(1)
    {
        cout<<"Enter month and year:";
        cin>>month>>year;
        if(month>13 || month<0)
        {
            cout<<"Error!Please enter again:";
            continue;
        }
        if(year==0 && month==0)
            break;
        else
        {
            cout<<getDays(year,month)<<" Days"<<endl;
        }
    }
    cout<<"The current month,June 2020,has "<<getDays(2020,6)<<" days.";
    return 0;
}

9、暴露年龄的时候到了

请编写一个程序，要求用户输入姓名和出生年份，然后使用用户的名字问候用户，并告诉他/她的年龄。用户被假定出生于1800年至2099年，并且以18XX、19XX或20XX这三种格式之一输入出生年份。一个典型的输出应该是“Hello Caroline,you are 23 years old.”。

#include <iostream>
#include <string>
using namespace std;

int main()
{
    string name, year;
    cout<<"Enter your name and the year of birth(18XX、19XXor20XX):"<<endl;
    cin>>name>>year;
    string y=year.substr(0,2);//从0号位置开始，取两个
    
    int a=atoi(year.c_str());

    while(y!="18" && y!="19" && y!="20" || a>2020)
    {
        cout<<"Error!Please enter again:";
        cin>>name>>year;
        y=year.substr(1,2);
    }

    cout<<"Hello "<<name<<",you are "<<2020-a<<" years old."<<endl;

    return 0;
}
薛铁钢
关注
  • 7
    点赞
  • 踩
  • 77
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
头歌--C++之结构体练习题
m0_56638814的博客
04-12 3269
头歌--C++之结构体练习题
C/C++指针详解（附例题）
ostarjennyo的博客
10-29 1724
我们口头中的指针又称为指针变量，指针变量存储的是地址。在深入了解指针前首先要认识两个符号*（解引用操作符）和&（取地址操作符）*（解引用操作符）常常使用在指针变量之前，表示取得指针指向的值&（取地址操作符）取某变量的地址下面举一个例子&num表示取得num变量的地址int * a 表示声明一个名称为a的int * 类型的指针变量int * a = & num 表示将num 的地址赋予a 这个指针变量可以通过监视来验证我们的想法a是表明&num的变量，那&a呢？
C++练习：指针
m0_73582761的博客
04-04 388
指针
【C++面试高频题】C++中的四种智能指针
Jasmine-Lily的博客
03-25 508
智能指针是一种类模板，当对象生命周期结束时，会自动调用其析构函数，释放内存。
c++ 函数指针实例详解
bitcarmanlee的博客
05-16 1770
1.函数指针 1.1 什么是函数指针 每一个函数，都会占据一部分内存单元，这部分内存单元有一个起始地址。指向函数入口起始地址的指针称为函数指针。 1.2 函数指针的语法 1.2.1 如何定义函数指针 数据类型 (*指针变量名字)(参数列表) 首先我们需要注意上面的数据类型是指函数的返回值类型。 1.2.2 注意括号 其次，我们重点看一下下面两个写法 void (*p)(char a, char b) void *p(char a, char b) 上面那一句，表示的是一个函数指针。该函数指针所指向的函数
C++指针练习题（适合初学者的练习题）Word格式
03-22
C++指针练习题详解 本文将详细解释 C++ 指针练习题，包括选择题和填空题，涵盖了指针的基本概念、指针运算符、指针数组、字符串处理等多方面的知识点。 一、选择题 1. 选择题 1：对数组 a 的引用不正确的是（） ...
指针练习题
06-29
c++指针类练习题及答案, 这些题回来你指针算是入门了。
c++智能指针最全知识点即面试题目总结
02-27
对于需要面试C++相关岗位的文章，看完这篇文章，如果面试官再问你智能指针，我敢肯定，你一定可以侃侃而谈了~智能指针的面试题，只看这一篇就够了！相信看完这篇文章，妈妈再也不用担心面试官考我智能指针的问题啦...
C++指针函数习题.doc
10-07
C++指针函数习题 本文档总结了C++指针函数的习题，涵盖了指针函数的定义、函数调用过程中的递归调用、变量的指针含义、指针变量的赋值、scanf语句的使用、指针变量的地址表示、字符串占用字节数、指针变量的运算、...
C语言循环、数组、函数及指针练习题精选及答案
03-28
C语言循环、数组、函数及指针练习题精选及答案，习题经典，答案详细！
C++学习——结构体练习
qq_43358876的博客
02-24 905
C++学习——结构体练习问题定义代码 问题定义 问题：3名老师，每个老师5名学生 老师结构体特征：姓名，学生数组 学生结构体特征：姓名，考试分数 代码 #include<iostream> #include<string> using namespace std; //问题：3名老师，每个老师5名学生 //老师结构体特征：姓名，学生数组 //学生结构体特征：姓名，考试分数 //学生结构体 struct Student { string name;//姓名 int score;
zzulioj：指针结构体 题解
m0_63269484的博客
12-09 2197
1158又是排序（指针专题） 题目描述 将输入的四个整数按由大到小的顺序输出。 请你定义一个四个数排序的函数psort，psort的四个参数为要排序的四个整数变量的地址，请你按照从大到小的顺序把四个数分别放到四个指针所指向的变量里，不要在函数内输入输出任何内容。请务必使用函数实现四个数的排序。 void psort( int *pa, int *pb,int *pc,int *pd) { //实现四个数的排序，并分别放到四个指针所指向的变量里。 } 注意：本题如果采用C/C++提交时，至少要编写psort(
c++实训题（2）
Yangye_1018的博客
07-11 1623
1.通过指针访问结构体数组 定义结构体PERSON 表示一个人的基本信息，成员包含姓名（char），性别(char)，年龄(int)。在主函数中定义结构体数组表示一个班级(不超过 50 人)，通过指针若干人的信息，输入三个 0 时表示结束，通过指针逆序输出这些人的信息。字符串的比较可以使用字符串处理库函数。 运行结果如下： 代码如下： #include <iostream> #include<cstring> using namespace std; struct PERSON
Python简单电影推荐算法（根据用户看过的电影名和对其打分进行推荐）
ziggybowie的博客
10-31 4234
def max_score(film): return data[user2][film] def score_different(use, fil): score = 0 for filmName in fil: # sum = abs(data[use][filmName]-user[filmName]) # if(sum!=0): ...
C++ 指针练习题
chendesheng1988的专栏
07-19 1931
1.耶稣有13个门徒，其中有一个就是出卖耶稣的叛徒，请用排除法找出这位叛徒：13人围坐一圈，从第一个开始报号：1，2，3，1，2，3……，凡是报到“3”就退出圈子，最后留在圈内的人就是出卖耶稣的叛徒，请找出它原来的序号   /*  * 使用循环链表实现要求  * Lzy 2011-8-1  */   #include #include using namespace std
C++10 --- 函数指针、相关试题
kyrie_sakura的博客
11-06 481
函数指针 相关试题
C++练习题及答案（一）
热门推荐
快乐的小小程序猿
06-26 6万+
第4章练习题同步练习4.1一、选择题1．有数组定义 double d[10]; 以下叙述不正确的是（ ）。（A）数组d有10个元素 （B）数组d的最后一个元素是d[10]（C）数组d的第一个元素*d （D）数组d的字节数是sizeof(double)*102．以下对一维数组a的定义正确的是（...
有关C/C++指针的经典面试题
人生代码，代码人生。。。
08-23 8941
参考一： 有关C/C++指针的经典面试题     C语言为何如此长寿并实用?C++为什么有那么多精彩?指针可以说是C/C++中的灵魂所在,虽然早期中pascal也有指针,但是和C/C++比起来不是一个级别的.今天为大家深入浅出的解析一下指针的有关笔试,面试题.所有题目来源网络,分析是我写的... 0.预备知识,最基础的指
C++函数指针的练习题
最新发布
08-23
以下是一个关于C函数指针的练习题的示例代码： ```cpp #include using namespace std; // 定义一个函数指针类型 typedef void (*FuncPtr)(int); // 定义一个函数，将传入的整数加1并打印 void addOne(int num) {...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值