快速检索 (void *) 内存块答案

【问题标题】：fast retrieval of (void *) memory block快速检索 (void *) 内存块
【发布时间】：2010-09-15 22:13:04
【问题描述】：

我有一个将 void* 返回到内存块的系统。此内存块存储不同类型（int、char、double 等）的连续数据记录，并给出每条记录中每个字段的字节数。我本质上是查找记录的类型并获取记录的值。要检索所有记录，我会这样做

switch(type)

{

   case 'int' : \*(int*)(ptr+index)

   case 'char': \*(char*)(ptr+index)

}

当我必须浏览 300000 条记录时，这会花费很多时间。有没有更快的方法来浏览所有记录？

【问题讨论】：

您能否发布（并正确格式化）真实代码？这不可能是正确的。
定义“很多时间”。我们说的是微秒还是秒？如果是后者，那么您很可能正在将内存交换到磁盘，并且只能通过更多 RAM 来解决。 300,000 条记录并没有那么大，简单地访问这 300,000 条记录的内存应该会非常快。
秒。在每个切换案例中，我将值附加到 ostringstream。这需要更长的时间吗？
C 或 C++?我相信这个答案对于不同的语言可能会有很大的不同......
@Rajesh：您的代码不是合法的 C 或 C++。然而，答案取决于。这取决于你对值做什么，你从哪里得到这个内存块等等。你怎么知道 switch 语句是一个瓶颈？你用过探查器吗？我简直不敢相信 switch 是个问题。

标签： c++ c

【解决方案1】：

如果单个块可以是只能在运行时解析的多种类型，则必须在 switch 语句中分派给处理程序。请注意：

【讨论】：

【解决方案2】：

如果我正确理解您的问题 - 我假设您正在浏览每条记录，有点说“对于每条记录 i，如果其类型为 'char'，则访问位置 i 的记录”。

如果你事先知道要访问多少条记录，你就不能先把它们全部缓存起来吗？

如果我完全偏离轨道，请原谅我不理解您的观点。

【讨论】：

【解决方案3】：

您的 cmets 终于提供了足够的信息来回答这个问题：您正在写信给 ostringstream。这意味着您可能在交换机内部进行了大量的字符串操作。弄清楚如何优化它，你的性能问题应该会消失。

（为了说服自己是这种情况，只需注释掉所有引用流的代码并再次运行您的程序）

【讨论】：