blocks|key|2077493|text|尝试std::partial_sort而不是std::sort。:)|type|unstyled|depth|inlineStyleRanges|offset|length|style|CODE|entityRanges|data|2077494|entityMap|0|LINK|mutability|MUTABLE|url|http://en.cppreference.com/w/cpp/algorithm/partial_sort^0|2|H|M|9|2|H|0|0^^$0|@$1|2|3|4|5|6|7|N|8|@$9|O|A|P|B|C]|$9|Q|A|R|B|C]]|D|@$9|S|A|T|1|U]]|E|$]]|$1|F|3|-4|5|6|7|V|8|@]|D|@]|E|$]]]|G|$H|$5|I|J|K|E|$L|M]]]]

Try <a href="http://en.cppreference.com/w/cpp/algorithm/partial_sort" rel="nofollow noreferrer"><code>std::partial_sort</code></a> instead of <code>std::sort</code>. :)

blocks|key|3841068|text|这就是std::partial_sort的目的。|type|unstyled|depth|inlineStyleRanges|offset|length|style|CODE|entityRanges|data|3841069|entityMap|0|LINK|mutability|MUTABLE|url|http://www.cplusplus.com/reference/algorithm/partial_sort/^0|3|H|3|H|0|0^^$0|@$1|2|3|4|5|6|7|N|8|@$9|O|A|P|B|C]]|D|@$9|Q|A|R|1|S]]|E|$]]|$1|F|3|-4|5|6|7|T|8|@]|D|@]|E|$]]]|G|$H|$5|I|J|K|E|$L|M]]]]

This is what <a href="http://www.cplusplus.com/reference/algorithm/partial_sort/" rel="noreferrer"><code>std::partial_sort</code></a> is for.

blocks|key|2077512|text|如果您需要排序，那么partial_sort就会这样做，否则如果您只需要划分范围，nth_element就会更快地完成它。|type|unstyled|depth|inlineStyleRanges|offset|length|style|CODE|entityRanges|data|2077513|entityMap^0|A|C|15|B|0^^$0|@$1|2|3|4|5|6|7|H|8|@$9|I|A|J|B|C]|$9|K|A|L|B|C]]|D|@]|E|$]]|$1|F|3|-4|5|6|7|M|8|@]|D|@]|E|$]]]|G|$]]

If you require ordering then <code>partial_sort</code> will do it, otherwise if you only need to partition the range <code>nth_element</code> will do it faster.

blocks|key|2077557|text|只需告诉排序例程，您想要停止排序：|type|unstyled|depth|inlineStyleRanges|entityRanges|data|2077558|std::vector<int>+values;
for+(int+i+=+0;+i+<+10;+%2B%2Bi)
++++values.push_back(rand()+%25+10);

std::cout+<<+"UNSORTED"+<<+endl;
std::copy(values.begin(),+values.end(),+std::ostream_iterator<int>(std::cout,+"+"));
std::cout+<<+std::endl;

std::cout+<<+"SORTED+(Partially)"+<<+std::endl;
std::sort(values.begin(),+values.begin()+%2B+3);
std::copy(values.begin(),+values.end(),+std::ostream_iterator<int>(std::cout,+"+"));
std::cout+<<+std::endl;|code-block|syntax|javascript|2077559|entityMap^0|0|0^^$0|@$1|2|3|4|5|6|7|I|8|@]|9|@]|A|$]]|$1|B|3|C|5|D|7|J|8|@]|9|@]|A|$E|F]]|$1|G|3|-4|5|6|7|K|8|@]|9|@]|A|$]]]|H|$]]

Just tell the sort routine where you want to stop sorting:

<pre><code>std::vector&lt;int&gt; values;
for (int i = 0; i &lt; 10; ++i)
 values.push_back(rand() % 10);

std::cout &lt;&lt; "UNSORTED" &lt;&lt; endl;
std::copy(values.begin(), values.end(), std::ostream_iterator&lt;int&gt;(std::cout, " "));
std::cout &lt;&lt; std::endl;

std::cout &lt;&lt; "SORTED (Partially)" &lt;&lt; std::endl;
std::sort(values.begin(), values.begin() + 3);
std::copy(values.begin(), values.end(), std::ostream_iterator&lt;int&gt;(std::cout, " "));
std::cout &lt;&lt; std::endl;
</code></pre>

I need to sort the elements in a <code>std::vector</code>, but I'm only interested in the top <code>N</code> items being sorted, not the entire list:

E.g. in a list of 10 elements, only first 3 have to be sorted. Don't care about the rest...

<blockquote>
 1,2,3,6,7,4,9,8,5
</blockquote>

Can this be done using <code>std::sort</code>?

Edit

I simply needed to find the top <code>N</code> items in a vector. <code>std::partial_sort_copy</code> was exactely what I needed.

Use std::sort to find top N items in a std::vector

翻译质量差，导致语言生硬或混乱。

没有提供实际的解决方法或示例。

解答不清晰，无法理解或解决问题。

页面排版不美观，阅读体验差。

文章

问答

视频

学习中心

腾讯云实验室

直播

竞赛

腾讯云代码分析专区

腾讯iOA零信任安全管理系统专区

腾讯云架构师技术同盟交流圈

腾讯云数据库专区

腾讯云顾问专区

腾讯云原生专区

腾讯混元专区

腾讯云TCE专区

腾讯云Lighthouse专区

腾讯云HAI专区

腾讯云Edgeone专区

腾讯云存储专区

腾讯云智能专区

腾讯轻联专区 

腾讯云开发专区

TAPD专区

腾讯轻量云游戏服专区

腾讯云最具价值专家

腾讯云架构师技术同盟

腾讯云创作之星

腾讯云开发者先锋

腾讯云代码助手

云原生构建

TAPD 敏捷项目管理

Cloud Studio

SDK中心

API中心

命令行工具

涵盖代码开发、场景应用、自动测试全流程，助你从零构建专属AI助手

一站式MCP教程库，解锁AI应用新玩法

我需要对std::vector中的元素进行排序，但我只对正在排序的顶级N项感兴趣，而不是对整个列表感兴趣：例如，在包含10个元素的列表中，只需对前3个元素进行排序。不管剩下的..。 1,2,3,6,7,4,9,8,5这能用std::sort来完成吗？编辑我只需要在向量中找到顶部的N项。std::partial_sort_copy正是我所需要的。

问使用std：：排序查找std：：向量中的顶级N项
EN

回答 4

Stack Overflow用户

Stack Overflow用户

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问使用std：：排序查找std：：向量中的顶级N项EN

回答 4

Stack Overflow用户

Stack Overflow用户

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问使用std：：排序查找std：：向量中的顶级N项
EN