C++016-C++结构体

用户2225445

发布于 2023-10-16 16:55:54

1710

发布于 2023-10-16 16:55:54

文章被收录于专栏：IT从业者张某某

C++016-C++结构体

在线练习： http://noi.openjudge.cn/ https://www.luogu.com.cn/

结构体

参考：https://www.cnblogs.com/ybqjymy/p/16561657.html https://blog.csdn.net/weixin_45984283/article/details/124211891

目标

1、掌握结构体的基本使用 2、学会使用sort()函数 3、学会结构体排序

结构体

结构体是一个由程序员定义的数据类型，可以容纳许多不同的数据值。在定义结构体时，系统对之不分配实际内存。只有定义结构体变量时，系统才为其分配内存。

定义结构体

struct 结构体名{
    结构体成员列表
};

如：

struct PayRoll
{
    int empNumber;
    string name;
    double hours,payRate,grossPay;
};

实例化结构体

1. 先定义结构体类型再单独进行变量定义

#include <bits/stdc++.h>
using namespace std;

struct Student
{
    int Code;
    char Name[20];
    char Sex;
    int Age;
};

int main()
{
    struct Student Stu;
    struct Student StuArray[10];
    struct Student *pStru;
    return 0;
}

2. 紧跟在结构体类型说明之后进行定义

#include <bits/stdc++.h>
using namespace std;

struct Student
{
    int Code;
    char Name[20];
    char Sex;
    int Age;
}Stu,StuArray[10],*pStu;

int main()
{
    Stu;
    StuArray[10];
    //pStru;
    return 0;
}

3. 在说明一个无名结构体变量的同时直接进行定义

这种情况下，之后不能再定义其他变量。

#include <bits/stdc++.h>
using namespace std;

struct
{
    int Code;
    char Name[20];
    char Sex;
    int Age;
}Stu,Stu1[10],*pStu;

int main()
{

    return 0;
}

4. 使用typedef说明一个结构体变量之后再用新类名来定义变量

#include <bits/stdc++.h>
using namespace std;

typedef struct
{
    int Code;
    char Name[20];
    char Sex;
    int Age;
}Student;
Student Stu1,Stu[10],*pStu;

int main()
{

    return 0;
}

Student是一个具体的结构体类型，唯一标识。这里不用再加struct

5. 使用new动态创建结构体变量

使用new动态创建结构体变量时，必须是结构体指针类型。访问时，普通结构体变量使用使用成员变量访问符".“，指针类型的结构体变量使用的成员变量访问符为”->"。注意：动态创建结构体变量使用后勿忘delete。

#include <iostream>

using namespace std;

struct Student
{
    int Code;
    char Name[20];
    char Sex;
    int Age;
}Stu,StuArray[10],*pStu;

int main(){

    Student *s = new Student();  // 或者Student *s = new Student;
    s->Code = 1;
    cout<<s->Code;

    delete s;
    return 0;
}

题目描述

【描述】统计2位同学的姓名、年龄、语文成绩、数学成绩、英语成绩，输出总分较高的同学姓名，如果总分相同，则分别输出两位同学的姓名，中间用空格隔开。【输入】2行，两个同学的姓名、年龄、语文成绩、数学成绩、英语成绩，每个同学的信息占一行; 【输出】1行，总分较高的同学的姓名或者两位同学的姓名，中间空格隔开; 【样例输入】 zhang3 12 93 100 98 li4 17 86 100 96 【样例输出】 zhang3

#include<iostream>
#include<stdio.h>
#include<string>
using namespace std;


struct STU
{
    string name;
    int age,yu,shu,ying;
    int sum()
    {
        return yu+shu+ying;

    }
};


int main()
{
    STU a;
    STU *b = new STU();
    int suma,sumb;
    cin>>a.name>>a.age>>a.yu>>a.shu>>a.ying;
    cin>>b->name>>b->age>>b->yu>>b->shu>>b->ying;
//    suma=a.yu+a.shu+a.ying;
//    sumb=b->yu + b->shu + b->ying;
    suma=a.sum();
    sumb=b->sum();
    if(suma>sumb) cout<<a.name;
    else if(suma<sumb) cout<<b->name;
    else cout<<a.name<<" "<<b->name;

    return 0;
}

sort()函数

sort函数介绍

注意:使用sort()需要加头文件#include<algorithm>;如果使用了万能头则不必添加;

#include<algorithm>
#include<bits/stdc++.h>

调用形式: sort ( first_pointer , first_pointer+n , cmp )

第一个参数:数组的首地址，通常是数组名。第二个参数:首地址+数组的长度n。第三个参数:排序规则函数的名称(自定义函数cmp)，若无此函数，sort会默认按数组升序排序(从小到大)。

题目描述

【描述】输入n和n名学生的成绩，把成绩从小到大排序后输出。【输入】2行。第一行是n;第二行是n名学生的成绩，空格分隔。【输出】排序后的学生成绩。【样例输入】 5 5 3 4 2 1 【样例输出】 1 2 3 4 5

#include<bits/stdc++.h>
using namespace std;

int main()
{
    int n,a[101];
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i];
    sort(a+1,a+1+n);
    for(int i=1;i<=n;i++) cout<<a[i]<<" ";
    return 0;
}

参数填写:sort ( first_pointer , first_pointer+n , cmp ); 当cmp函数省略时，只能对数组进行排序，而且默认从小到大

结构体排序cmp

注意:结构体排序必须写cmp函数cmp函数格式:

bool cmp(类型a,类型b){
比较规则;
)

比较规则:如果返回值为1，那么a排在前面;否则b排在前面。注意：不要把返回值写成恒为1或者0的形式。

//#include<iostream>
//#include<stdio.h>
//#include<string>
#include<bits/stdc++.h>
using namespace std;


struct STU
{
    string name;
    int age,yu,shu,ying;
    int sum()
    {
        return yu+shu+ying;
    }
} a[101];

bool cmp(STU a,STU b)
{
    //当a的总分大于b的总分返回为真，既降序
    return a.sum()>b.sum();
}

int main()
{
    int n;
    cin>>n;
    for(int i=1;i<n+1;i++)
    {
        cin>>a[i].name>>a[i].yu>>a[i].shu>>a[i].ying;
    }
//    suma=a.yu+a.shu+a.ying;
//    sumb=b->yu + b->shu + b->ying;
    sort(a+1,a+n+1,cmp);
    for(int i=1;i<n+1;i++) cout<<a[i].yu<<" "<<a[i].shu<<" "<<a[i].ying<<endl;
    return 0;
}

联合体union

联合体的对齐操作，参考:https://zhuanlan.zhihu.com/p/184956286

结构体与联合体异同点

union，中文名“联合体、共用体”，在某种程度上是类似结构体struct的一种数据结构，联合体(union)和结构体(struct)同样可以包含很多种数据类型和变量。两者区别如下：

结构体(struct)中所有变量是“共存”的——优点是“有容乃大”，全面；缺点是struct内存空间的分配是粗放的，不管用不用，全分配。联合体(union)中是各变量是“互斥”的——缺点就是不够“包容”，即任何两个成员不会同时有效；但优点是内存使用更为精细灵活，也节省了内存空间。

当多个数据需要共享内存或者多个数据每次只取其一时，可以利用联合体(union)。在C Programming Language 一书中对于联合体是这么描述的：

联合体是一个结构体；它的所有成员相对于基地址的偏移量都为0；此结构空间要大到足够容纳最"宽"的成员；其内存对齐方式要适合其中所有的成员；

#include<iostream>
using namespace std;

struct STU1
{
    int n;
    char s[11];
    double d;
} S1;

struct STU2
{
    int n;
    char s[5];
    double d;
} S2;

union U1
{
    int n;
    char s[11];
    double d;
};
union U2
{
    int n;
    char s[5];
    double d;
};
int main()
{

    cout<<sizeof(S1)<<'\t'<<sizeof(S2)<<endl;
    cout<<"S1各数据地址:\n"<<&S1<<'\t'<<&S1.d<<'\t'<<&S1.s<<'\t'<<&S1.n<<endl;
    cout<<"S2各数据地址:\n"<<&S2<<'\t'<<&S2.d<<'\t'<<&S2.s<<'\t'<<&S2.n<<endl;
    cout<<"----------------"<<endl;
    U1 u1;
    U2 u2;
    cout<<sizeof(u1)<<'\t'<<sizeof(u2)<<endl;
    cout<<"u1各数据地址:\n"<<&u1<<'\t'<<&u1.d<<'\t'<<&u1.s<<'\t'<<&u1.n<<endl;
    cout<<"u2各数据地址:\n"<<&u2<<'\t'<<&u2.d<<'\t'<<&u2.s<<'\t'<<&u2.n<<endl;
}