问题标签 [random-access]

我读过通过位置索引访问元素可以在 STL 双端队列中以恒定时间完成。据我所知，双端队列中的元素可能存储在几个不连续的位置，从而消除了通过指针算法进行的安全访问。例如：

abc->defghi->jkl->mnop

上述双端队列的元素由单个字符组成。一组中的字符集表明它是在连续内存中分配的（例如，abc 位于单个内存块中，defhi 位于另一块内存中，等等）。谁能解释如何通过位置索引访问可以在恒定时间内完成，特别是如果要访问的元素位于第二个块中？还是双端队列有指向块组的指针？

更新：或者双端队列还有其他常见的实现吗？

如果文档说 DataStore 接口存储不可变的数据，是否可以在 Jackrabbit JCR 实现中存储随机访问的文件（写入和读取）。

我需要将标题信息添加到 JPEG 文件中，以便在某些网站上共享时使其正常工作，我已经通过大量 Hex 挖掘找到了正确的信息，但现在我有点难以获得将其放入文件中。我知道它需要去文件中的哪个位置，并且我知道它有多长，我的问题是 RandomAccessFile 只是覆盖了文件中的现有数据，而 FileOutputStream 将数据附加到末尾。我也不想要，我想从第三个字节开始插入数据。

我的示例代码：

所以这不起作用，因为它覆盖，并且不插入，我找不到任何方法将数据插入文件

我正在尝试通过 RandomAccessFile 进行搜索，作为算法的一部分，我必须读取一行，然后从行尾向后搜索

例如

我一直在收到大量错误，但不知道为什么。我刚刚发现这是因为我正在读取的一些文件具有 UNIX 样式的换行符 \r\n，而有些文件只有 Windows 样式的 \n。

是否容易让 RandomAccessFile 将所有换行符视为 Windows 样式的换行符？

我希望能够对 gzip 压缩文件进行随机访问。只要预处理的结果比文件本身小得多，我就有能力对其进行一些预处理（例如，构建某种索引）。

有什么建议吗？

我的想法是：

• 破解现有的 gzip 实现并序列化其解压缩器状态，例如每 1 兆字节的压缩数据。然后进行随机访问，反序列化解压缩器状态并从兆字节边界读取。这似乎很难，特别是因为我正在使用 Java 并且我找不到纯 Java gzip 实现:(
• 以 1Mb 的块重新压缩文件并执行与上述相同的操作。这具有使所需磁盘空间增加一倍的缺点。
• 编写一个简单的 gzip 格式解析器，它不做任何解压缩，只检测和索引块边界（如果甚至有任何块：我还没有阅读 gzip 格式描述）

首先，是否存在诸如随机访问随机数生成器之类的东西，假设 rand100() 始终生成 0-100 之间的值，您不仅可以像我们习惯的那样顺序生成随机数：

但也随机访问任何随机值，如：

只要您不更改种子，rand100(0) 就会输出 14

rand100(3) 总是输出 22

rand100(4) 总是输出 67

等等...

我实际上已经找到了一个开源的生成器算法，但是你不能改变种子。我知道伪随机性是一个复杂的领域；我不知道如何更改它以添加该功能。

是否有可播种的随机访问随机数生成器，最好是开源的？或者有更好的术语吗？我可以用谷歌搜索更多信息？

如果没有，我的问题的第 2 部分将是，是否有任何可靠的随机开源传统可种子伪随机数生成器，以便我可以将其移植到多个平台/语言，同时为任何给定种子的每个平台保留一致的值序列？

我需要能够使用定制的 Flash 播放器播放 MP3/AAC 音频，该播放器使用我的标准 HTTP 服务器嵌入到网页中。

loadSound() 方法似乎可以正常工作，但我需要能够将 MP3 跳过到音频时间线的无缓冲区域并从那里开始流式传输/下载。

有谁知道我怎么能做到这一点？

我已经为 Apache 使用了出色的 mod_h264_streaming 插件来实现 f4v“伪流”，所以我试图在我的音频文件上完成同样的事情。

谢谢

请推荐适合以下任务的技术。

我有一个相当大的（500MB）数据块，它基本上是一个数字矩阵。数据熵很低（它应该是可良好压缩的）并且存储在它所在的地方很昂贵。

我正在寻找的是用一个好的压缩算法（比如，GZip）压缩它，并带有可以实现非常偶然的随机访问的标记。随机访问，如“从原始（未压缩）流中的位置 [64 位地址] 读取字节”。这与 ZLIB 等经典的压缩器库略有不同，后者可以让您连续解压缩流。我想要的是在延迟的情况下进行随机访问，例如，每个字节读取多达 1MB 的解压缩工作。

当然，我希望使用现有的库而不是重新发明 NIH 的轮子。

使用 xcode 使用随机函数我想从一个视图切换到一个随机选择的新视图……有人能给我一些方向吗？

嗨，我想在视图中显示随机选择的图像。下面是我用来生成要在标签中显示的随机数的代码示例。（它是关于编码它的方法，我知道有一种更简洁的编码方法。我这样做是出于一个特殊的原因，我现在不会讨论）。我希望在每种情况下都将代码替换为调用要在视图中显示的图像的代码