Warning: file_get_contents(/data/phpspider/zhask/data//catemap/6/jenkins/5.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
C++ 在成对向量上使用std::sort_堆_C++_Algorithm_Sorting_Vector_Heapsort - Fatal编程技术网

C++ 在成对向量上使用std::sort_堆

C++ 在成对向量上使用std::sort_堆,c++,algorithm,sorting,vector,heapsort,C++,Algorithm,Sorting,Vector,Heapsort,我想实现本手册第5.2节中描述的快速标记算法 . 在这里,他们声称使用二进制堆进行排序操作,因此我认为使用标准库的sort_heap方法可能是一个好主意,如下所述: 在本例中,要排序的向量仅包含整数值,而在我的例子中,我在3D网格上定义了一个距离贴图(线性化为1D数组),并且,由于我必须知道与特定距离值对应的索引,因此我应该使用类似的方法: std::vector<std::pair<int,float>> v; std::vector v; 在这个线程中 它展示

我想实现本手册第5.2节中描述的快速标记算法 . 在这里,他们声称使用二进制堆进行排序操作,因此我认为使用标准库的sort_heap方法可能是一个好主意,如下所述:

在本例中,要排序的向量仅包含整数值,而在我的例子中,我在3D网格上定义了一个距离贴图(线性化为1D数组),并且,由于我必须知道与特定距离值对应的索引,因此我应该使用类似的方法:

std::vector<std::pair<int,float>> v;
std::vector v;
在这个线程中

它展示了如何为类似的问题调用std::sort,是否可以对std::sort\u堆执行相同的操作

谢谢


编辑


正如T.C.所指出的,这个问题可以通过使用优先级队列来解决

描述让人感觉他们在使用优先级队列<代码>排序\u堆执行不同的操作。好的!谢谢这回答了我的问题!如果问题得到了回答,你们中的一个应该提供答案,然后你们可以接受它,@FedericoNardi。描述感觉他们在使用优先级队列<代码>排序\u堆执行不同的操作。好的!谢谢这回答了我的问题!“如果问题得到了回答,你们中的一个应该提供答案,然后你们就可以接受了,”费德里科纳迪说。