请问一下C++中,自己重写sort函数是怎么会事?

在做leetcode791题,别人给出的解答如下:

 class Solution {
public:
    string customSortString(string S, string T) {
        unordered_map<char, int> m;
        for (int i = 0; i < S.size(); ++i) {
            m[S[i]] = i + 1;
        }
        sort(T.begin(), T.end(), [&](char a, char b) {return m[a] < m[b];});
        return T;
    }
};

差了下别人的代码中都没有&,这一题删除&会报错,请问这是怎么会事呢?

4个回答

这里的lambda捕获了外部字典m,所以不能删啊,删了的话就不能捕获外部变量了。这里使用了隐式捕获外部变量,隐式捕获有两种方式,分别是[=]和[&]。[=]表示以值捕获的方式捕获外部变量,[&]表示以引用捕获的方式捕获外部变量。而这里并没有修改外部变量,所以改成[=]
更合适。

sort函数的lambda表达式中使用了外部变量m,&作用就是告诉lanbda表达式采用引用的方式使用外部变量m;
删除&就不能使用外部变量了

sort函数的lambda表达式中使用了外部变量m,&作用就是告诉lanbda表达式采用引用的方式使用外部变量m;

因为正则式中的函数体里面用到函数体外部变量m,所以需要用&抓取外部变量,从而进行访问,说白了就是值传递。
C++11新特性,lambda表达式详细解释,请看这个帖子 Lambda表达式 详解

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
请问一下C++中,自己重写sort函数是怎么会事?

在做leetcode791题,别人给出的解答如下: ```c class Solution { public: string customSortString(string S, string T) { unordered_map<char, int> m; for (int i = 0; i < S.size(); ++i) { m[S[i]] = i + 1; } sort(T.begin(), T.end(), [&](char a, char b) {return m[a] < m[b];}); return T; } }; ``` 差了下别人的代码中都没有&,这一题删除&会报错,请问这是怎么会事呢?

MFC通过类向导重写虚函数

根据视屏提示 视频是vc6 我用的是2010在。视频完成的是屏幕切分。为啥我在类向导中没有找到要重写的虚函数OnCreateClient.![图片说明](https://img-ask.csdn.net/upload/201505/24/1432431007_714414.png)

MFC中自定义消息响应函数和重写OnWndMsg函数处理自定义消息有什么区别

如题,MFC中自定义消息响应函数和重写OnWndMsg函数处理自定义消息有什么区别,求大佬指教

什么是java的函数重载,什么是java的函数重写

什么是java的函数重载,什么是java的函数重写,两者的区别是什么,有没有形象的比喻?

Java的重写和重载函数调用的问题

代码一: class A { public String show(D obj){ return ("A and D"); } public String show(A obj){ return ("A and A"); } } class B extends A{ public String show(B obj){ return ("B and B"); } public String show(A obj){ return ("B and A"); } } class C extends B{} class D extends B{} A a1 = new A(); A a2 = new B(); B b = new B(); C c = new C(); D d = new D(); System.out.println(a2.show(b)); //① System.out.println(a2.show(c)); //② 代码二: class A { public void MethodA(){...} public virtual void MethodB(){...} } class B extends A{ public new void MethodA(){...} public override void MethodB(){...} } //其中,B类重写了A类的普通方法MethodA,也重写了A类的虚拟方法MethodB,则: A a = new B(); a.MethodA();//③ 将会调用A类的MethodA方法 a.MethodB();//④ 将会调用B类的MethodB方法 问题1:代码一: ①②运行的结果都是调用B类的show(A obj),输出B and A。不太明白为什么会返回这个,我自己的理解是①是父类引用指向子类对象,因为a2是A类型,所以先从A类的方法里看,A类的方法里没有show(B obj) 所以去B类里找方法,又因为B类里的show(B obj)是重载,而show(A obj)是重写,重载的部分不能调用,所以只能调用show(A obj)。这样的理解对吗? 问题2:代码二: 为什么代码二中③将会调用A类的MethodA方法,④将会调用B类的MethodB方法?重写之后不是应该都调用B类里的MethodA和MethodB方法吗?有人提到是因为普通方法和虚方法在编译和运行时的绑定问题,普通方法和虚方法又是什么?

C++标准库中,set容器的insert函数中的比较函数重写问题

在**set **容器里我把它的其中的元素定义为map,然后我就不会写compare函数了。因此他的insert函数就跪了……求大神助……哭……

java中compareTo函数可以在同一个类中重写多次吗?

我有一个对象数组,想按照不同属性对这个数组进行排序。但是如果重写compareTo函数的话好像只能按照某一个属性进行排序。现在我既想按照年龄又想按照分数排序,那应该怎么写呢?

Qt中虚函数QWidget::mouseMoveEvent()重写时报错

在Qt中对鼠标移动事件的虚函数重写时出现报错 源代码: ``` #ifndef WIDGET_H #define WIDGET_H #include <QWidget> #include <QMouseEvent> QT_BEGIN_NAMESPACE namespace Ui { class Widget; } QT_END_NAMESPACE class Widget : public QWidget { Q_OBJECT public: Widget(QWidget *parent = nullptr); ~Widget(); protected: void paintEvent(QPaintEvent *); void mouseMoveEvent(QMouseEvent *e); void mousePressEvent(QMouseEvent *e); private: Ui::Widget *ui; }; #endif // WIDGET_H ``` 报错是这样的 ![图片说明](https://img-ask.csdn.net/upload/202002/02/1580633316_711068.png) 求指点

大神请指教c++错误:返回类型与重写虚拟函数的返回类型既不相同也不协变

#include<iostream> using namespace std; class base1{ public: virtual void display() const; }; void base1::display() const{ cout<<"base1::display()"<<endl; } class base2:public base1{ public: void display() const; }; void base2::display() const{ cout<<"base2::dispaly()"<<endl; } class driver:public base2{ public: int display() const; //这边为什么会报错? }; int driver::display() const{ cout<<"driver::display()"<<endl; return 0; } void fun(base1* ptr){ ptr->display(); } int main(){ base1 base1; base2 base2; driver driver; fun(&base1); fun(&base2); fun(&driver); return 0; }

重写DestroyWindow后函数不调用是怎么回事?

BOOL MCD::DestroyWindow () { MessageBox(" "," "); setopen=false; CDialog::DestroyWindow (); return false; } 代码如上,关闭对话框后没有消息框弹出。

编写一个void sort(int *x,int n)函数,实现用“冒泡法”将x数组中的n个数据从小到大排序

编写一个void sort(int *x,int n)函数,实现用“冒泡法”将x数组中的n个数据从小到大排序。主函数中定义二维数组int a[3][5],数组元素从键盘输入,调用sort函数将第2行数从小到大排序,在主函数中输出a数组 #include <stdio.h> void sort(int *x,int n) { int i,j,temp,a[3][5]; x=a[0]; for(i=0;i<4;i++) for(j=0;j<4-i;j++) if(*(x+4*n+j)>*(x+4*n+j+1)) { temp=*(x+4*n+j+1); *(x+4*n+j+1)=*(x+4*n+j); *(x+4*n+j)=temp; } } main() { int a[3][5],i,j; for(i=0;i<3;i++) for(j=0;j<5;j++) scanf("%6d",&a[i][j]); sort(a,1); for(i=0;i<3;i++) for(j=0;j<5;j++) printf("%5d",a[i][j]); } 我这个有错误,看不出来,则么改

简单重写stl里vector的构造函数

#include<vector> #include<iostream> #include<string> using namespace std; template<class T> class Vector { private: int size; T* list; public: Vector(int sz); Vector(int sz, T t(int s)); ~Vector(){ delete[] list; } T& operator [] (int n); }; //构造函数 template<class T> Vector<T>::Vector(int sz) { size = sz; list = new T [size]; } //构造函数 template<class T> Vector<T>::Vector(int sz, T t(int s)) { size = sz; list = new T [size]; for(int i=0; i<size; i++) { list[i] = t; } } //重载运算符[] template<class T>T& Vector<T>::operator [] (int n) { if( n<0 || n>=size ) { cout<<"OUT OF RANGE"<<endl; exit(1); } else { return list[n]; } } int main() { Vector< Vector <int> > v( 10, Vector<int> (5) ); return 0; } //编译不通过,不知道怎么改,求指点

CSocket类中OnReceive()函数被重写后,为什么还要调用CSocket::OnReceive.

1.CSocket类中OnReceive()函数被重写后,为什么还要调用CSocket::OnReceive. 2.被重写的Onreceive()函数什么时候会被调用,该函数中使用了Receive()方法。我没有使用定时器机制,会不会造成阻塞。 感谢您的耐心解答

C# WinForm重写控件之后,显示的时候会先显示重写之前的控件 然后再变成重写之后的。。。

C# WinForm重写控件之后,显示的时候会先显示重写之前的控件 然后再变成重写之后的。。。 比如:我把一个picturebox继承重写成圆形的了,但是加载的时候会先加载成正方形, 然后再是圆形 ;还有 我把窗体在构造函数里面重绘成三角形之后还是如此 先闪一下原来的长方形窗体 ,然后变成我重绘的三角形的。试了很多大概都会闪一下,时间在半秒到一秒左右,很明显。 请问各位大佬 这要如何解决??

C语言计算字符长度的函数 strlen的问题

下面这段: ``` int main(){ char s[]="hello world"; char *n; n=&s[0]; int t=strlen(n); printf("%d\n",t); } ``` 得到字符长度是11,但是如果把char s[]="hello world";改为char s[11]="hello world"; 最后的值就会变成17,多出来的6是怎么回事 另外 如果重写strlen方法 ``` size_t strlen(const char *s){ int n; for(n=0;*s!='\0';s++) n++; return n; } ``` for循环里的*s!='\0'改成EOF 最后的结果就会变成24

父类非虚函数,子类继承变成虚函数,会发生什么

想法很奇葩,运行结果更是奇葩,大家看应该怎么解释一下,运行环境是vs2012 release Win32平台 代码: ``` c++ #include<iostream> using namespace std; class A { public: void foo() { printf("A类中:实foo()\n"); } virtual void fun() { printf("A类中:虚fun()\n"); } }; class B : public A { public: virtual void foo() { printf("B类中:虚foo()\n"); } void fun() { printf("B类中:实fun()\n"); } }; class C : public B { public: void foo() { printf("C类中:实foo()\n"); } void fun() { printf("C类中:实fun()\n"); } }; int main(void) { A a; B b; C oc; A *ap = &a; ap->foo(); //父实子虚 ap->fun(); //父虚子实 cout<<endl; ap = &b; ap->foo(); ap->fun(); cout<<endl; cout<<"???"<<endl; B *ptr = (B *)&a; ptr->foo(); //为什么是c ptr->fun(); //为什么是c cout<<endl; B *bp = &b; bp->foo(); bp->fun(); cout<<endl; bp = &oc; bp->foo(); bp->fun(); //为什么不是B中 cout<<endl; return 0; } ``` 运行结果: ![图片说明](https://img-ask.csdn.net/upload/201508/04/1438690862_960230.jpg)

QT中如何实现在普通函数中完成ui数据更新

现自定义了 信号函数、槽函数,打算在普通函数中的某个位置emit 信号, 槽函数中完成ui更新,现在发现在普通函数中无法识别到 信号函数,像这样想 更新ui的情况如何解决呢?谢谢大佬

结构体排序,自定义比较函数bool cmp()

C++结构体 用sort排序 自己定义比较函数cmp bool cmp() struct lzl { string s; int a,b; }x[100]; bool cmp(lzl n,lzl m) { if(n.a!=m.a) return n.a>m.a; if(n.a==m.a&&n.b!=m.b) return n.b>m.b; if(n.a==m.a&&n.b==m.b) return n.s<m.s; } 如果a不同,用a来排序,如果a相同,b不同,就用b来排序,a,b都相同就用s来排序。 我想问的是,这个语句在cmp里面怎么写啊!两个的我会写,但是3个怎么写啊?

java重写框架中的某个方法

有个框架的接口-当然也有框架的方法实现它的所有方法-我在开发过程中-用了实例化了该接口中的类-我现在想重新写框架中方法-必须要写个接口-这个接口继承框架的接口-写个方法来实现这个接口-问题来了-我只重写一个方法-但是现在必须重写所有的方法-得重写500个呢-怎么办-有没有好的办法-我只想重写框架中的某个方法,没有币,谢谢。

在中国程序员是青春饭吗?

今年,我也32了 ,为了不给大家误导,咨询了猎头、圈内好友,以及年过35岁的几位老程序员……舍了老脸去揭人家伤疤……希望能给大家以帮助,记得帮我点赞哦。 目录: 你以为的人生 一次又一次的伤害 猎头界的真相 如何应对互联网行业的「中年危机」 一、你以为的人生 刚入行时,拿着傲人的工资,想着好好干,以为我们的人生是这样的: 等真到了那一天,你会发现,你的人生很可能是这样的: ...

程序员请照顾好自己,周末病魔差点一套带走我。

程序员在一个周末的时间,得了重病,差点当场去世,还好及时挽救回来了。

我以为我学懂了数据结构,直到看了这个导图才发现,我错了

数据结构与算法思维导图

String s = new String(" a ") 到底产生几个对象?

老生常谈的一个梗,到2020了还在争论,你们一天天的,哎哎哎,我不是针对你一个,我是说在座的各位都是人才! 上图红色的这3个箭头,对于通过new产生一个字符串(”宜春”)时,会先去常量池中查找是否已经有了”宜春”对象,如果没有则在常量池中创建一个此字符串对象,然后堆中再创建一个常量池中此”宜春”对象的拷贝对象。 也就是说准确答案是产生了一个或两个对象,如果常量池中原来没有 ”宜春” ,就是两个。...

技术大佬:我去,你写的 switch 语句也太老土了吧

昨天早上通过远程的方式 review 了两名新来同事的代码,大部分代码都写得很漂亮,严谨的同时注释也很到位,这令我非常满意。但当我看到他们当中有一个人写的 switch 语句时,还是忍不住破口大骂:“我擦,小王,你丫写的 switch 语句也太老土了吧!” 来看看小王写的代码吧,看完不要骂我装逼啊。 private static String createPlayer(PlayerTypes p...

Linux面试题(2020最新版)

文章目录Linux 概述什么是LinuxUnix和Linux有什么区别?什么是 Linux 内核?Linux的基本组件是什么?Linux 的体系结构BASH和DOS之间的基本区别是什么?Linux 开机启动过程?Linux系统缺省的运行级别?Linux 使用的进程间通信方式?Linux 有哪些系统日志文件?Linux系统安装多个桌面环境有帮助吗?什么是交换空间?什么是root帐户什么是LILO?什...

将一个接口响应时间从2s优化到 200ms以内的一个案例

一、背景 在开发联调阶段发现一个接口的响应时间特别长,经常超时,囧… 本文讲讲是如何定位到性能瓶颈以及修改的思路,将该接口从 2 s 左右优化到 200ms 以内 。 二、步骤 2.1 定位 定位性能瓶颈有两个思路,一个是通过工具去监控,一个是通过经验去猜想。 2.1.1 工具监控 就工具而言,推荐使用 arthas ,用到的是 trace 命令 具体安装步骤很简单,大家自行研究。 我的使用步骤是...

学历低,无法胜任工作,大佬告诉你应该怎么做

微信上收到一位读者小涛的留言,大致的意思是自己只有高中学历,经过培训后找到了一份工作,但很难胜任,考虑要不要辞职找一份他能力可以胜任的实习工作。下面是他留言的一部分内容: 二哥,我是 2016 年高中毕业的,考上了大学但没去成,主要是因为当时家里经济条件不太允许。 打工了三年后想学一门技术,就去培训了。培训的学校比较垃圾,现在非常后悔没去正规一点的机构培训。 去年 11 月份来北京找到了一份工...

JVM内存结构和Java内存模型别再傻傻分不清了

JVM内存结构和Java内存模型都是面试的热点问题,名字看感觉都差不多,网上有些博客也都把这两个概念混着用,实际上他们之间差别还是挺大的。 通俗点说,JVM内存结构是与JVM的内部存储结构相关,而Java内存模型是与多线程编程相关,本文针对这两个总是被混用的概念展开讲解。 JVM内存结构 JVM构成 说到JVM内存结构,就不会只是说内存结构的5个分区,而是会延展到整个JVM相关的问题,所以先了解下

和黑客斗争的 6 天!

互联网公司工作,很难避免不和黑客们打交道,我呆过的两家互联网公司,几乎每月每天每分钟都有黑客在公司网站上扫描。有的是寻找 Sql 注入的缺口,有的是寻找线上服务器可能存在的漏洞,大部分都...

Google 与微软的浏览器之争

浏览器再现“神仙打架”。整理 | 屠敏头图 | CSDN 下载自东方 IC出品 | CSDN(ID:CSDNnews)从 IE 到 Chrome,再从 Chrome 到 Edge,微软与...

讲一个程序员如何副业月赚三万的真实故事

loonggg读完需要3分钟速读仅需 1 分钟大家好,我是你们的校长。我之前讲过,这年头,只要肯动脑,肯行动,程序员凭借自己的技术,赚钱的方式还是有很多种的。仅仅靠在公司出卖自己的劳动时...

上班一个月,后悔当初着急入职的选择了

最近有个老铁,告诉我说,上班一个月,后悔当初着急入职现在公司了。他之前在美图做手机研发,今年美图那边今年也有一波组织优化调整,他是其中一个,在协商离职后,当时捉急找工作上班,因为有房贷供着,不能没有收入来源。所以匆忙选了一家公司,实际上是一个大型外包公司,主要派遣给其他手机厂商做外包项目。**当时承诺待遇还不错,所以就立马入职去上班了。但是后面入职后,发现薪酬待遇这块并不是HR所说那样,那个HR自...

女程序员,为什么比男程序员少???

昨天看到一档综艺节目,讨论了两个话题:(1)中国学生的数学成绩,平均下来看,会比国外好?为什么?(2)男生的数学成绩,平均下来看,会比女生好?为什么?同时,我又联想到了一个技术圈经常讨...

搜狗输入法也在挑战国人的智商!

故事总是一个接着一个到来...上周写完《鲁大师已经彻底沦为一款垃圾流氓软件!》这篇文章之后,鲁大师的市场工作人员就找到了我,希望把这篇文章删除掉。经过一番沟通我先把这篇文章从公号中删除了...

85后蒋凡:28岁实现财务自由、34岁成为阿里万亿电商帝国双掌门,他的人生底层逻辑是什么?...

蒋凡是何许人也? 2017年12月27日,在入职4年时间里,蒋凡开挂般坐上了淘宝总裁位置。 为此,时任阿里CEO张勇在任命书中力赞: 蒋凡加入阿里,始终保持创业者的冲劲,有敏锐的...

总结了 150 余个神奇网站,你不来瞅瞅吗?

原博客再更新,可能就没了,之后将持续更新本篇博客。

副业收入是我做程序媛的3倍,工作外的B面人生是怎样的?

提到“程序员”,多数人脑海里首先想到的大约是:为人木讷、薪水超高、工作枯燥…… 然而,当离开工作岗位,撕去层层标签,脱下“程序员”这身外套,有的人生动又有趣,马上展现出了完全不同的A/B面人生! 不论是简单的爱好,还是正经的副业,他们都干得同样出色。偶尔,还能和程序员的特质结合,产生奇妙的“化学反应”。 @Charlotte:平日素颜示人,周末美妆博主 大家都以为程序媛也个个不修边幅,但我们也许...

MySQL数据库面试题(2020最新版)

文章目录数据库基础知识为什么要使用数据库什么是SQL?什么是MySQL?数据库三大范式是什么mysql有关权限的表都有哪几个MySQL的binlog有有几种录入格式?分别有什么区别?数据类型mysql有哪些数据类型引擎MySQL存储引擎MyISAM与InnoDB区别MyISAM索引与InnoDB索引的区别?InnoDB引擎的4大特性存储引擎选择索引什么是索引?索引有哪些优缺点?索引使用场景(重点)...

如果你是老板,你会不会踢了这样的员工?

有个好朋友ZS,是技术总监,昨天问我:“有一个老下属,跟了我很多年,做事勤勤恳恳,主动性也很好。但随着公司的发展,他的进步速度,跟不上团队的步伐了,有点...

我入职阿里后,才知道原来简历这么写

私下里,有不少读者问我:“二哥,如何才能写出一份专业的技术简历呢?我总感觉自己写的简历太烂了,所以投了无数份,都石沉大海了。”说实话,我自己好多年没有写过简历了,但我认识的一个同行,他在阿里,给我说了一些他当年写简历的方法论,我感觉太牛逼了,实在是忍不住,就分享了出来,希望能够帮助到你。 01、简历的本质 作为简历的撰写者,你必须要搞清楚一点,简历的本质是什么,它就是为了来销售你的价值主张的。往深...

离职半年了,老东家又发 offer,回不回?

有小伙伴问松哥这个问题,他在上海某公司,在离职了几个月后,前公司的领导联系到他,希望他能够返聘回去,他很纠结要不要回去? 俗话说好马不吃回头草,但是这个小伙伴既然感到纠结了,我觉得至少说明了两个问题:1.曾经的公司还不错;2.现在的日子也不是很如意。否则应该就不会纠结了。 老实说,松哥之前也有过类似的经历,今天就来和小伙伴们聊聊回头草到底吃不吃。 首先一个基本观点,就是离职了也没必要和老东家弄的苦...

男生更看重女生的身材脸蛋,还是思想?

往往,我们看不进去大段大段的逻辑。深刻的哲理,往往短而精悍,一阵见血。问:产品经理挺漂亮的,有点心动,但不知道合不合得来。男生更看重女生的身材脸蛋,还是...

什么时候跳槽,为什么离职,你想好了么?

都是出来打工的,多为自己着想

程序员为什么千万不要瞎努力?

本文作者用对比非常鲜明的两个开发团队的故事,讲解了敏捷开发之道 —— 如果你的团队缺乏统一标准的环境,那么即使勤劳努力,不仅会极其耗时而且成果甚微,使用...

为什么程序员做外包会被瞧不起?

二哥,有个事想询问下您的意见,您觉得应届生值得去外包吗?公司虽然挺大的,中xx,但待遇感觉挺低,马上要报到,挺纠结的。

当HR压你价,说你只值7K,你该怎么回答?

当HR压你价,说你只值7K时,你可以流畅地回答,记住,是流畅,不能犹豫。 礼貌地说:“7K是吗?了解了。嗯~其实我对贵司的面试官印象很好。只不过,现在我的手头上已经有一份11K的offer。来面试,主要也是自己对贵司挺有兴趣的,所以过来看看……”(未完) 这段话主要是陪HR互诈的同时,从公司兴趣,公司职员印象上,都给予对方正面的肯定,既能提升HR的好感度,又能让谈判气氛融洽,为后面的发挥留足空间。...

面试:第十六章:Java中级开发(16k)

HashMap底层实现原理,红黑树,B+树,B树的结构原理 Spring的AOP和IOC是什么?它们常见的使用场景有哪些?Spring事务,事务的属性,传播行为,数据库隔离级别 Spring和SpringMVC,MyBatis以及SpringBoot的注解分别有哪些?SpringMVC的工作原理,SpringBoot框架的优点,MyBatis框架的优点 SpringCould组件有哪些,他们...

面试阿里p7,被按在地上摩擦,鬼知道我经历了什么?

面试阿里p7被问到的问题(当时我只知道第一个):@Conditional是做什么的?@Conditional多个条件是什么逻辑关系?条件判断在什么时候执...

终于懂了TCP和UDP协议区别

终于懂了TCP和UDP协议区别

无代码时代来临,程序员如何保住饭碗?

编程语言层出不穷,从最初的机器语言到如今2500种以上的高级语言,程序员们大呼“学到头秃”。程序员一边面临编程语言不断推陈出新,一边面临由于许多代码已存在,程序员编写新应用程序时存在重复“搬砖”的现象。 无代码/低代码编程应运而生。无代码/低代码是一种创建应用的方法,它可以让开发者使用最少的编码知识来快速开发应用程序。开发者通过图形界面中,可视化建模来组装和配置应用程序。这样一来,开发者直...

立即提问
相关内容推荐