C++_数据类型和数据结构

在 C++ 中,数据类型和数据结构是两个相关但不同的概念:

复制代码
数据类型(Data Types):指变量的类型,如 int、double、char 等,用于定义数据的取值范围和操作。
数据结构(Data Structures):是组织和存储多个数据的方式,如数组、链表、栈等。

你问的是"C++中常见数据类型的数据结构",这里理解为:C++ 中用于组织和管理各种数据类型的常见数据结构,尤其是标准库(STL)中提供的容器。

✅ C++ 中常见的数据结构(以 STL 容器为主)

C++ 标准模板库(STL)提供了丰富的数据结构,它们可以存储任意数据类型(如 int、double、string、自定义类等)。

一、序列式容器(Sequence Containers)

元素按线性顺序排列,可通过位置访问。

复制代码
📌 示例:
cpp 复制代码
    std::vector<int> vec = {1, 2, 3};
    std::list<std::string> names = {"Alice", "Bob"};

二、关联式容器(Associative Containers)

基于平衡二叉搜索树实现,自动排序,查找效率高(O(log n))。

复制代码
📌 示例:
cpp 复制代码
    std::map<std::string, int> ageMap;
    ageMap["Alice"] = 25;

    std::set<double> numbers = {3.14, 2.71, 1.41};

三、无序关联式容器(Unordered Associative Containers)

基于**哈希表(Hash Table)**实现,平均查找时间 O(1),不排序。

复制代码
📌 示例:
cpp 复制代码
    std::unordered_map<std::string, std::string> phonebook;
    phonebook["Alice"] = "123-4567";

四、容器适配器(Container Adapters)

基于其他容器实现的"高级"数据结构。

复制代码
📌 示例:
cpp 复制代码
 std::stack<int> s;
 s.push(10);
 s.pop();

五、其他重要结构

复制代码
std::string
    虽然是字符串类型,但本质是 char 的动态数组(类似 vector<char>)。
    提供了丰富的字符串操作。

std::pair 和 std::tuple
    pair<int, string>:存储两个不同类型的数据。
    tuple<int, string, double>:存储多个不同类型的数据。

C 风格数组(原生数组)
    int arr[10];
    不推荐直接使用,建议用 std::array 或 std::vector。

✅ 如何选择合适的数据结构?

总结

C++ 中的数据结构主要通过 STL 容器实现,它们可以存储任意数据类型(int、double、class 等),并提供高效的插入、删除、查找操作。

掌握这些容器的特性(时间复杂度、内存开销、是否有序等)是写出高效 C++ 程序的关键。

复制代码
💡 建议:优先使用 STL 容器,避免手动实现链表、树等结构,除非有特殊需求。
相关推荐
nice_lcj5208 小时前
【从零理解计算机网络 · 02】分层模型:别背 OSI 七层,看数据怎么被“打包“和“拆包“
java·后端·tcp/ip·计算机网络·面试·osi·分层模型
ShineWinsu9 小时前
对于Qt:QGripLayout常见属性、方法以及QSizePolicy的解析
开发语言·c++·qt·面试·gui·客户端·网格
SimonKing9 小时前
给Deepseek Harness装上插件市场,从此插件无忧
java·后端·程序员
艾莉丝努力练剑9 小时前
【AI大模型接入SDK】C++的SessionManager 线程安全
java·开发语言·前端·c++·人工智能·学习·安全
辰小忆9 小时前
11 · RunCurveChart —— 实时运行曲线
c++·ui·duilib
aiotto资源分享9 小时前
Python 写 JSON 文件,程序中途退出会留下什么?
java·python·json·jsondecodeerror
RuoyiOffice10 小时前
SpringBoot3+Vue3 采购到付款:ERP、WMS与财务如何按同一来源协同
java·spring boot·架构·vue
文丑颜不良啊10 小时前
LeetCode3261~3280题目解析
java·leetcode
代码不停10 小时前
Spring 原理
java·spring
企业数字化笔记11 小时前
报表上线怎么对账?口径回归、权限抽检与差异定位
java·spring boot·mysql