文章目录

  • 定义
  • 访问
  • 初始化
  • (1)定义的同时初始化
  • (2)先定义一个结构体变量，然后逐一赋值
  • (3)读入时赋值
  • (4)使用构造函数初始化
  • 优先级设置


定义

struct node
{
     char name[10];
     int age;
     int heigth;
     //结构体中能定义除本身外的任何数据类型
}person,class[100],*p;//可以在大括号外直接定义变量或数组

//结构体变量除了像上面那样定义外，也可以按照基本数据类型那样定义
node person1;

访问

访问person变量的写法

person.name
person.age
person.heigth

访问指针变量p中元素的写法

(*p).name
(*p).age
(*p).heigth
/*
或
p->name
p->age
p->heigth
两种写法完全等价
*/

初始化

(1)定义的同时初始化
node person={"zhang",20,168};
(2)先定义一个结构体变量，然后逐一赋值
person.name="zhang";
person.age=3;
/*
或一次性初始化
node person；
person=(struct node){"zhang",20,168};
*/
(3)读入时赋值
scanf("%s%d",person.name,&person.age);
(4)使用构造函数初始化

【用来初始化结构体的一种函数，它直接定义在结构体内，一般对一个普通定义的结构体其内部都会默认生成一个构造函数，由于构造函数存在，才能定义node型的变量而不经初始化】

struct node
{
     char name[10];
     int age;
     int heigth;
     node(){}//默认生成的构造函数，它没有返回类型，也没有函数体
};

我们要做的就是提供name，age，heigth的初始化参数

struct node
{
     char name[10];
     int age;
     int heigth;
     node(char str[],int x,int y)//此时默认生成的构造函数就被覆盖了，即不能不经初始化就定义结构体变量，若仍想定义不经初始化的结构体变量，可将之前默认生成的构造函数“node(){}”手动加上
     {
          strcpy(name,str);
          age=x;
          heigth=y;
     }
};

构造函数也可以简化为一行

node(char str[],int x,int y):name(str[]),age(x),heigth(y){}

这样就可以在需要时直接对结构体变量进行赋值了

node person1("zhang",18,168);
node person2=node("zhang",18,168);
person3=node("zhang",18,168);
queue<node>qu;
qu.push(node("zhang",18,168));

优先级设置

struct node
{
     char name[10];
     int age;
     int heigth;
     friend bool operator<(node a,node b)//重载小于号“<”
    {
        return a.age>b.age;//年龄小的优先级高
    }
};
priority_queue<node>qu;
  • 这个函数与sort中的cmp作用效果是相反的，因为sort默认为从小到大排序，优先队列默认为从大（即优先级高）到小。

也可以把它写在结构体外面，同时将其用struct包装起来

struct cmp
{
   bool operator()(node a,node b)//friend去掉，“<”换成“()”
   {
        return a.age>b.age;
   }
}
priority_queue<node,vector<node>,cmp>qu;

当结构体内数据较为庞大时，建议用引用来提高效率，即比较类的参数中加上const和&
friend bool operator<(const node &a,const node &b)
bool operator()(const node &a,const node &b)