c++ - 在内存中对大 vector 进行排序的有效方法-6ren

c++ - 在内存中对大 vector 进行排序的有效方法

转载作者：行者123 更新时间：2023-11-28 06:18:33

24

4

我需要根据一些用户定义的函数，在 64GB RAM 高性能计算 (HPC) 机器上的内存中一次又一次地对 32GB 大小的用户定义数据类型的大型 vector 进行排序。我正在使用 std::sort 。但是，事实证明 std::sort 花费了大量时间 > 1 小时。是否有一些我可以使用的其他函数比 std::sort 排序更快。

我在我的系统上使用以下 gcc 版本:gcc (Ubuntu/Linaro 4.6.4-6ubuntu2) 4.6.4

最佳答案

您可能希望混合使用 std::sort()(使用快速排序算法)和合并排序，并在此处应用多线程。

例如，在 CPU 中有一定数量的核心，拆分数据，同时在核心上通过 std::sort 对每个部分进行排序，然后像合并排序合并排序数组一样合并它们可能是合理的。

问候

关于c++ - 在内存中对大 vector 进行排序的有效方法，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/29761307/

24

4

0

文章推荐： c++ - MFC 自定义 Tab 键事件处理程序

文章推荐： swift - 对 Swift 3.1 的原生 HMAC SHA512 支持

文章推荐： html - 页面上的间距列表项问题

文章推荐： c++ - std::atomic 的标准特化不应该缺少值构造函数吗

c++ - vector 迭代器在运行时不能在 vector*>*> 上取消引用
我有这个析构函数，它在运行时产生错误“vector 迭代器不可取消引用”。 gridMatrix 是一个 std::vector * > * > * > * > 我添加了 typename 和 typ
c++ - 在 "2d-vector"(vector< vector<>>) 中创建 vector 大小的 vector ？
我有一个 vector 的 vector ，比方说 std::vector > my2dArray; 现在我想要一个 vector ，其中包含 my2dArray 中 vector 的大小。手动这看起
java - synchronized (vector) 是锁定所有 Vector 还是只锁定存储它们的 Vector？
假设我有一些 vector :v1、v2、v3 假设我还有一个 vector 来保存这些 vList = {v1, v2, v3} 如果我同步了 (vList)，这是否意味着 v1、v2 和 v3 也
C++如何在 vector 中添加 vector ？ vector .push_back( vector <>)？
我正在创建一个 char 的二维 vector 数组作为类变量，但我在将 vector 添加到 vector 数组中时遇到了麻烦。我正在使用 C++ 11 标准运行 gcc。我尝试使用 vecto
vector - 如何根据 Vector 中某个项目的信息修改 Vector？
如何修改 Vec基于 Vec 中某项的信息没有对向量的不可变和可变引用？我已尝试创建一个最小示例来演示我的特定问题。在我的真实代码中，Builder struct 已经是其他答案提出的中间结构。具体
vector - 从旧 Vector 创建新 Vector？
这个问题在这里已经有了答案: What is the idiomatic Rust way to copy/clone a vector in a parameterized function? (
c++ - vector vector 的迭代器无法处理一维 vector
在我的程序中，我有一个整数 vector 的 vector 。现在我想从 vector 的 vector 中取出一个 vector 并在另一个 vector 容器中对其进行操作，但是我得到了错误...
C++ OpenCV : Convert vector> to vector>
我得到一个vector>数据由 OpenCV 提供。由于某些原因(例如偏移/缩放)，我需要转换数据 Point至Point2f 。我怎样才能做到这一点？例如: std::vector > conto
c++ - 用 vector 的 vector 的元素初始化 vector 的空 vector
我有一个函数，该函数应使用来自字符串类型的给定 vector vector 中的某些元素初始化来自字符串类型的空 vector vector 。我的语法看起来像这样 std::vector> extr
C++ OpenCV : Convert vector> to vector>
我得到一个vector>数据由 OpenCV 提供。由于某些原因(例如偏移/缩放)，我需要转换数据 Point至Point2f 。我怎样才能做到这一点？例如: std::vector > conto
c++ - 初始化 vector 的 vector (外部 vector 和内部 vector )
这里有很多类似的问题，但我没有真正找到任何可以特别回答我的问题的问题。我有一个 vector 的 vector 作为类的属性。另一个属性是 bucket_count。我想将 vector 的 vec
c++ - 在不复制 vector 的情况下访问 vector vector 中的 C++ vector
如果我像这样创建一个 vector 的 vector : std::vector> myVectorOfVectors; 然后用一些东西填充它: std::vector myVector1; myVe
c++ - 在扩展期间将 vector 成员插入 vector : vector. push_back(vector[0])
我正在用 C++ 编写自定义 vector 类。我对这样的代码有疑问: vector vec; vec.push_back(one); vec.push_back(two);
c++将文本文件读入 vector 然后根据内部 vector 中的第一个单词写入 vector 或数组
这是我发布的问题 c++ program for reading an unknown size csv file (filled only with floats) with constant (b
c++ - 如果 vector 是 vector 的 vector ，vector.swap() 和 vector.erase() 是否释放所有分配的内存？
vector> a; for (int i=0;i v(i+1); iota(v.begin(),v.end(),1); a.push_back(v); } a.erase(a.beg
c++ - vector 下标超出 vector vector 的范围
也许已经晚了，但我不明白为什么我会得到一个超出此代码范围的 vector 下标: int m = 3; int n = 2; std::vector> path(m, std::vector(n, 0
C++ vector 复制适用于一个 vector ，但不适用于另一个 vector
这个问题真的很奇怪，我似乎找不到任何导致它的原因。所以这里有一个赋值运算符重载函数，鸟类和哺乳动物都是 vector 。 (下面是类) const Register& Register::opera
c++ - 整数对 vector 到整数 vector vector
我怎么去 std::vector> 只是 std::vector> ?有真正有效的方法吗？最佳答案我会做这样的事情: #include #include int main() { //
c++ - vector 迭代器不可取消引用( vector 内 vector )
我正在尝试将这些 vector 中的一些数据写入文本文件。当我运行代码时，它返回运行时错误。 Category、Product、Cart、Customer和Address都是struct 包含每个 g
c++ - vector> 与 c++ 中的 vector*>
显然它会因您使用的编译器而异，但我很好奇执行 vector> 时的性能问题与 vector*> ，尤其是在 C++ 中。具体来说: 假设您的外部 vector 已满，您想要开始将元素插入到第一个内部

首页

博学

6Ren·AI

商城

c++ - 在内存中对大 vector 进行排序的有效方法