使用std::sort对CPP中的Map按值排序的代码有什么问题？
使用std::sort对C++中的Map按值排序的代码存在以下问题：
- Map是基于红黑树实现的，它是一种自平衡的二叉搜索树，按照键值进行排序。而std::sort是基于比较排序算法，它需要随机访问迭代器，而Map的迭代器是双向迭代器，不支持随机访问。因此，无法直接对Map按值进行排序。
- Map是按键值进行排序的，如果要按值排序，需要将键值对的键和值进行交换，即将原来的键作为值，原来的值作为键。但是这样做会导致原来的键值对中的键不再唯一，可能会出现重复值的情况，破坏了Map的特性。
- Map是一个关联容器，它的元素是按照键值对存储的，而不是按照值存储的。如果要按值排序，需要将Map的元素提取出来，存储到一个新的容器中，然后对新容器进行排序。这样做会增加额外的内存开销和时间复杂度。
综上所述，使用std::sort对C++中的Map按值排序是不可行的。如果需要按值排序，可以考虑将Map的键值对提取出来存储到一个新的容器中，然后使用std::sort对新容器进行排序。或者考虑使用其他数据结构，如vector<pair<Key, Value>>，将Map的键值对存储到vector中，然后使用自定义的比较函数对vector进行排序。
相关·内容
我一直在使用带有比较函数的std::sort。此函数被隐式转换为函子( GCC)。在声明std::map类型时，我也尝试过同样的方法，但是失败了。
与g++ -Wall -Wextra -std=gnu++14 -pedantic
#include <map>
#include <algorithm>
#include <vector>
struct S { int i; };
struct Payload { bool b; };
bool compare(const S* const& lhs, const S* const& rhs
浏览 2提问于2020-05-24得票数 0
回答已采纳
我对使用地图很陌生，当我尝试使用下面的代码对它进行排序时
#include <iostream>
#include<map>
#include<algorithm>
using namespace std;
int main()
{
map<int,int> mp;
mp[2]++;
mp[5]++;
mp[1]++;
sort(mp.begin(), mp.end());
}
引发一个错误：
In file included from /usr/include/c++/6/algorithm:62:0,
浏览 10提问于2020-08-14得票数 1
回答已采纳
对于我的任务，我们必须构建链接sort.cpp文件和testsort.cpp文件的testsort.cpp文件。但是，当我编译和运行testsort.cpp程序时，它没有提供排序数组。相反，它只是输出原始数组。我很想在sort.cpp文件中添加一个返回函数，但是我得到了以下错误：
错误:返回一个值的语句，在函数中返回‘-fpermissive’返回A；
testsort.cpp
#include <iostream>
#include <cstdlib>
#include "sort.h"
int main()
{
浏览 7提问于2020-11-21得票数 1
回答已采纳
4回答
我正在研究，并希望实现类似的东西:我定义了一个函数clauseComparator，它类似于提供的链接中的示例中的myfunc。
bool QueryEvaluatorPrivate::clauseComparator(QueryClause cl1, QueryClause cl2) {
int priority1 = clausePriority(cl1),
priority2 = clausePriority(cl2);
return priority1 < priority2;
}
我是这样使用它的：
sort(clauses.begin(),
浏览 0提问于2013-03-13得票数 5
回答已采纳
我试图用c++制作这个频率表，我的代码如下。
#include <iostream>
#include <iomanip>
#include <string>
#include <algorithm>
#include <map>
#include <vector>
#include <cassert>
using namespace std;
typedef std::pair<std::string, int> mypair;
struct IntCmp {
bool operat
浏览 1提问于2015-05-06得票数 0
回答已采纳
我正在尝试使用std::sort和自定义比较函数按值对Map进行排序。但是我得到了一个编译错误。 Ps:我不想使用Lambda函数。 我已经尝试在dcompare函数中使用迭代器变量作为参数。 class Solution {
public:
int foo(int n) {
unordered_map<int,int> M ;
// Inputs = {2,4,5,2,4,2,1}
M[4] = 2;
M[5] = 1;
M[2] = 3;
M[1] = 1;
浏览 113提问于2019-05-20得票数 0
我正在尝试订购一个std:: map，这个map有一个int作为键，一个class作为第二个元素。代码如下：
#include <vector>
#include <algorithm>
#include <map>
class Position {
public:
bool operator < (const Position & pos) {
return x < pos.x;
}
bool operator > (const Position & pos) {
浏览 0提问于2020-05-12得票数 0
首先，我将演示一个简单的用例示例：
考虑一下社会保障ID数据库的问题，在这个数据库中，C++代码被建模为一个std::unordered_map，其中的键是一个人的社会保障ID，它的值是一个具有该人全名的std::string (例如，std::unordered_map<int, std::string> DB;)。
此外，还需要根据个人ID (即std::unordered_map键)按升序打印此数据库的请求。
天真地，人们会想到使用std::sort来根据所请求的标准对std::unordered_map进行排序，然后打印出来，如下所示：
std:
浏览 5提问于2014-06-13得票数 5
回答已采纳
std::map<int, std::vector<int>> tmp_map = { { 1, [10,5,4] }, { 2, [5,5,1] },
{ 3, [2,4,3] }, { 4, [9,7,8] } };
我想把这张地图按矢量值的第三个值排序。所以结果会是：
{ { 2, [5,5,1] },{ 3, [2,4,3] },{ 1, [10,5,4] },{ 4, [9,7,8] } }
浏览 1提问于2020-04-23得票数 0
回答已采纳
1回答
很简单，这段代码有什么问题？
typedef std::function<double()> Event;
typedef std::tuple <double, std::function<double()>> Event_handle;
std::multiset < Event_handle > event_multiset;
std::vector < Event_handle > event_vector;
voi
浏览 0提问于2013-04-02得票数 2
回答已采纳
我正在尝试按值对地图进行排序。我做了一个关于如何做到这一点的研究，并以以下代码结束。但是，它不会编译，我不确定为什么。
#include <iostream>
#include <map>
#include <algorithm>
#include <iterator>
using namespace std;
bool cmp(pair<int,int> const & a, pair<int,int> const & b)
{
return a.second != b.second? a.s
浏览 0提问于2017-03-18得票数 0
3回答
有大量的代码可以按字典顺序对字符串数组进行排序，但我找不到一个按字典顺序反向排序一个字符串中的字符的代码。到目前为止，我发现在<algorithm>中使用std::sort()可能是最接近的选择。
这是我尝试过的：
template <typename T>
class ReverseComparator{
bool operator()(T l, T r){return !(l < r);}
};
//.....later
std::sort(str.begin(), str.end(), comparator);
这里有一个问题:我如何初始化我的比较
浏览 6提问于2012-12-31得票数 2
回答已采纳
4回答
对对象的向量进行排序
、、、
我有一个填充了一些顶点对象实例的向量，需要根据它的'x‘和之后的'y’坐标对它进行排序。
vertex.h
#ifndef VERTEX_H
#define VERTEX_H 1
class Vertex
{
private:
double __x;
double __y;
public:
Vertex(const double x, const double y);
bool operator<(const Vertex &b) const;
double x(void);
double y(void);
};
#endif // V
浏览 0提问于2011-06-22得票数 1
回答已采纳
现在，我有了下面的代码，它只是在标准库中测试std::set_difference：
#include <algorithm>
#include <vector>
#include <memory>
#include <iostream>
struct Node{
public:
Node(int x) : foo(x){}
int foo = 10;
};
using NodePtrVec = std::vector<std::shared_ptr<Node>>;
using Node
浏览 11提问于2022-05-23得票数 0
我正在学习一门关于软件安全的课程，其中一项任务是用Rust编写一些基本程序。对于其中一个作业，我需要分析一个文本文件并生成几个统计数据。其中之一是文本中最常用的十个单词的生成列表。
除了上面提到的词频统计之外，我编写了来执行赋值中的所有任务，程序编译并执行我期望的方式：
extern crate regex;
use std::error::Error;
use std::fs::File;
use std::io::prelude::*;
use std::path::Path;
use std::io::BufReader;
use std::collections::BTreeMap;
浏览 4提问于2016-12-19得票数 5
回答已采纳
题目是主要的问题。确切的场景(我正在“使用名称空间std；”)：
void SubstringMiner::sortByOccurrence(list<Substring *> & substring_list) {
list::sort(substring_list.begin(), substring_list.end(), Substring::OccurrenceComparator);
}
这是比较国的定义：
class Substring {
// ...
class OccurrenceComparator {
publi
浏览 4提问于2009-07-08得票数 1
回答已采纳
使用的HashMap为：
public static HashMap<User,Integer> onlineUsers = new HashMap<User,Integer>();
假设我添加了这样的值：
onlineUsers.put(myUserObj,1);
onlineUsers.put(myUserObj,5);
onlineUsers.put(myUserObj,2);
如何按降序打印值？
5
2
1
我已经看到了如何使用TreeMap来做这件事，但在这种情况下，键不能是整数。
浏览 0提问于2015-02-02得票数 0
我有一个地图输入，其中包含一个单词列表和他们的计数。
我使用这个函数打印map输入：
template <class KTy, class Ty>
void PrintMap(map<KTy, Ty> map)
{
typedef std::map<KTy, Ty>::iterator iterator;
for (iterator p = map.begin(); p != map.end(); p++)
cout << p->first << ": " << p-&
浏览 7提问于2015-12-21得票数 2
回答已采纳
2回答
是什么减慢了对键上对的排序？
、、、、
实现接受的答案后的时间
将lambda定义更改为：
[] (String_pair x, String_pair y) {
return x.first < y.first;
}
至：
[] (const String_pair &x, const String_pair &y) {
return x.first < y.first;
}
将排序时间缩短到0.23秒。这仍然比使用sort稍慢，这并不令人惊讶。大多数具有相同键的字符串在第一个字符上可能已经不同，而且向量中所有元素中只有1/8的键至少出现过一次以上。
原来的问题
一个来自“程序珍珠”的玩
浏览 4提问于2016-08-03得票数 3
回答已采纳
5回答
我想用标准算法std::sort对我的列表进行排序。
以下是我的尝试：
#include <list>
#include <algorithm>
template<typename T>
class MyList {
private:
std::list<T> myList;
public:
void add(T item) {
myList.push_back(item);
}
void mySort() {
std::sort(myList.begin(),
浏览 6提问于2014-01-01得票数 1
回答已采纳
2回答
考虑一个哈希
my_hash = {"drsn"=>["on", "tw", "th"], "mhsh"=>["tw", "th", "fo"], "achu"=>["th", "fo", "fi"]}
我可以按
Hash[my_hash.sort]
，这将导致排序散列，如
{"achu"=>["th", "fo", "fi&
浏览 4提问于2014-10-07得票数 1
回答已采纳
我使用了两个参数std::array：
constexpr std::array full = { 1,2,3 };
constexpr std::array subset = { 3 };
如果第二个是第一个子集，我想静态断言。
在上面的例子中，断言应该成功，在以下情况下，它假设失败：
constexpr std::array full = { 1,2,3 };
constexpr std::array subset = { 3, 4 };
我写了一个工作函数：
constexpr bool isSubset(decltype(full)& a, decltype(subset)&a
浏览 11提问于2022-11-27得票数 1
2回答
我想知道是否有一种方法可以根据第二个元素对我的配对列表进行排序。这是一个代码：
std::list<std::pair<std::string, unsigned int>> words;
words.push_back(std::make_pair("aba", 23);
words.push_back(std::make_pair("ab", 20);
words.push_back(std::make_pair("aBa", 15);
words.push_back(std::make_pair("acC&
浏览 3提问于2020-02-03得票数 1
回答已采纳
2回答
我有一个名为HPC_user的类，并尝试用其成员变量活动之一按降序对HPC_user向量进行排序。似乎是std：：排序应该用第三个参数来完成这项工作。因此，我遵循这个线程并定义了一个新的更大的结构。
struct cpuComp
{
bool operator()(HPC_user const & a, HPC_user const & b)
{
return a.get_activity() > b.get_activity();
}
};
int main()
{
// do something;
std::vector<HPC_
浏览 4提问于2014-02-28得票数 0
回答已采纳
我试图在sort中使用lambda函数，但得到了“分段错误”错误。我设法将代码简化为以下内容：
#include <iostream>
#include <algorithm>
int main()
{
const int len = 18;
int intArr[len];
for (int i=0;i<len;i++) intArr[i]=1000+i;
// The following is expected to sort all but the last element of the array
std::sort(intArr,
浏览 0提问于2011-10-14得票数 30
回答已采纳
2回答
Bash -文件中行的排序范围
、、、、
嗨，大家好，溢出用户。
我想知道如何通过Linux中的终端命令对文件中的一系列行进行排序。
例如，在test.sh文件中：
g++ -o test.out \
Main.cpp \
Framework.cpp \
Sample.cpp \
Blub.cpp \
-std=c++14 -lboost
如何从该文件的第二行到第二行(源文件名)进行排序。
期望产出：
g++ -o test.out \
Blub.cpp \
Framework.cpp \
Main.cpp \
Sample.cpp \
-std=c++14 -lboost
(按第2-5行排序)
(谢谢你的关注:)
浏览 8提问于2017-09-02得票数 3
回答已采纳
我有一个TableData类型的obserable，它返回一组表的行和列。用户可以从选择中选择要排序的一组列(行所引用的列)(缺省情况下按升序)。例如，如果用户输入" employee“和"project"，我应该首先按employee对行进行排序，然后按每个员工的升序对项目进行排序。
类类型：
export interface TableColumn {
value: string;
label: string;
hidden: boolean;
format: (value: any) => string;
}
export interfac
浏览 0提问于2021-09-06得票数 0
这是一个与相关的帖子，因为它处理相同的程序，但我现在实现了它的迭代和不再递归，但我仍然得到SIGSEGV (但后来)运行该程序。我对我的程序做了一些其他的更改以缩小范围，我认为将对象的向量更改为堆上对象的ptr向量确实会给我带来一些额外的轮次(大约200次)，但仍然会崩溃。我建议我用来保存程序中的变量的内存不知何故耗尽了，但当我转储程序的stacksize时：
rlimit rlim;
getrlimit(RLIMIT_STACK,&rlim);
std::cout << "rlim_cur ist:" << rlim.rlim_cur <
浏览 0提问于2011-10-07得票数 2
回答已采纳
3回答
包含按值排序映射的键的
、、、
我有一个：
std::map<long, std::wstring> fNames; // ex: fNames[FileReferenceNumber] = L"hello.txt"
由于std::map有按顺序排列的键，但没有值(哈希表unordered_map甚至没有排序)，所以我想创建一个向量：
std::vector<long> v;
这将包含键，以允许按值排序的的迭代。
例:如果我们有
9187 => "hello.txt“
13 => "z.txt“
1777年=> "a.txt“
浏览 4提问于2017-08-01得票数 1
我正在尝试按升序对Eigen VectorXf x进行排序。
这将按降序对其进行排序：
std::sort(x.data(),x.data()+x.size());
但这并不起作用：
bool myfunction (int i,int j) { return (i<j); }
std::sort(x.data(),x.data()+x.size(),myfunction);
有什么想法吗？
浏览 1提问于2014-02-18得票数 13
回答已采纳
1回答
为什么在访问成对向量的迭代器中访问该对的值时会出现下面的错误？
vector< pair<int,string> > mapper;
if(Hash(input, chordSize) != id){
mapper.push_back(make_pair(tmp, input));
}
for (vector< pair<int,string> >::iterator it = mapper.begin(); it != mapper.end(); ++it)
{
cout << "1st: " &l
浏览 1提问于2013-02-15得票数 4
我试图在std::string的两个向量之间找到常见的单词。我想把它们放到一个按长度排序的列表中，然后将每个长度的单词按字母顺序排序。我需要使用stl函数和函子。
我的想法是:使用for_each通过第一个向量，对于每个单词，将其与使用函子的另一个向量进行比较(如果常见的话，将其附加到函子中的列表中)。然后，结果列表中将只包含普通的单词。这里是我被困的地方，我知道如何按字母顺序排序，但如何按长度排序，然后按字母顺序排序相同的长度块呢？我环顾了四周，但我没有找到我需要的东西。或者，我只是想错了。有什么想法吗？
示例：
vec1:和"it“、”it“、"has”、"a“、”
浏览 2提问于2013-07-26得票数 1
1回答
有内省的问题
、、、
我试图使用不同的算法对数组进行排序。我使用的每一个算法似乎都正常工作，但是我的IntroSort表现得很奇怪。它总是比QuickSort慢，对于大量的元素(例如，百万)，当QuickSort大约需要几分钟的时间。1.2秒
我尝试重写用于内省、堆和插入排序的代码，并得到相同的结果。这种行为的原因是什么？我的密码有什么问题吗？
我使用的函数(来自文件algorithms.h) )
#pragma once
template <typename T>
void display_array(T* arr, int n) { // displays full array in on
浏览 5提问于2020-03-20得票数 1
回答已采纳
10回答
如何按价值对这张地图进行排序？
var map = new Map();
map.set('orange', 10);
map.set('apple', 5);
map.set('banana', 20);
map.set('cherry', 13);
浏览 18提问于2016-06-23得票数 74
回答已采纳
如何通过比较作为vector的pair.first对此std::string进行排序？(不提供静态比较功能，也不使用boost)。
浏览 2提问于2011-01-06得票数 16
回答已采纳
2回答
我试图找出如何通过价值的升序来排序std::map。
我的代码:
#include <iostream>
#include <map>
#include <string>
#include <iterator>
void printMapByOrder(std::map<std::string, int> mapOfPlanets)
{
//what should be here?
}
int main() {
std::map<std::string, int> mapOfPlanets;
浏览 0提问于2018-08-28得票数 0
回答已采纳
我想按降序排序m_correlationValues并获取排序列表的ids。我有这个错误。我会感谢你的帮助。不匹配“operator=”(操作数类型为'std::vector<std::pair<int，float> >‘和’float>‘)返回idx_correlation.second；}；
void MatrixCanvas::SortMatrix()
{
int naxes = (int) m_correlationData.size();
std::vector<std::pair<int,float>&
浏览 2提问于2021-06-18得票数 0
回答已采纳
我目前正在尝试编写一个函数，对条目的向量进行排序，这些条目在我的头文件中定义。
struct Entry{
string word;
int count;
};
基本上，每个条目都有一个string和一个int。我要做的是按每个条目的count值按降序排序一个count。我尝试在std::sort文件中使用.cpp：
bool intcomp(const Entry &lhs, const Entry &rhs){
return lhs.count < rhs.count;
}
void SortedByCount(std::ostream &a
浏览 3提问于2015-05-01得票数 1
回答已采纳
我被要求创建一个toArray方法，该方法应该分别返回一个Iterator或数组，元素按其“add”计数(HashMap中的值)按升序排序。
但是，我收到以下错误消息，并且不知道如何修复它：
方法排序(列表，Comparator<？类型集合中的超级T>)不适用于参数(Set<Map.Entry<T、Integer>>、新Comparator<Map.Entry<T、Integer>>(){})。
因此，我似乎必须重写或创建排序方法。有人能帮我指出正确的方向吗？
public class OccurenceSet<T>
浏览 2提问于2017-05-25得票数 0
我想知道std::sort和std::stable_sort在功能、内存和硬件方面有什么不同？提到“将范围[first，last]中的元素按升序排序，就像排序一样，但stable_sort保留了具有相等值的元素的相对顺序。”，但这对我来说没有意义。什么是“相对顺序”和“等价值”？
浏览 0提问于2014-06-02得票数 28
4回答
我正在尝试创建一个有序散列的键数组。我希望它们在数组和散列中都按相同的顺序列出。我有这个哈希。
h = { "a" => 3, "b" => 1, "c" = 4, "d" = 2 }
我想要的是这个数组。
arr = ["b", "d", "a", "c"]
我有过
h.sort_by { |k, v| v}
h.keys
但这会按字母顺序返回键。我能做些什么来保持它们按排序散列的顺序排列呢？
浏览 2提问于2014-04-04得票数 0
回答已采纳
我有两个数组values和keys都有相同的长度。我想使用values数组作为键按键排序keys数组.有人告诉我，boost的zip迭代器正是将两个数组锁在一起并同时对它们进行处理的合适工具。
下面是我尝试使用boost::zip_iterator来解决未能用gcc编译的排序问题。有人能帮我修一下这段代码吗？
问题就在线上。
std::sort ( boost::make_zip_iterator( keys, values ), boost::make_zip_iterator( keys+N , values+N ));
#include <iostream>
#inclu
浏览 1提问于2012-02-18得票数 13
回答已采纳
我花了一早上时间研究如何从.txt文件中读取单词，并将它们存储在动态数组中。然而，我的目标是在输入单词时按字母顺序排序。我已经做了尽可能多的研究，以找到一个答案，但无法找到解决办法。
我知道动态数组目前正在接受一个预先确定的值，但就目前而言，这并不重要。
我只是在找方向，一切都会很好的。到目前为止，这就是我所拥有的：
ARRAYSTORAGE.CPP
#include <fstream>
#include <iostream>
#include <ostream>
#include <string>
#include "ArrayStor
浏览 4提问于2013-05-16得票数 0
回答已采纳
我在搜索如何按降序排序一个向量，然后我找到了以下代码
std::sort(numbers.begin(), numbers.end(), std::greater<int>());
但我只想知道它是怎么工作的
浏览 1提问于2018-04-30得票数 0
回答已采纳
2回答
我正在查看以下数据(在JSON中)
{
"FValidation_pipelineMTHXT_v4.5.1_refLibV2": "concordance2/f",
"FValidation_pipelineLPJL": "concordance2/c",
"FCompetenceRuns": "concordance2/b",
"FWGS": "concordance2/a",
"Falidation_pipelineMTHXT"
浏览 5提问于2019-05-09得票数 9
回答已采纳
1回答
我试图使用一个比较器函数从另一个映射中创建一个映射，即键值对中的新值与存储在映射中的键值对中的前一个值不相同。
在编译下面的代码时，我得到了一个编译错误。这段代码有什么问题？还有更好的方法来完成这一点吗？
#include <iostream>
#include <map>
#include <set>
#include <algorithm>
#include <functional>
int main() {
// Creating & Initializing a map of String & Ints
浏览 1提问于2018-07-29得票数 3
回答已采纳
我正在创建一个程序，我在那里总结从一个数据文件。数据文件包含关于名字等的信息。这些信息是csv文件中的字段。数据文件中的字段作为实例变量包含在类中。我创建了setter和getter方法来返回一个人的数据。我创建了向量来保存变量的集合。
我很难理解如何创建一个最常见的100个最常见的名字在集合中的人列表。列表必须按发生的降序排列。
我能打印出所有常见的名字和频率。但是，我无法打印100个最常见的名字。我对向量进行了排序，得到了以下错误：
类std::pair<const std::string, int>没有成员begin和begin
请帮我解决这些问题。向量中的所有数据处理都必须
浏览 4提问于2020-11-15得票数 2
我有两个数组：
[2, 4, -2, 4, 1, 3]
["a", "b", "c", "d", "e", "f"]
我希望它们按数字数组排序：
// output
[-2, 1, 2, 3, 4, 4] // <-sorted by numerical order
["c", "e", "a", "f", "b", "d"] // sorted exactly the same order as
浏览 6提问于2020-01-05得票数 6
回答已采纳
因此，我有以下代码：
#include <iostream>
#include <unordered_map>
#include <utility>
#include <map>
using namespace std;
struct cmp
{
bool operator() (const pair<int,int>&a, const pair<int,int>&b)
{
if (a.first == b.first)
return a.seco
浏览 0提问于2015-07-02得票数 0
我正在阅读教程，我很难理解sort_by函数是如何工作的。下面是练习：
练习:按姓氏排序
给定一个以"FIRSTNAME“形式表示名称的字符串数组，请使用sort_by并拆分返回按姓氏排序的数组。为了简单起见，假设每个名称只包含两个被空格分隔的单词(即只有"John“而不是"Mary”)。
names = ["John Smith", "Dan Boone", "Jennifer Jane", "Charles Lindy", "Jennifer Eight", "Rob Roy&#
浏览 8提问于2012-01-23得票数 4
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储活动推荐
腾讯云开发者
