当前位置: 首页 > news >正文

【C++】C++11——左右值|右值引用|移动语义|完美转发

文章目录

    • 一、左值与右值
      • 1.概念
      • 2.引用
      • 3.注意
    • 二、右值引用的意义
      • 1.左值引用意义
      • 2.右值引用和移动语义
      • 3.容器新增
    • 三、万能引用
    • 四、完美转发

一、左值与右值

1.概念

左值是什么?右值是什么?

左值是一个表示数据的表达式(如变量名解引用的指针

我们可以获取它的地址,可以对它赋值.(const修饰后的左值不能给它赋值)

注意:左值既可以出现在赋值符号的左边,也可以出现在赋值符号的右边

int main()
{//左值int a = 10;const int c = 20;a = c;int* p = new int(0);return 0;
}

右值也是一个表示数据的表达式,如:字面常量、表达式返回值、函数返回值(不能是左值引用返回)。

右值可以出现在赋值符号的右边,但是不能出现在赋值符号的左边,右值不能取地址。

int main()
{double x = 1.1, y = 2.2;//右值10;x + y;func(x + y);return 0;
}

2.引用

左值引用与右值引用

C++11中新增了右值引用的特性,为了区分,把C++11之前的引用称为左值引用。

无论是左值引用还是右值引用,本质都是在给对象取别名

  • 左值引用

左值引用就是对左值的引用,给左值取别名,通过&来声明

int main()
{//左值int* p = new int(0);int a = 1;const int b = 2;//左值引用int*& rp = p;int& rrp = *p;int& ra = a;const int& rb = b;return 0;
}
  • 右值引用

右值引用就是对右值的引用,给右值取别名,通过&&来声明

int main()
{//右值double x = 1.1, y = 2.2;10;x + y;func(x, y);//右值引用int&& r1 = 10;double&& r2 = x + y;double&& r3 = func(x, y);return 0;
}

3.注意

注意:

  • 左值引用右值问题

左值不能引用右值,这会导致权限放大,右值可读不可写,而左值可读可写

但是有const修饰左值引用就能保证被引用的数据不会被修改了,所以const左值引用可以引用右值

所以const左值引用既可以引用左值,也可以引用右值:

int main()
{int a = 10;int& ra1 = a;//int& ra2 = 10;//10是右值,不能被左值引用//const左值引用既可以引用左值,也可引用右值const int& ra4 = a;const int& ra3 = 10;return 0;
}
  • 右值引用左值问题

右值引用只能引用右值,不能引用左值

但是右值引用可以引用move以后的左值

move函数是C++11提供的一个函数,被move后的左值就能被赋值给右值引用

int main()
{//右值引用右值int&& r1 = 10;//右值引用move后的左值int a = 10;int&& r2 = move(a);return 0;
}

了解一下:

为什么要有const右值引用:我们知道右值引用不可改变,那const右值引用有什么作用:
右值不可以取地址,但是右值取别名后,会导致右值被存储到特定位置,且可以取到该位置的地址,也就是说:不能取字面量10的地址,但是rr1引用后,可以对rr1取地址,如果不想rr1被修改,那就可以用const int&&rr1去引用。右值不能取地址,引用之后变成左值了

int main()
{double x = 1.1, y = 2.2;//右值引用int&& rr1 = 10;const double&& rr2 = x + y;rr1++;//可以被修改//rr2++;//不可以被修改cout<<&rr1<<endl;cout<<&rr2<<endl;return 0;
}

所以const右值引用的意义在于:右值不可修改,不可取地址;右值引用之后开空间存储下来,对于引用而言是左值,可以取地址,可以改变,这是为了移动构造,去移动换取资源,具体移动构造可见后面。


二、右值引用的意义

1.左值引用意义

左值引用的意义

1.做函数参数:减少拷贝,提高效率,可做输出型参数2.做函数返回值:减少拷贝,提高效率。引用返回,可修改返回对象

但是左值引用并没有彻底的解决问题:

左值引用左返回值时,并不能避免函数返回对象时不必要的拷贝操作

如果函数的返回的是一个局部的对象,该对象出了函数作用域就被销毁了,这种情况下就不能用左值引用作为返回值了,只能以传值的方式返回(深拷贝),这是左值引用的缺陷。

//左值引用尚未解决的问题场景
template<class T>
T func3(const T& x)
{T ret;//...return ret;//返回局部对象,出作用域就会销毁
}
int main()
{func3(v1);return 0;
}

又比如to_string的模拟实现:

	string to_string(int value){bool flag = true;if (value < 0){flag = false;value = 0 - value;}hwc::string str;while (value > 0){int x = value % 10;value /= 10;str += (x + '0');}if (flag == false){str += '-';}std::reverse(str.begin(), str.end());return str;}

str是局部变量,除了作用域就会销毁:

hwc::string ret = hwc::to_string(-1234);

此时如果调用,就会调用string的拷贝构造函数

**所以C++11自然就会出手引出了右值引用:右值引用的意义之一就是为了补齐左值引用的这个短板:传值返回的拷贝问题。**其二对于插入一些插入右值数据,也可以减少拷贝。

2.右值引用和移动语义

C++11对右值进行了区分:纯右值与将亡值

  • 内置类型表达式的值 —— 纯右值
  • 自定义类型表达式的值—— 将亡值

移动构造:移动构造也是一个构造函数,该构造函数的参数是右值引用,移动构造实际就是把传入右值的资源转移过来,避免了深拷贝,所以称为移动构造,就是移动别人的资源来进行构造

//拷贝构造
string(const string& s):_str(nullptr), _size(0), _capacity(0){cout << "string(const string& s)->深拷贝" << endl;string tmp(s._str);swap(tmp);//this->swap(tmp)}//移动构造string(string&& s)//右值引用:_str(nullptr),_size(0),_capacity(0){cout << "string(const string& s) -- 移动拷贝" << endl;swap(s);}
int main()
{hwc::string s1("hello world");hwc::string s2(s1);//拷贝构造//move之后变成右值。将亡值hwc::string s3(move(s1));//移动构造return 0;
}

image-20230310130459034

把s1移动到s3中去了,移动将亡值。

移动构造的意义:

没有移动构造之前,拷贝构造采用const左值引用来接收,所以无论是左值还是右值都会调用拷贝构造

有了移动构造之后,采用的是右值引用接收,如果传入右值,就会调用移动构造

string的拷贝构造是深拷贝,而移动构造是通过swap函数移动资源,所以调用移动构造的代价消耗更小

image-20230310145014217

这个时候成本大大降低,无需深拷贝,直接资源转移。

编译器优化问题,这是之前说过的,这里重新复习一下:

如果返回局部对象时,会先用这个局部对象拷贝构造出一个临时对象,然后再用这个临时对象来拷贝构造我们接收返回值的对象;

编译器会优化成:只需要一次拷贝构造

image-20230310151627730

ps:右值引用swap()的是将亡值,拷贝构造中不能直接swap,因为对象不是将亡值:

int main()
{hwc::string s1("12345");hwc::string s2(s1);return 0;
}

移动赋值

移动赋值就是一个赋值运算符重载函数,参数是右值引用类型,移动赋值就是将传入右值的资源转移过来,这样就避免了深拷贝,这也是移动赋值的由来。

//operator=string& operator=(const string& s){cout << "string& operator=(string s) -- 深拷贝" << endl;string tmp(s);swap(tmp);return *this;}//移动赋值string& operator=(string&& s){cout << "string& operator=(string&& s)->移动赋值拷贝" << endl;swap(s);return *this;}
int main()
{hwc::string ret;ret = hwc::to_string(-1234);
}

image-20230310154017654

移动赋值的意义:

没有移动赋值前,原先operator=采用的是const左值引用接收参数,所以无论赋值时传入左值还是右值都会调用原来的operator=。但是移动赋值采用了右值引用接收参数,所以如果赋值时传入的是右值,那么调用的就是移动赋值函数。而string原来的operator=是深拷贝,而移动赋值通过swap把资源进行转移,代价比原先的operator=代价小。

image-20230310161637523

to_string返回局部对象时,调用移动构造生成一个临时对象,然后在调用移动赋值将临时对象资源转移到接收返回值的对象上,这个过程调用了两个函数但却只是资源的移动,不需要进行深拷贝。(右值引用延长生命周期:资源延长了)

总结:右值引用和左值引用减少拷贝的原理不太一样。左值引用是取别名直接起作用,右值引用是间接起作用,实现移动构造和移动赋值,在拷贝的场景中如果是右值(将亡值),转移资源。

3.容器新增

C++11之后,STL中容器就增加了移动构造与移动赋值:

比如string新增移动构造

image-20230310222602906

比如string新增移动赋值

image-20230310222645337

另外,C++11为STL容器的插入接口也增加了右值引用:

image-20230310223205714

image-20230310223444844

我们来看一看区别:在hwc命名空间里list插入接口没有实现右值引用:

image-20230310222017539

在std里list插入接口实现了右值引用:

image-20230310222057404

string类提供了移动构造函数,并且容器的push_back接口提供了右值引用版本,如果push_back函数传入的参数string对象也是一个右值,那么push_back函数就可以通过string的移动构造函数来进行资源的转移,避免了深拷贝,提高效率。


三、万能引用

右值引用本身是左值。

模板中&&并不是右值引用,而是万能引用,既能接收左值也能接收右值,同时也能接收const左值、const右值:

//万能引用
template <typename T>
void PerfectForward(T&& t)
{}
int main()
{int x = 1;PerfectForward(x);//左值PerfectForward(10);//右值PerfectForward(move(x));//右值const int y = 20;PerfectForward(y);//const左值PerfectForward(move(y));//const右值return 0;
}

万能引用会根据传入实参的类型进行推导,如果传入的实参是一个左值,那么这里的形参t就是左值引用,如果传入的实参是一个右值,那么这里的形参t就是右值引用,同时t是可以++的,而如果加上const左值、cosnt右值t就不可以++。举个例子:

void Func(int& x)
{cout << "左值引用" << endl;
}
void Func(const int& x)
{cout << "const 左值引用" << endl;
}
void Func(int&& x)
{cout << "右值引用" << endl;
}
void Func(const int&& x)
{cout << "const 右值引用" << endl;
}
template<class T>
void PerfectForward(T&& t)
{Func(t);
}
int main()
{int x = 1;PerfectForward(x);//左值PerfectForward(10);//右值,右值引用再传递时属性是左值PerfectForward(move(x));//右值const int y = 20;PerfectForward(y);//const左值PerfectForward(move(y));//const右值return 0;
}

PerfectForward传递的参数分别是左值、右值、右值、const左值、const右值,但是结果都是左值

image-20230310234450382

这是因为右值引用后会导致右值被存储到特定的位置,此时右值具有左值的属性,可以被取地址也可以被修改,所以PerfectForward函数调用Func函数会将t识别为左值。

而如果想要在传递参数的过程之中保持右值的属性,这就需要用到完美转发了。


四、完美转发

如果想要在参数传递的过程中保持其原有的属性,则需要在传参时调用forward函数:

void Func(int& x)
{cout << "左值引用" << endl;
}
void Func(const int& x)
{cout << "const 左值引用" << endl;
}
void Func(int&& x)
{cout << "右值引用" << endl;
}
void Func(const int&& x)
{cout << "const 右值引用" << endl;
}
template<class T>
void PerfectForward(T&& t)
{Func(std::forward<T>(t));
}
int main()
{int x = 1;PerfectForward(x);//左值PerfectForward(10);//右值,右值引用再传递时属性是左值PerfectForward(move(x));//右值const int y = 20;PerfectForward(y);//const左值PerfectForward(move(y));//const右值return 0;
}

image-20230310235852118

用完美转发给简化list提供右值引用的push_back与insert接口:

namespace hwc
{template <class T>struct list_node{list_node<T>* _next;list_node<T>* _prev;T _data;list_node(const T& x):_next(nullptr), _prev(nullptr), _data(x){}//右值引用list_node(T&& x):_next(nullptr), _prev(nullptr), _data(forward<T>(x))//完美转发{}};template<class T, class Ref, class Ptr>struct __list_iterator{typedef list_node<T> node;typedef __list_iterator<T, Ref, Ptr> Self;node* _pnode;__list_iterator(node*p):_pnode(p){}//......};template<class T>class list{typedef list_node<T> node;public:typedef __list_iterator<T, T&, T*> iterator;typedef __list_iterator<T, const T&, const T*> const_iterator;iterator begin(){return iterator(_head->_next);}iterator end(){return iterator(_head);}void empty_initialize(){_head = new node(T());_head->_next = _head;_head->_prev = _head;_size = 0;}list(){empty_initialize();}//左值引用void push_back(const T& x){insert(end(), x);}//右值引用void push_back(T&& x){insert(end(), forward<T>(x));//完美转发}//左值引用iterator insert(iterator pos,const T& x){node* newnode = new node(x);node* cur = pos._pnode;node* prev = cur->_prev;newnode->_prev = prev;prev->_next = newnode;newnode->_next = cur;cur->_prev = newnode;++_size;return iterator(newnode);}//右值引用iterator insert(iterator pos, T&& x){node* newnode = new node(forward<T>(x));//完美转发node* cur = pos._pnode;node* prev = cur->_prev;newnode->_prev = prev;prev->_next = newnode;newnode->_next = cur;cur->_prev = newnode;++_size;return iterator(newnode);}private:node* _head;size_t _size;};
}
int main()
{hwc::list<hwc::string> lt;hwc::string s1("111111");lt.push_back(s1);//左值——深拷贝lt.push_back(hwc::string("222222"));lt.push_back("3333333");return 0;
}

image-20230311081837375


本篇结束…

相关文章:

【C++】C++11——左右值|右值引用|移动语义|完美转发

文章目录一、左值与右值1.概念2.引用3.注意二、右值引用的意义1.左值引用意义2.右值引用和移动语义3.容器新增三、万能引用四、完美转发一、左值与右值 1.概念 左值是什么&#xff1f;右值是什么&#xff1f; 左值是一个表示数据的表达式&#xff08;如变量名或解引用的指针&…...

[ROC-RK3399-PC Pro] 手把手教你移植主线Buildroot(基于2023.02-rc3版本)

&#x1f347; 博主主页&#xff1a;Systemcall小酒屋&#x1f347; 博主简介&#xff1a;Neutionwei&#xff0c;C站嵌入式领域新星创作者之一&#xff0c;一枚热爱开源技术、喜欢分享技术心得的极客&#xff0c;注重简约风格&#xff0c;热衷于用简单的案例讲述复杂的技术&am…...

重温线性代数

前言 对于普通的数学工作者而言&#xff0c;掌握矩阵、线性空间的基本性质和用法比领会抽象的概念更实用。数学专业的同学需要全面深入学习近世代数的理论和演绎法则&#xff0c;例如模的概念和运算。 总之&#xff0c;我个人认为&#xff0c;不论是微积分、还是线性代数&…...

2023河北沃克HEGERLS甘肃金昌重型仓储项目案例|托盘式四向穿梭车智能密集存储系统在工业行业的创新应用

项目名称&#xff1a;自动化仓储托盘式四向穿梭车智能密集立体库项目 项目合作客户&#xff1a;甘肃省金昌市某集团企业 项目施工地域&#xff1a;甘肃省金昌市 设计与承建单位&#xff1a;河北沃克金属制品有限公司&#xff08;自主品牌&#xff1a;海格里斯HEGERLS&#x…...

软件测试的案例分析 - 闰年5

文章目的 显示不同的博客能获得多少博客质量分 &#xff08;这是关于博客质量分的测试 https://www.csdn.net/qc) 这个博客得了 83 分。怎么才能得到更多分数&#xff1f; 正文 我们谈了不少测试的名词, 软件是人写的, 测试计划和测试用例也是人写的, 人总会犯错误。错误发生…...

Linux文件基础I/O

文件IO文件的常识基础IO为什么要学习操作系统的文件操作C语言对于函数接口的使用接口函数介绍如何理解文件文件描述符重定向更新给模拟实现的shell增加重定向功能为什么linux下一切皆文件&#xff1f;文件的常识 1.空文件也要在磁盘占据空间 2.文件 内容 属性 3.文件操作 对…...

HTML看这一篇就够啦,HTML基础大全,可用于快速回顾知识,面试首选

HTML 1 基础 1.1 DOCTYPE <!DOCTYPE> 文档类型声明&#xff0c;作用就是告诉浏览器使用哪种HTML版本来显示网页。 <!DOCTYPE html> 这句代码的意思是: 当前页面采取的是 HTML5 版本来显示网页. 注意: 声明位于文档中的最前面的位置&#xff0c;处于 标签之前。 …...

Altium Designer(AD)软件使用记录05-PCB叠层设计

目录Altium Designer(AD)软件使用记录05-PCB叠层设计一、正片层和负片层的介绍1、正片层(Signal)2、负片层(Plane)3、内电层的分割实现二、正片层和负片层的内缩设计1、负片设置内缩20H原则2、正片铺铜设置内缩1、设置规则2、重新铺铜三、AD的层叠设计四、叠层设计需要注意的问…...

ArcGIS动态表格批量出图

一.产品介绍&#xff1a;ArcGIS动态表格扩展模块Mapping and Charting Solutions&#xff0c;可用于插入动态表格&#xff0c;与数据驱动结合&#xff0c;出图效率无敌。注&#xff1a;优先选择arcgis10.2.2。 二、下载连接&#xff1a; https://www.xsoftnet.com/share/a001CX…...

ChatGPT真神奇,但是也真焦虑

ChatGPT火爆ChatGPT的火爆程度不用说也知道。就目前来说&#xff0c;已经开始冲击各行业了&#xff0c;比如客服、智能助手、语言学习、自然语言处理等等等。。ChatGPT冲击冲击最高的可能就是中间这个段位的了。高段位无法取代&#xff0c;但是低段位&#xff0c;通过使用ChatG…...

mos管驱动与米勒平台介绍、消除

mos驱动设计 1.选择适当的驱动芯片 为了控制MOSFET&#xff0c;需要使用专门的驱动芯片。选择合适的芯片需要考虑MOSFET的电压和电流需求。常见的驱动芯片包括IR2110、IR2184、MIC4424等。 2.设计电路 在驱动电路中&#xff0c;需要加入一些电路元件来保证MOSFET的顺畅工作…...

20230311英语学习

Philosophy of Food: Guidelines for an Authentic Approach to Eating 饮食哲学&#xff1a;值得思考的问题 Whats Philosophical About Food? Philosophy of food finds its basis on the idea that food is a mirror.Eating mirrors the making of a self, that is, the …...

【面试题】Nginx面试题汇总(无解答)

什么是Nginx&#xff1f;谈谈个人都理解&#xff0c;项目中是否用到&#xff0c;为什么要用&#xff0c;有什么优点&#xff1f;为什么要用Nginx&#xff1f;为什么Nginx性能这么高&#xff1f;Nginx怎么处理请求的&#xff1f;什么是正向代理和反向代理&#xff1f;使用“反向…...

Java面试总结(六)

进程和线程的区别 根本区别&#xff1a; 进程时操作系统资源分配的基本单位&#xff0c;而线程是处理器任务调度和执行的基本单位。 资源开销&#xff1a; 每个进程都有自己独立的代码和数据空间&#xff08;程序上下文&#xff09;&#xff0c;进程之间的切换开销比较大&…...

Windows逆向安全(一)C与汇编的关系

前言 逆向是一种新型的思维模式也是软件开发领域中极为重要的技术&#xff0c;涵盖各种维度去深挖软件架构的本质和操作系统原理&#xff0c;学习逆向后可以在各领域中发挥至关重要的作用&#xff0c;其中包括黑灰色&#xff0c;安全开发&#xff0c;客户端安全&#xff0c;物…...

Lazada、Allegro、速卖通测评自养号技术(方法解析)

无论是亚马逊、拼多多Temu、shopee、Lazada、wish、速卖通、煤炉、敦煌、雅虎、eBay、TikTok、Newegg、乐天、美客多、阿里国际、沃尔玛、OZON、Joom、Facebook、Coupang、独立站、Cdiscount、Kaufland、DARTY、Allegro、MANO等平台测评自养号对于卖家来说算是一种低成本、高回…...

Vue3的composition API—setup函数, ref函数,reactive函数

1、Setup 函数 1.setup 是vue3中的一个配置项 2、setup是所有组件所需要的数据和方法都需要配置到setup中的 3、setup两种返回值&#xff1a; 若返回一个对象 若返回一个渲染函数 mian.js文件 注意&#xff1a;尽量不与Vue2混用 setup中无法访问vue2中的配置 不能是async函数…...

国外seo比较好的优化方法有哪些?

随着互联网的不断发展&#xff0c;SEO&#xff08;搜索引擎优化&#xff09;变得越来越重要。 对于国外市场&#xff0c;Google搜索引擎是最为重要的搜索引擎之一&#xff0c; 因此在优化国外网站时&#xff0c;需要将Google SEO优化作为首要任务。 关键词研究和优化 在进行…...

【JavaEE进阶】——第一节.Maven国内源配置

提示&#xff1a;文章写完后&#xff0c;目录可以自动生成&#xff0c;如何生成可参考右边的帮助文档 文章目录 前言 操作步骤 1.打开项目配置界面&#xff08;当前项目配置&#xff09; 2.检查并配置国内源 3.再次打开项目配置界面&#xff08;新项目配置&#xff09; 4…...

dockerFile编写

dockerFile编写 语法参数 # DockerFile常用指令 USER # 指定运行的用户&#xff0c;一般不用配置 FROM # 拉取基础镜像&#xff0c;一切从这里开始构建 ARG # 构建参数&#xff0c;只能在dockerFile中使用, # eg: JAR_FILEtarget/springboot-mongo-0.0.1-SNAPSHOT.jar MAI…...

jenkins扩展你的流水线

文章目录一、概述二、可信库和不可信库可信库不可信库三、内部库与外部库内部库SSH访问HTTP 访问外部库配置一个外部库四、在流水线脚本中使用库从源码版本控制中自动下载库加载库到脚本中Library 注解库步骤库指令五、Jenkins 项目中的库范围六、共享库代码的结构src示例一&am…...

Golang模糊测试入门

本教程介绍了 Go 中模糊测试的基础知识。通过模糊测试,随机数据会针对您的测试运行,以试图找到漏洞或导致崩溃的输入。可以通过模糊测试发现的一些漏洞示例包括 SQL 注入、缓冲区溢出、拒绝服务和跨站点脚本攻击。 在本教程中,您将为一个简单的函数编写模糊测试,运行 go 命…...

ARM uboot 的移植4 -从 uboot 官方标准uboot开始移植

一、添加DDR初始化1 1、分析下一步的移植路线 (1) cpu_init_crit 函数成功初始化串口、时钟后&#xff0c;转入 _main 函数&#xff0c;函数在 arch/arm/lib/crt0.S 文件中。 (2) 在 crt0.S 中首先设置栈&#xff0c;将 sp 指向 DDR 中的栈地址&#xff1b; #if defined(CONF…...

不用索引怎么优化百亿数据? | MySQL性能优化篇

文章目录数据库调优一、数据库调优原理1.1 为什么要进行MySQL数据库调优&#xff1f;1.2 什么影响数据库性能&#xff1f;1.3 数据库调优到底调什么&#xff1f;二、数据库压力测试2.1 什么是压测&#xff1f;2.2 JMeter简介2.3 驱动下载2.4 测试过程三、连接池3.1 压力测试连接…...

JavaScript(WebAPI)

目录 1.什么是Web API? 2.DOM和DOM树 3.获取元素 4.事件 5.操作元素 获取/修改元素内容 1.innerText 2. innerHTML 获取/修改元素属性 获取/修改表单元素属性 获取/修改样式属性 1.修改内联样式 2.修改元素应用的CSS类名 6.操作节点 新增节点 删除节点 7.案例…...

idea集成GitHub

设置 GitHub 账号绑定账号有两种方式&#xff1a;1. 通过授权登录2.如果上述登录不成功&#xff0c;用Token口令的方式登录&#xff0c;口令在github账号哪里生成&#xff0c;点击settings --->Developer settings --->pwrsonal access tokens ----> 复制口令到idea 口…...

软考高级信息系统项目管理师系列之四十一:项目组合管理

软考高级信息系统项目管理师系列之四十一:项目组合管理 一、项目组合管理内容二、项目组合管理基础概述1.项目组合定义及相关知识图2.项目组合、项目集和项目之间的关系3.项目组合模块具备的特征三、项目组合管理1.项目组合管理定义及要求2.不同级别管理之间的特性及关联3.项目…...

Spring——Spring整合Mybatis(XML和注解两种方式)

框架整合spring的目的:把该框架常用的工具对象交给spring管理&#xff0c;要用时从IOC容器中取mybatis对象。 在spring中应该管理的对象是sqlsessionfactory对象&#xff0c;工厂只允许被创建一次&#xff0c;所以需要创建一个工具类&#xff0c;把创建工厂的代码放在里面&…...

【专项训练】布隆过滤器和LRU缓存

布隆过滤器:与哈希表类似 哈希表是一个没有误差的数据结构! 有哈希函数得到index,会把要存的整个元素放在哈希表里面 有多少元素,每个元素有多大,所有的这些元素需要占的内存空间,在哈希表中都要找相应的内存大小给存起来 事实上,我们并不需要存所有的元素本身,而是只…...

从一道面试题看 TCP 的吞吐极限

分享一个 TCP 面试题&#xff1a;单条 TCP 流如何打满香港到旧金山的 320Gbps 专线&#xff1f;(补充&#xff0c;写成 400Gbps 更具迷惑性&#xff0c;但预测大多数人都会跑偏&#xff0c;320Gbps 也就白给了) 这个题目是上周帮一个朋友想的&#xff0c;建议他别问三次握手&a…...

rsync 的用法

rsync 介绍下 用法 rsync是一个常用的数据同步工具&#xff0c;它能够在本地和远程系统之间同步文件和目录。以下是rsync的基本用法&#xff1a; 同步本地文件夹&#xff1a; bash Copy code rsync -av /path/to/source /path/to/destination其中&#xff0c;-a表示归档模式&…...

【LeetCode每日一题:[面试题 17.05] 字母与数字-前缀和+Hash表】

题目描述 给定一个放有字母和数字的数组&#xff0c;找到最长的子数组&#xff0c;且包含的字母和数字的个数相同。 返回该子数组&#xff0c;若存在多个最长子数组&#xff0c;返回左端点下标值最小的子数组。若不存在这样的数组&#xff0c;返回一个空数组。 示例 1: 输入…...

华为OD机试题 - 简易压缩算法(JavaScript)| 机考必刷

更多题库,搜索引擎搜 梦想橡皮擦华为OD 👑👑👑 更多华为OD题库,搜 梦想橡皮擦 华为OD 👑👑👑 更多华为机考题库,搜 梦想橡皮擦华为OD 👑👑👑 华为OD机试题 最近更新的博客使用说明本篇题解:简易压缩算法题目输入输出示例一输入输出说明示例二输入输出说明…...

Kubenates中的日志收集方案ELK(下)

1、rpm安装Logstash wget https://artifacts.elastic.co/downloads/logstash/logstash-6.8.7.rpm yum install -y logstash-6.8.7.rpm2、创建syslog配置 input {beats{port> 5044 } }output {elasticsearch {hosts > ["http://localhost:9200"]index …...

LeetCode - 42 接雨水

目录 题目来源 题目描述 示例 提示 题目解析 算法源码 题目来源 42. 接雨水 - 力扣&#xff08;LeetCode&#xff09; 题目描述 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图&#xff0c;计算按此排列的柱子&#xff0c;下雨之后能接多少雨水。 示例1 输入&…...

python --生成时间序列,作为横轴的标签。时间跨越2008-2022年,生成每年的6-10月的第一天作为时间序列

python 生成制定的时间序列作为绘图时x轴的标签 问题需求 在绘图时&#xff0c;需要对于x轴的标签进行专门的设置&#xff0c;整体时间跨越2008年-2022年&#xff0c;将每年的6-10月的第一天生成一条时间序列&#xff0c;绘制成图。 解决思路 对于时间序列的生成&#xff0…...

【Unity VR开发】结合VRTK4.0:创建一个按钮(Togglr Button)

语录&#xff1a; 有人感激过你的善良吗&#xff0c;貌似他们只会得寸进尺。 前言&#xff1a; Toggle按钮是提供简单空间 UI 选项的另一种方式&#xff0c;在该选项中&#xff0c;按钮将保持其状态&#xff0c;直到再次单击它。这允许按钮处于激活状态或停用状态的情况&#…...

lottie-miniprogram在taro+vue的小程序中怎么使用

把一个json的动图展示在页面上。使用的是插件lottie-miniprogramhttps://blog.csdn.net/qq_33769914/article/details/128705922之前介绍过。但是发现使用在taro使用的时候他会报错。那可能是因为我们 wx.createSelectorQuery().select(#canvas).node(res > {console.log(re…...

C++回顾(二十二)—— stack容器 与 queue容器

22.1 stack容器 &#xff08;1&#xff09; stack容器简介 stack是堆栈容器&#xff0c;是一种“先进后出”的容器。stack是简单地装饰deque容器而成为另外的一种容器。添加头文件&#xff1a;#include <stack> &#xff08;2&#xff09;stack对象的默认构造 stack…...

逻辑优化基础-disjoint support decomposition

先遣兵 在了解 disjoint support decomposition 之前&#xff0c;先学习两个基本的概念。 disjoint 数学含义上的两个集合交集&#xff0c;所谓非相交&#xff0c;即交集为空集。 A∩BC⊘A \cap B C \oslash A∩BC⊘ support 逻辑综合中的 supportsupportsupport 概念是…...

保姆级使用PyTorch训练与评估自己的DaViT网络教程

文章目录前言0. 环境搭建&快速开始1. 数据集制作1.1 标签文件制作1.2 数据集划分1.3 数据集信息文件制作2. 修改参数文件3. 训练4. 评估5. 其他教程前言 项目地址&#xff1a;https://github.com/Fafa-DL/Awesome-Backbones 操作教程&#xff1a;https://www.bilibili.co…...

Java8新特性:Stream流处理使用总结

一. 概述 Stream流是Java8推出的、批量处理数据集合的新特性&#xff0c;在java.util.stream包下。结合着Java8同期推出的另一项新技术&#xff1a;行为参数化&#xff08;包括函数式接口、Lambda表达式、方法引用等&#xff09;&#xff0c;Java语言吸收了函数式编程的语法特…...

Java基准测试工具JMH高级使用

去年&#xff0c;我们写过一篇关于JMH的入门使用的文章&#xff1a;Java基准测试工具JMH使用&#xff0c;今天我们再来聊一下关于JMH的高阶使用。主要我们会围绕着以下几点来讲&#xff1a; 对称并发测试非对称并发测试阻塞并发测试Map并发测试 关键词 State 在很多时候我们…...

问心 | 再看token、session和cookie

什么是cookie HTTP Cookie&#xff08;也叫 Web Cookie或浏览器 Cookie&#xff09;是服务器发送到用户浏览器并保存在本地的一小块数据&#xff0c;它会在浏览器下次向同一服务器再发起请求时被携带并发送到服务器上。 什么是session Session 代表着服务器和客户端一次会话…...

Ubuntu 安装 CUDA and Cudnn

文章目录0 查看 nvidia驱动版本1 下载Cuda2 下载cudnn参考&#xff1a;0 查看 nvidia驱动版本 nvidia-smi1 下载Cuda 安装之前先安装 gcc g gdb 官方&#xff1a;https://developer.nvidia.com/cuda-toolkit-archive&#xff0c;与驱动版本进行对应&#xff0c;我这里是12.0…...

【漏洞复现】Grafana任意文件读取(CVE-2021-43798)

docker环境搭建 #进入环境 cd vulhub/grafana/CVE-2021-43798#启动环境&#xff0c;这个过程可能会有点慢&#xff0c;保持网络通畅 docker-compose up -d#查看环境 docker-compose ps直接访问虚拟机 IP地址:3000 目录遍历原理 目录遍历原理&#xff1a;攻击者可以通过将包含…...

磨金石教育摄影技能干货分享|春之旅拍

春天来一次短暂的旅行&#xff0c;你会选择哪里呢&#xff1f;春天的照片又该如何拍呢&#xff1f;看看下面的照片&#xff0c;或许能给你答案。照片的构图很巧妙&#xff0c;画面被分成两部分&#xff0c;一半湖泊&#xff0c;一半绿色树林。分开这些的是一条斜向的公路&#…...

中断以及 PIC可编程中断控制器

1 中断分为同步中断&#xff08;中断&#xff09;和异步中断&#xff08;异常&#xff09; 1.1 中断和异常的不同 中断由IO设备和定时器产生&#xff0c;用户的一次按键会引起中断。异步。 异常一般由程序错误产生或者由内核必须处理的异常条件产生。同步。缺页异常&#xff…...

SecureCRT 安装并绑定ENSP设备终端

软件下载链接链接&#xff1a;https://pan.baidu.com/s/1WFxmQgaO9bIiUTwBLSR4OA?pwd2023 提取码&#xff1a;2023 CRT安装&#xff1a;软件可以从上面链接进行下载&#xff0c;下载完成后解压如下&#xff1a;首先双击运行scrt-x64.8.5.4 软件&#xff0c;进行安装点击NEXT选…...

ESP32设备驱动-TCS3200颜色传感器驱动

TCS3200颜色传感器驱动 1、TCS3200介绍 TCS3200 和 TCS3210 可编程彩色光频率转换器在单个单片 CMOS 集成电路上结合了可配置的硅光电二极管和电流频率转换器。 输出是方波(50% 占空比),其频率与光强度(辐照度)成正比。 满量程输出频率可以通过两个控制输入引脚按三个预…...