热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

根据pair.first排序std::pair<int,std::unique_ptr<constT>>的向量

如何解决《根据pair.first排序std::pair<int,std::unique_ptr<constT>>的向量》经验,为你挑选了1个好方法。

我正在尝试对包含const对象的智能指针的对向量进行排序.我只是想根据第一个对象进行排序.下面你看到(我的许多尝试之一)代码应该这样做,以及错误的摘录.

编译器抱怨lambda参数.我试图使参数const,非const,引用,rvalue-references无效.请帮忙?

std::pair > a;
auto uniq = std::make_unique("hurz");
a = std::make_pair(1,std::move(uniq));

std::pair > b;
uniq = std::make_unique("hurz");
b = std::make_pair(2,std::move(uniq));

std::vector > > vec;

vec.push_back(std::move(a));
vec.push_back(std::move(b));

std::sort(std::make_move_iterator(vec.begin()),
    std::make_move_iterator(vec.end()),
    []
    (const std::pair >& i1,
     const std::pair >& i2)
    { return i1.first > i2.first;});

错误消息没有帮助我:

error: no matching function for call to 
'swap(std::move_iterator<__gnu_cxx::__normal_iterator > >*, std::vector > > > > >::value_type, 
std::move_iterator<__gnu_cxx::__normal_iterator > >*, std::vector > > > > >::value_type)' swap(*__a, 
*__b);
candidates are:
 /usr/include/c++/4.9/bits/move.h:166:5: note: void std::swap(_Tp&, _Tp&) 
[with _Tp = std::pair > >]

plus many more errors in the same vein

NathanOliver.. 7

这里的问题是使用std::make_move_iterator.当你这样做时,你将迭代器转换成move_iterator's',这意味着当你取消引用它们时,你会获得一个T&&,而不是T&像普通迭代器那样.

std::swap,在你的实现中使用std::sort只接受左值引用,因此它不能绑定到解引用的迭代器.如果你使用

std::sort(vec.begin(),
    vec.end(),
    []
    (const std::pair >& i1,
     const std::pair >& i2)
    { return i1.first > i2.first;});

相反,你将有左值std::swap来绑定,并将std::swap只适用于移动类型



1> NathanOliver..:

这里的问题是使用std::make_move_iterator.当你这样做时,你将迭代器转换成move_iterator's',这意味着当你取消引用它们时,你会获得一个T&&,而不是T&像普通迭代器那样.

std::swap,在你的实现中使用std::sort只接受左值引用,因此它不能绑定到解引用的迭代器.如果你使用

std::sort(vec.begin(),
    vec.end(),
    []
    (const std::pair >& i1,
     const std::pair >& i2)
    { return i1.first > i2.first;});

相反,你将有左值std::swap来绑定,并将std::swap只适用于移动类型


推荐阅读
  • This article discusses the efficiency of using char str[] and char *str and whether there is any reason to prefer one over the other. It explains the difference between the two and provides an example to illustrate their usage. ... [详细]
  • Python正则表达式学习记录及常用方法
    本文记录了学习Python正则表达式的过程,介绍了re模块的常用方法re.search,并解释了rawstring的作用。正则表达式是一种方便检查字符串匹配模式的工具,通过本文的学习可以掌握Python中使用正则表达式的基本方法。 ... [详细]
  • 字符串匹配RabinKarp算法讲解
    问题描述:Rabin-Karp的预处理时间是O(m),匹配时间O((n-m1)m)既然与朴素算法的匹配时间一样,而且还多了一些预处理时间& ... [详细]
  • 本文详细介绍了GetModuleFileName函数的用法,该函数可以用于获取当前模块所在的路径,方便进行文件操作和读取配置信息。文章通过示例代码和详细的解释,帮助读者理解和使用该函数。同时,还提供了相关的API函数声明和说明。 ... [详细]
  • 电话号码的字母组合解题思路和代码示例
    本文介绍了力扣题目《电话号码的字母组合》的解题思路和代码示例。通过使用哈希表和递归求解的方法,可以将给定的电话号码转换为对应的字母组合。详细的解题思路和代码示例可以帮助读者更好地理解和实现该题目。 ... [详细]
  • 本文介绍了设计师伊振华受邀参与沈阳市智慧城市运行管理中心项目的整体设计,并以数字赋能和创新驱动高质量发展的理念,建设了集成、智慧、高效的一体化城市综合管理平台,促进了城市的数字化转型。该中心被称为当代城市的智能心脏,为沈阳市的智慧城市建设做出了重要贡献。 ... [详细]
  • 本文主要解析了Open judge C16H问题中涉及到的Magical Balls的快速幂和逆元算法,并给出了问题的解析和解决方法。详细介绍了问题的背景和规则,并给出了相应的算法解析和实现步骤。通过本文的解析,读者可以更好地理解和解决Open judge C16H问题中的Magical Balls部分。 ... [详细]
  • 《数据结构》学习笔记3——串匹配算法性能评估
    本文主要讨论串匹配算法的性能评估,包括模式匹配、字符种类数量、算法复杂度等内容。通过借助C++中的头文件和库,可以实现对串的匹配操作。其中蛮力算法的复杂度为O(m*n),通过随机取出长度为m的子串作为模式P,在文本T中进行匹配,统计平均复杂度。对于成功和失败的匹配分别进行测试,分析其平均复杂度。详情请参考相关学习资源。 ... [详细]
  • 开发笔记:实验7的文件读写操作
    本文介绍了使用C++的ofstream和ifstream类进行文件读写操作的方法,包括创建文件、写入文件和读取文件的过程。同时还介绍了如何判断文件是否成功打开和关闭文件的方法。通过本文的学习,读者可以了解如何在C++中进行文件读写操作。 ... [详细]
  • 怎么在PHP项目中实现一个HTTP断点续传功能发布时间:2021-01-1916:26:06来源:亿速云阅读:96作者:Le ... [详细]
  • 本文由编程笔记#小编整理,主要介绍了关于数论相关的知识,包括数论的算法和百度百科的链接。文章还介绍了欧几里得算法、辗转相除法、gcd、lcm和扩展欧几里得算法的使用方法。此外,文章还提到了数论在求解不定方程、模线性方程和乘法逆元方面的应用。摘要长度:184字。 ... [详细]
  • 本文介绍了使用哈夫曼树实现文件压缩和解压的方法。首先对数据结构课程设计中的代码进行了分析,包括使用时间调用、常量定义和统计文件中各个字符时相关的结构体。然后讨论了哈夫曼树的实现原理和算法。最后介绍了文件压缩和解压的具体步骤,包括字符统计、构建哈夫曼树、生成编码表、编码和解码过程。通过实例演示了文件压缩和解压的效果。本文的内容对于理解哈夫曼树的实现原理和应用具有一定的参考价值。 ... [详细]
  • 点击上方“新机器视觉”,选择加”星标”或“置顶”重磅干货,第一时间送达很早就想总结一下前段时间学习HALCON的心得,但由于其他的事情总是抽不出时间。去年有过一段时间的集中学习,做 ... [详细]
  • 2021年最详细的Android屏幕适配方案汇总
    1Android屏幕适配的度量单位和相关概念建议在阅读本文章之前,可以先阅读快乐李同学写的文章《Android屏幕适配的度量单位和相关概念》,这篇文章 ... [详细]
  • dp[i][j]+dp[i-1][k],match(j,k). 与其说是DP,不如说是模拟题。第一个和最后一个数字要单独讨论,中间的要符合剩下的条件:中间一列和剩下的两 ... [详细]
author-avatar
奉召开博_745
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有