选择正确的数据结构

Posted 2023-02-16

【中文标题】选择正确的数据结构

【英文标题】：choosing right data structure

【发布时间】：2010-08-06 05:46:54

【问题描述】：

我需要知道

在 MFC 应用程序中跨不同 COM 对象传输和存储大量数据时使用的最佳数据结构是什么。

（数据通常是大字符串、xml文件、图像等）

如果我使用 CList、CMap 等是否存在内存问题

谢谢

【问题讨论】：

是什么样的数据？数据 COM 对象本身吗？

@rwong 数据通常是大字符串、xml 文件、图像等

【参考方案1】：

1) 使用的数据结构完全取决于应用程序和需要存储的数据。您将使用哪种数据结构都不会影响结果，但会严重影响运行时算法。我喜欢下面的陈述，所以在这里粘贴。

数据结构的通用属性是用于存储内容的内存量，以及每个操作所花费的时间和额外的内存。您会了解一些重要类型的数据结构，并寻找适合足迹或响应能力的要求。

2) 我个人认为，如果您正确管理从数据结构存储到堆/堆栈中的数据/对象，它们将不会成为任何内存问题。