C++矢量排序

文章/答案/技术大牛

发布

1回答

c++、vector

我正在使用Codefight中的一个矢量来应对"almostIncreasingSequence“挑战。有没有办法跟踪一个排序方法需要多少个“步骤”，这样我就可以设置一个简单的计数器/标志来检查排序是否超过了预定义的阈值？

浏览 7提问于2017-07-08得票数 0

回答已采纳

2回答

我用C++写了一个程序，我给出了一个由10个元素组成的向量(总是)，每个元素都有一个称为position的值，这是一个整数。我希望这个向量总是排序的，所以只要我更新它，我现在就用std::sort对它进行排序。大多数情况下，就像99%的时间向量已经完全排序一样。我应该使用std::sort吗？还是有更好的办法呢？ps:更新是:从点云中获取一个点，考虑到一些外部因素，计算它属于矢量中的哪个元素，并增加指定的矢量元素的计数器。根据这个计数器，我将在向量中添加一个新元素，并删除一个旧元素。

浏览 0提问于2018-08-01得票数 0

2回答

OpenCL扫描码

opencl、nvidia、prefix-sum

我正在寻找OpenCL中扫描(前缀)的快速实现。我发现最好的东西是在Nvidia中，但是它是旧的(2010)。有人知道在OpenCL中扫描的其他实现吗？

浏览 4提问于2015-09-05得票数 0

回答已采纳

1回答

编译器通常在没有明确要求时发出向量(SIMD)指令吗？

parallel-processing、vectorization、simd、c++17、auto-vectorization

C++17为标准库添加了并行性扩展(例如，std::sort(std::execution::par_unseq, arr, arr + 1000)，它将允许使用多个线程和向量指令进行排序)。我注意到微软的实验实现提到VC++编译器不支持矢量化，这让我感到惊讶--我认为现代C++编译器能够推理循环的向量化，但显然VC++编译器/优化器无法生成SIMD代码，即使被明确告知也是如此。似乎缺乏自动矢量化支持与Quora上的答案相矛盾，这意味着编译器将在可能的情况下进行矢量化。作为扩展:其他语言的编译器

浏览 13提问于2017-06-03得票数 5

回答已采纳

4回答

C++中的多键自定义排序

c++、sorting、vector、struct

问题陈述：struct Node int x; float value;矢量是：我的自定义排序标准是，向量应该首先按y排序，然后再按x排序(就像Microsoft中的那样)。8 107 16 13 10输出：1 17 11 4

浏览 1提问于2012-11-21得票数 12

回答已采纳

3回答

在vector<int>中手动排序C++

c++、shell、sorting、stdvector

我目前正在研究矢量是如何在C++中工作的。我很好地阅读和理解了它们的功能。我正在研究用10,000个ints对向量对象进行排序的不同方法，我使用了std::sort方法和shell排序。我注意到，向量的shell排序比排序简单的C样式数组要慢。我了解到这是因为“不支持在容器中间插入或移除快速元素”()。因此，很明显，具有大量随机访问的shell排序将非常慢。我在想，在任何人的经验中，有什么更好的手工排序方法会是一个有10,000个ints的向量呢？这

浏览 6提问于2011-04-10得票数 7

回答已采纳

2回答

基于1D std::vector中的值对3D std::vector进行排序

c++

我有一个3D矢量：这个向量包含多个2D向量，我想根据一个1D向量对它们进行排序：children我尝试了多个类似的问题，但都没有成功，所以我想知道3D向量的情况有何不同，或者是否有可能首先使用不同维度的向量进行排序？我对C++还是相当陌生的。

浏览 21提问于2021-03-08得票数 0

回答已采纳

1回答

C++ STL set_union获得误差向量迭代器+偏移超出范围

c++、vector、stl、set-union

我试图合并几个向量，以创建一个结果向量，即输入向量中元素的合并，使用C++中的STL。每个输入都已按排序顺序排列，并且元素是无符号短的。wl.assign(temp.begin(), oi); // temp is needed because destination cannot overlap source其目的是将来自每个扫描的波长矢量(sc)合并到矢量wl中。(然后，向量w被复制到一个C++数组中，该数组没有签名，简短的代码在这里没有显示)。

浏览 2提问于2014-09-24得票数 0

回答已采纳

3回答

“锁定”两个向量并对它们进行排序

c++、sorting、stl

因此，mass[i]和velocity[i]是第i个粒子的属性例如，在排序mass=(1,2,3,4)和速度=(15，14，16，13)之后，排序前质量= (4,2,1,3)和速度str.mass); 然后创建vector<particle> particlelist(N)，然后像我在

浏览 1提问于2011-11-16得票数 9

回答已采纳

5回答

C++等价于Python的"if x in [string1，string2，…]“

c++、string

我试着这样做是为了看看我对C++的理解有多好:这么说；我正在尝试做一个"Box“的排序，其中包含所有可以给出的”问题“，并看到”如果“那个”问题“在"Box”中，它将执行上述代码。那么，我将如何在C++中这样做。或者它在C++中叫什么？数组？一份名单？矢量？在C++中区分这些内容有点令人困惑。

浏览 0提问于2015-07-25得票数 4

回答已采纳

2回答

UDP数据包排列

c++、udp、boost-asio、p2p、packet

我已经使用Boost C++实现了一个P2P应用程序。正如您所知道的，UDP不保证数据包的顺序，甚至不保证数据包的交付，所以这就是我想到的：我想把它放在一个矢量中，并将矢量中的数据包安排在一个单独的线程中。哪种方法是最好的？或者，除了滑动窗口之外，你还有其他最好的方法吗？

浏览 2提问于2012-08-08得票数 2

回答已采纳

4回答

矢量使结构排序慢？c++

c++、sorting、vector、struct

我有一个结构列表，我正在按其中一个成员排序。我使用std：：排序与我自己的比较函数，这部分是好的。我在比较z值来排序。下面是我的排序函数和结构列表：//Then add a bunch of squares std::sort (square_list.begin(),square_list.end(),sort); 我想

浏览 3提问于2014-08-08得票数 2

回答已采纳

1回答

从文件中读取数据并保存数据以供以后搜索、插入等的方法

c++

目前，我们使用c++代码读取文件(逐行，然后排序并保存为其他格式(txt文件))，逐行读取的数据保存在矢量中。这对于小尺寸的数据文件来说是很好的。这一次，我们希望能够以一种可以操作(搜索、排序、插入等)的方式保存数据。本地数据和整体数据。

浏览 2提问于2013-07-30得票数 0

2回答

对地图中的向量进行排序

c++、vector、maps、containers

如何根据矢量的大小对地图中的矢量进行排序？map<int, vector<int> > 2,5排序和删除后... 6,7,8我希望这能澄清预期的需求。谢谢

浏览 5提问于2011-06-06得票数 1

1回答

使用自定义谓词对numpy数组进行排序

python、arrays、sorting、numpy

我想使用在第二维向量(大小:4)上操作的自定义谓词，沿着第一维(大小:n)对形状为n,4的numpy数组进行排序。下面是我想要做的C++版本，它真的很简单。// c++ versionfloat[4] p = init_p(); return myfn(p, lhs) &g

浏览 7提问于2017-08-21得票数 8

回答已采纳

2回答

为什么我的选择排序返回一个不在原始向量中的值？

c++、sorting、selection-sort

现在，输出似乎是连续地打印一个零作为“排序”向量的第一个值。这是关于如何在C++中创建选择排序的作业。示例输出排序向量: 0，2，11，6，12，4void selectionSort (vector<int>& data) int min, temp

浏览 1提问于2015-05-02得票数 1

回答已采纳

1回答

排序向量的交集

c++、openmp、simd

我知道可以使用std::set_intersection()来执行两个排序向量或集合之间的交集。是否可以使用openMP 4.0SIMD执行相同的集交集。我需要在代码中多次执行两个排序向量之间的集合交集，因此c++ set_intersection()在这里被证明是一个瓶颈(由perf工具标识)。是否可以使用SIMD来执行set_intersection，以加快大矢量之间的集合交集。如果是，那怎么做？我用gcc-4.9.2 我需要在两个排序向量之间执行交集--其中第一个向量的大小最大为1000，第二个向量

浏览 4提问于2015-05-25得票数 2

回答已采纳

1回答

UnrealEngine4:如何计算旋转后的新向量并将其与源向量相移

c++、math、vector、rotation、unreal-engine4

在UE4中，如何计算旋转后的新矢量，并将其与源矢量相移。我从矢量( CameraComponent )和旋转器( R2 )开始用旋转器( R1 )旋转，然后沿着这个方向(R1)向前移动一段长度( L1 )，如何基于R1、L1、V2、R2计算新矢量(V1)？使用c++代码更好，Thx~

浏览 0提问于2016-01-21得票数 0

1回答

我们需要在C++中进行矢量化，还是循环已经足够快了？

c++、optimization、vectorization

. % Vectorization矢量化代码现在只有2倍的速度，而不是13倍的速度。无论如何，矢量化代码的速度仍然是for循环代码的两倍。现在我已经开始使用C++了，我想知道这种语言的矢量化。我们是否需要将C++中的循环矢量化，还是它们已经足够快了？也许编译器会自动将它们向量化？实际上，我不知道Matlab类型矢量化在C++中是否是一个概念，也许它只是Mat

浏览 6提问于2021-02-08得票数 4

回答已采纳

点击加载更多