文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

C++深入浅出探索数据结构的原理

2024-04-02 19:55

关注

一、前言

因为C++的数据结构很多,很复杂,一篇文章根本讲不到所有的数据结构。即使写出来,看了一遍效果也不好,所以博主打算最近都更新C++的数据结构类型,让读者弄懂C++的数据结构与算法。

二、C++的数据结构

C/C++ 数组允许定义可存储相同类型数据项的变量,但是结构是 C++ 中另一种用户自定义的可用的数据类型,它允许您存储不同类型的数据项。

结构用于表示一条记录,假设您想要建立一个游戏中的英雄,您可能需要记录下每个应用的下列属性:

三、定义结构

为了定义结构,您必须使用 struct 语句。struct 语句定义了一个包含多个成员的新的数据类型。

下面是声明一个结构体类型 Heros,变量为 hero:

例子:

struct Heros
{
   char  life_value[50];
   char  hero_name[50];
   char  skill[100];
   int   ID;
} hero;

四、访问结构成员

为了访问结构的成员,我们使用成员访问运算符(.)。成员访问运算符是结构变量名称和我们要访问的结构成员之间的一个句号。

例子:

#include <iostream>
#include <cstring>

using namespace std;

// 声明一个结构体类型 Heros
struct Heros
{
  char  life_value[50];
  char  hero_name[50];
  char  skill[100];
  int   ID;
} hero;

int main( )
{
  Heros(Hero1);        // 定义结构体类型 Heros 的变量 Hero1
  Heros(Hero2);        // 定义结构体类型 Heros 的变量 Hero2

  // Hero1 详述
  strcpy( Hero1.life_value, "500");
  strcpy( Hero1.hero_name, "武器大师");
  strcpy( Hero1.skill, "反击风暴");
  Hero1.ID = 996;

  // Hero2 详述
  strcpy( Hero2.life_value, "600");
  strcpy( Hero2.hero_name, "德玛西亚皇子");
  strcpy( Hero2.skill, "人在塔在");
  Hero2.ID = 007;

  // 输出 Hero1 信息
  cout << "第一个英雄的生命值为 : " << Hero1.life_value <<endl;
  cout << "第一个英雄的名称为 : " << Hero1.hero_name <<endl;
  cout << "第一个英雄的技能为 : " << Hero1.skill <<endl;
  cout << "第一个英雄的ID为 : " << Hero1.ID <<endl;

  cout << endl;
  // 输出 Heor2 信息
  cout << "第二个英雄的生命值为 : " << Hero2.life_value <<endl;
  cout << "第二个英雄的生命值为 : " << Hero2.hero_name <<endl;
  cout << "第二个英雄的生命值为 : " << Hero2.skill <<endl;
  cout << "第二个英雄的ID为 : " << Hero2.ID <<endl;

  return 0;
}

输出:

第一个英雄的生命值为 : 500
第一个英雄的名称为 : 武器大师
第一个英雄的技能为 : 反击风暴
第一个英雄的ID为 : 996

第二个英雄的生命值为 : 600
第二个英雄的生命值为 : 德玛西亚皇子
第二个英雄的生命值为 : 人在塔在
第二个英雄的ID为 : 7

五、结构作为函数参数

您可以把结构作为函数参数,传参方式与其他类型的变量或指针类似。您可以使用上面实例中的方式来访问结构变量:

#include <iostream>
#include <cstring>

using namespace std;
void printHero(struct Heros hero);


// 声明一个结构体类型 Heros
struct Heros
{
  char  life_value[50];
  char  hero_name[50];
  char  skill[100];
  int   ID;
} hero;

int main( )
{
  Heros(Hero1);        // 定义结构体类型 Heros 的变量 Hero1
  Heros(Hero2);        // 定义结构体类型 Heros 的变量 Hero2

  // Hero1 详述
  strcpy( Hero1.life_value, "500");
  strcpy( Hero1.hero_name, "武器大师");
  strcpy( Hero1.skill, "反击风暴");
  Hero1.ID = 996;

  // Hero2 详述
  strcpy( Hero2.life_value, "600");
  strcpy( Hero2.hero_name, "德玛西亚皇子");
  strcpy( Hero2.skill, "人在塔在");
  Hero2.ID = 007;

  // 输出 Hero1 信息
  printHero(Hero1);

  // 输出 Hero2 信息
  printHero(Hero2);

  return 0;
}
void printHero(struct Heros hero)
{
  cout << "英雄的生命值:" << hero.life_value << endl;
  cout << "英雄的名称:" << hero.hero_name << endl;
  cout << "英雄的技能:" << hero.skill << endl;
  cout << "英雄的ID:" << hero.ID << endl;
}

输出:

英雄的生命值:500
英雄的名称:武器大师
英雄的技能:反击风暴
英雄的ID:996
英雄的生命值:600
英雄的名称:德玛西亚皇子
英雄的技能:人在塔在
英雄的ID:7

六、指向结构的指针

您可以定义指向结构的指针,方式与定义指向其他类型变量的指针相似,如下所示:

struct Books *struct_pointer;

现在,您可以在上述定义的指针变量中存储结构变量的地址。为了查找结构变量的地址,请把 & 运算符放在结构名称的前面,如下所示:

struct_pointer = &Book1;

为了使用指向该结构的指针访问结构的成员,您必须使用 -> 运算符,如下所示:

struct_pointer->title;

例子:

#include <iostream>
#include <cstring>

using namespace std;
void printHero(struct Heros *hero);


// 声明一个结构体类型 Heros
struct Heros
{
  char  life_value[50];
  char  hero_name[50];
  char  skill[100];
  int   ID;
};

int main( )
{
  Heros(Hero1);        // 定义结构体类型 Heros 的变量 Hero1
  Heros(Hero2);        // 定义结构体类型 Heros 的变量 Hero2

  // Hero1 详述
  strcpy( Hero1.life_value, "500");
  strcpy( Hero1.hero_name, "武器大师");
  strcpy( Hero1.skill, "反击风暴");
  Hero1.ID = 996;

  // Heor2 详述
  strcpy( Hero2.life_value, "600");
  strcpy( Hero2.hero_name, "德玛西亚皇子");
  strcpy( Hero2.skill, "人在塔在");
  Hero2.ID = 007;

  // 通过传 Hero1 的地址来输出 Hero1 信息
  printHero(&Hero1);

  // 通过传 Hero2 的地址来输出 Hero2 信息
  printHero(&Hero2);

  return 0;
}
void printHero(struct Heros *hero)
{
  cout << "英雄的生命值:" << hero->life_value << endl;
  cout << "英雄的名称:" << hero->hero_name << endl;
  cout << "英雄的技能:" << hero->skill << endl;
  cout << "英雄的ID:" << hero->ID << endl;
}

输出:

英雄的生命值:500
英雄的名称:武器大师
英雄的技能:反击风暴
英雄的ID:996
英雄的生命值:600
英雄的名称:德玛西亚皇子
英雄的技能:人在塔在
英雄的ID:7

以上就是C++深入浅出探索数据结构的原理的详细内容,更多关于C++数据结构的资料请关注编程网其它相关文章!

阅读原文内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     813人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     354人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     318人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     435人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     224人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-后端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯