问题标签 [vector]

我想在一个匹配对象的对象指针向量中找到。这是一个示例代码来说明我的问题：

我想找到推入向量的第二个项目。但是由于vector被定义为一个指针集合，C++并没有使用我的重载运算符，而是使用隐式指针比较。在这种情况下，首选的 C++ 解决方案是什么？

我有一个值数组，这些值从程序的不同部分传递给我的函数，我需要存储这些值以供以后处理。由于我不知道在处理数据之前我的函数会被调用多少次，所以我需要一个动态存储结构，所以我选择了一个std::vector. 我不想对push_back所有值单独执行标准循环，如果我可以使用类似于memcpy.

检查 astd::vector是否已排序的最佳方法是什么？有没有比循环检查更快的东西v[i]<=v[i+1]？迭代器是否更快/更清洁？还是sort每次都调用实际上更好（尽管“v 已经排序”的情况很常见）？

我们可以安全地假设向量只包含 POD，通常是floats，有时double是 s 和ints。

向量的大小是非平凡的（通常是几千个项目）但不是极端的（不是千兆字节大小）。

• 在某些情况下，我们会在之后立即对向量进行排序，但是在其他情况下我们不这样做（这是我们算法的错误情况）。
• 我们已经尽可能使用标志“IsSorted”。

我正在使用其 add(Object) 方法将对象添加到 java Vector 中。在我的示例中，前 5 个对象是相同的，然后是与前 5 个不同的 2 个实例。由于某些原因，只要我插入第一个不同的向量，它就会将整个向量更改为该值！

'values' 是一个迭代器，包含类似 '1','1','1','1','1','2','2'

它会输出类似

[1]
[1,1]
[1,1,1]
[1,1,1,1]
[1,1,1,1,1]
[2,2,2,2,2,2]
[2 ,2,2,2,2,2,2]

我尝试使用 LinkedList，以及使用 add(object, index)。同样的事情发生了。

如果我有以下代码，

我是否造成了内存泄漏？我猜是这样，但擦除这个词给人的感觉是它正在删除它。

写到这里，我想知道将指针放在 STL 向量中是否是一个错误。你怎么看？

是否有任何已知的哈希算法可以输入一个 int 向量并输出一个与内积类似的单个 int？

换句话说，我正在考虑在 C++ 中可能看起来像这样的哈希算法：

我对此感兴趣，因为我正在写一篇关于算法的论文，该算法将受益于以前关于类似哈希的任何工作。特别是，如果对这样的哈希算法的冲突属性有任何了解，那就太好了。

我感兴趣的算法将散列整数向量，但浮点向量的一些东西也很酷。

澄清

哈希旨在用于哈希表中以进行快速键/值查找。这里没有安全问题。

所需的答案类似于一组常数，可证明对于这样的哈希特别有效 - 类似于乘数和模数，它比其他作为伪随机数生成器的效果更好。

例如，已知线性同余伪随机发生器的一些常数选择可提供最佳周期长度并具有易于计算的模数。也许有人做过研究，表明向量散列中的一组乘法常数以及一个模常数可以减少附近整数向量之间发生冲突的机会。

我正在寻找像开罗这样的图书馆，速度要快得多。它必须是与 C 或 Python 一起工作的库。如果我能输出到 PNG 和 SVG 也很好。我在看 Qt 的亚瑟，但那是 C++，我不是粉丝。有什么建议么？

编辑：另一个前提是它必须在 Linux 下运行。

你能想出的最短的 C++ 块是什么来安全地清理 a std::vectoror std::listof 指针？（假设您必须在指针上调用 delete ？）

我宁愿不使用 Boost 或用智能指针包装我的指针。

我有这两个向量：

当我这样做时：

我收到错误消息：

有趣的是，如果我在控制台中定义相同的向量并在那里尝试乘法，则不会出现此错误。

alpha由我定义，f_uv是从 PNG 图像中的某些像素中获得的。

我是 C++ 领域的 C/Python 程序员，第一次使用 STL。

在 Python 中，用另一个列表扩展一个列表使用以下.extend方法：

我目前使用这种算法方法来扩展 C++ 中的向量：

这是扩展向量的规范方法，还是我缺少一种更简单的方法？