当前位置: 首页 > backend >正文

基于算法竞赛的c++编程(28)结构体的进阶应用

结构体的嵌套与复杂数据组织

在C++中,结构体可以嵌套使用,形成更复杂的数据结构。例如,可以通过嵌套结构体描述多层级数据关系:

struct Address {string city;string street;int zipCode;
};struct Employee {string name;int id;Address address;  // 嵌套结构体
};

通过嵌套,可以清晰地表达数据之间的逻辑关联,适合处理如学生信息(包含成绩、联系方式等子结构)或游戏实体(包含位置、属性等子结构)的场景。


结构体与函数结合

结构体可以与函数结合,实现数据与操作的封装。例如为结构体定义成员函数:

struct Rectangle {double width;double height;double area() { return width * height; }  // 成员函数
};

这种方式增强了结构体的功能性,使其接近类的特性。注意:在C++中,结构体默认成员为public,而类为private


结构体与指针的动态操作

结构体指针常用于动态内存分配和链表等数据结构:

struct Node {int data;Node* next;  // 指向自身类型的指针
};// 动态创建结构体实例
Node* head = new Node{10, nullptr};

通过指针可以实现链式结构(如链表、树),需注意内存管理,避免泄漏(建议搭配智能指针使用)。


结构体对齐与内存优化

结构体的内存布局受对齐规则影响,可通过#pragma packalignas手动控制:

#pragma pack(push, 1)  // 1字节对齐
struct PackedData {char a;int b;
};
#pragma pack(pop)      // 恢复默认对齐

优化对齐减少内存浪费,尤其在网络传输或硬件交互时需考虑平台兼容性。


结构体与STL容器结合

结构体可作为STL容器的元素,例如vectormap

struct Student {string name;int score;
};vector<Student> students = {{"Alice", 90}, {"Bob", 85}};
sort(students.begin(), students.end(), [](const Student& a, const Student& b) { return a.score > b.score; });

通过自定义排序或哈希函数(用于unordered_map),结构体在STL中能高效处理复杂数据集合。


结构体的高级初始化技巧

C++11后支持成员初始化列表和聚合初始化:

struct Point {int x = 0;  // 默认值int y = 0;
};Point p1{1, 2};       // 聚合初始化
Point p2 = {.x = 3};  // C++20指定成员初始化

此特性简化了初始化代码,尤其适用于可选字段较多的场景(如配置参数)。


结构体与元编程

通过模板和constexpr,结构体可用于编译时计算:

template<typename T>
struct TypeSize {static constexpr size_t value = sizeof(T);
};constexpr size_t intSize = TypeSize<int>::value;  // 编译时获取大小

结合模板元编程,结构体能实现类型萃取等高级功能,增强代码泛用性。

http://www.xdnf.cn/news/13339.html

相关文章:

  • DP 1.4 to HDMI 2.1 (DSC) ,8k@60Hz
  • 【WebRTC-14】webrtc是如何创建视频的软/硬编码器?
  • AR 珠宝佩戴,突破传统的购物新体验​
  • visual studio 2022更改主题为深色
  • 学校招生小程序源码介绍
  • Web安全漏洞详解及解决方案
  • LarkXR 赋能AI x XR数字供应链:引领智能设计、数字孪生与零售新未来
  • Android 中使用 OkHttp 创建多个 Client
  • NLP学习路线图(三十七): 问答系统
  • 数据工程全景指南:从基础概念到最佳实践
  • 多面体编译,具体操作模式
  • 使用 origin -> master 强制覆盖本地 master
  • 蜗牛TV_PTV-8608_GK6323V100A-原机备份
  • Everything配置优化指南:打造最快文件搜索工具
  • 手写muduo网络库(二):文件描述符fd及其事件的封装(Channel类的实现)
  • 第十章、无线通信之红外遥控协议NEC及红外接收模块驱动的构建
  • 洛谷P1923 【深基9.例4】求第 k 小的数
  • 【SQL学习笔记2】深入理解 CASE WHEN 的魔法用法
  • 可视化在车间质量管控中的创新应用,提升品质
  • python模拟键盘 鼠标操作 通过ctypes调用Windows API实现底层输入模拟
  • filebeat原理架构
  • css~word-break属性
  • 核方法、核技巧、核函数、核矩阵
  • 模型训练-关于token【低概率token, 高熵token】
  • 【Python】 -- 趣味代码 - 飞船大战游戏
  • DiffBP: generative diffusion of 3D molecules for target protein binding
  • 智慧园区综合运营管理平台(SmartPark)和安全EHS平台的分工与协作
  • 电动汽车VCU扭矩控制模式分类方法
  • 【javascript】泡泡龙游戏中反弹和查找匹配算法
  • Jaeger开源分布式追踪平台深度剖析(三)Jaeger默认存储Badger原理剖析