脚本之家 服务器常用软件
快捷导航
您的位置：首页 → 软件编程 → C 语言 → C++数据结构

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

 更新时间：2022年05月25日 09:30:37   作者：Kinght_123  
C++的数据结构很多，很复杂，所以本文将通过示例带大家深入了解一下C++中的数据结构与算法。文中的示例代码讲解详细，感兴趣的可以了解一下

一、前言

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

二、C++的数据结构

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

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

  • life_value：生命值
  • hero_name：英雄名称
  • skill：技能
  • ID：英雄id

三、定义结构

为了定义结构，您必须使用 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++数据结构的资料请关注脚本之家其它相关文章！

您可能感兴趣的文章:

相关文章

  • 深入学习C语言中的函数指针和左右法则

    深入学习C语言中的函数指针和左右法则

    这篇文章主要介绍了深入学习C语言中的函数指针和左右法则,左右法则是一种常用的C指针声明,需要的朋友可以参考下
    2015-08-08
  • 简单讲解C语言中宏的定义与使用

    简单讲解C语言中宏的定义与使用

    这篇文章主要介绍了C语言中宏的定义与使用,是C语言入门学习中的基础知识,需要的朋友可以参考下
    2016-05-05
  • C++lambda表达式使用介绍

    C++lambda表达式使用介绍

    Lambda 表达式（lambda expression）是一个匿名函数，Lambda表达式基于数学中的λ演算得名。本文就来为大家详细讲讲C++中Lambda表达式的使用，需要的可以参考一下
    2022-08-08
  • 用C/C++代码检测ip能否ping通(配合awk和system可以做到批量检测)

    用C/C++代码检测ip能否ping通(配合awk和system可以做到批量检测)

    今天小编就为大家分享一篇关于用C/C++代码检测ip能否ping通(配合awk和system可以做到批量检测)，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧
    2019-04-04
  • C语言调用摄像头生成avi视频程序

    C语言调用摄像头生成avi视频程序

    这篇文章主要为大家详细介绍了C语言如何调用摄像头生成avi视频程序,文中的示例代码讲解详细,具有一定的借鉴价值,有需要的小伙伴可以参考一下
    2023-11-11
  • C语言实现猜数字小项目

    C语言实现猜数字小项目

    这篇文章主要为大家详细介绍了C语实现猜数字小项目，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
    2022-01-01
  • C/C++表格组件Qt TableWidget应用详解

    C/C++表格组件Qt TableWidget应用详解

    本文详细讲解了C/C++中使用列表框组件Qt TableWidget的方法，文中通过示例代码介绍的非常详细。对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
    2021-12-12
  • C++ move()函数案例详解

    C++ move()函数案例详解

    这篇文章主要介绍了C++ move()函数案例详解,本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下
    2021-09-09
  • new和malloc的区别深入解析

    new和malloc的区别深入解析

    以下是分别是对new和malloc的区别进行了详细的分析及介绍，需要的朋友可以过来参考下
    2013-09-09
  • C++线程池实现代码

    C++线程池实现代码

    C++11中，线程我们可以理解为对应一个thread对象，任务可以理解为要执行的函数，通常是耗时的函数。线程过多或者频繁创建和销毁线程会带来调度开销，进而影响缓存局部性和整体性能
    2021-12-12

最新评论