c++ - 使用什么数据结构来快速存储文本文件,其中有变量号。行数和变量号子元素的快速,在 C++ 中?

标签 c++ arrays performance data-structures vector

首要任务是以毫秒为单位的性能(速度)。 使用什么数据结构来快速存储文本文件? 鉴于文本文件可能有变量号。线。 每行都有变量号。的坐标。而每一个坐标都需要经过计算。 另外,我想按顺序访问点,进行计算。如有必要,删除一些坐标。 将有足够的可用内存空间,比文件大小大一千倍。

x1,y1 x2,y2 ....
x6,y6 x7,y7 .....
......

准确来说,文件如下-

7866.777,505.821 -7866.773,508.291 -786.8402,500.845 -7864835.125147422,5084020.882938482
-7865228.42,508.491642 -7864114.999361482,5081606.040795522
-8865228.42,508.4642 -7864.999361,5081.040795522

现在如何快速存储每个元素? 我可以将它存储在 vector 中吗?它很灵活,但速度很慢。 我可以将它存储在二维数组中吗?它是最快的吗?但它有可变数量的行和每行中不同数量的元素。另外,数组中的元素数量需要保持不变,那么有没有其他方法可以使用动态增长的数组?

更新 由于询问了详细信息,我正在用详细信息更新问题并尽量做到准确。

最佳答案

“快速存储”没有意义。
将数据字面存储到内存中的最快方法是纯字符串/vector 。
如果您需要检索数据,可以从纯字符串/vector 中读取数据。
就地操作数据的最快方法可能是使用一种称为“绳索”的数据结构,但这不是 C++ 标准库的一部分,因此您必须在别处找到它。

不过,目前我觉得您不清楚自己到底想做什么,因此很难给出准确的答案。

关于c++ - 使用什么数据结构来快速存储文本文件,其中有变量号。行数和变量号子元素的快速,在 C++ 中?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/24850630/

相关文章:

c++ - 如何在fortran中使用write语句调用另一个自定义函数?

c++ - 如何在不更改 C++ 中的原始链表的情况下反转链表

c++ - Boost iterator_facade 的常量正确性

c - 根据运行时间分析/代码大小估算功耗

c++ - 为什么字符串对象需要 #include <string> 而不是字符串文字?

javascript - 在另一个数组中查找数组的数组...

java - 如何在 JAVA 中打印数组列表?

C-随机数数组函数

c++ - 如何在 Linux 上查看(C 和 C++)二进制符号?

Java:如何以极高的性能进行基于位置 (x,y) 的索引?