1. C++11简介
在2003年C++标准委员会曾经提交了一份技术勘误表(简称TC1),使得C++03这个名字已经取代了C++98称为C++11之前的最新C++标准名称。不过由于C++03(TC1)主要是对C++98标准中的漏洞进行修复,语言的核心部分则没有改动,因此人们习惯性的把两个标准合并称为C++98/03标准。
从C++0x到C++11,C++标准10年磨一剑,第二个真正意义上的标准珊珊来迟。相比于C++98/03,C++11则带来了数量可观的变化,其中包含了约140个新特性,以及对C++03标准中
约600个缺陷的修正,这使得C++11更像是从C++98/03中孕育出的一种新语言。
相比较而言,C++11能更好地用于系统开发和库开发、语法更加泛华和简单化、更加稳定和安全,不仅功能更强大,而且能提升程序员的开发效率,公司实际项目开发中也用得比较多,所以我们要作为一个重点去学习。
2. 统一的列表初始化
1.列表初始化最好的使用是给容器用
2.c++11中编译器默认{}之中的类型是initializer_list,可以像迭代器一样使用
3.调用支持list (initializer_list<value_type> il)类似这样的构造函数
3.所有容器都支持这样的构造函数,所以可以支持列表初始化
4.自己写的vector是不支持这样的构造函数的。(里面没有写,写了就支持)
vector(initializer_list<T> il)
:_start(nullptr)
, _finish(nullptr)
, _end_of_storage(nullptr)
{
reserve(il.size());
for (auto& e : il)
{
push_back(e);
}
}
void test_vector()
{
vector<int> v1 = { 1, 2, 3, 4, 5, 6 };
vector<int> v2{ 1, 2, 3, 4, 5, 6 };
for (auto e : v1)
{
cout << e << " ";
}
cout << endl;
}
赋值:
**value_type pair<const key_tgype,mapped_type> map& operator = (initializer_list<value_type> il);**
不太好用
class Date
{
public:
Date(int year, int month, int day)
:_year(year)
, _month(month)
, _day(day)
{
cout << "Date(int year, int month, int day)" << endl;
}
private:
int _year;
int _month;
int _day;
};
int main()
{
int x1 = 1;
// 要能看懂,但是不建议使用
int x2 = { 2 };
int x3 { 2 };
// 都是在调用构造函数
Date d1(2022, 11, 22);
// C++11 要能看懂,但是不建议使用
Date d2 = {2022, 11, 11}; // ->调用构造函数
Date d3{ 2022, 11, 11 };
// 调用支持list (initializer_list<value_type> il)类似这样的构造函数
vector<int> v1 = { 1, 2, 3, 4, 5, 6 };
vector<int> v2 { 1, 2, 3, 4, 5, 6 };
list<int> lt1 = { 1, 2, 3, 4, 5, 6 };
list<int> lt2{ 1, 2, 3, 4, 5, 6 };
auto x = { 1, 2, 3, 4, 5, 6 };
cout << typeid(x).name() << endl;
vector<Date> v3 = {d1, d2, d3};
vector<Date> v4 = { { 2022, 1, 1 }, {2022, 11, 11} };//相当于隐式类型转换——多参数
string s1 = "11111";//单参数
// 构造
map<string, string> dict = { { "sort", "排序" }, { "insert", "插入" } };
// 赋值重载
initializer_list<pair<const string, string>> kvil = { { "left", "左边" }, { "left", "左边" } };
dict = kvil;
return 0;
}
总结:
C++11之后一切对象都可以用列表初始化。但是建议普通对象用之前的方法初始化,容器如果有需求可以用列表初始化。
3. 声明
c++11提供了多种简化声明的方式,尤其是在使用模板时。
3.1 auto
在C++98中auto是一个存储类型的说明符,表明变量是局部自动存储类型,但是局部域中定义局部的变量默认就是自动存储类型,所以auto就没什么价值了。C++11中废弃auto原来的用法,将其用于实现自动类型腿断。这样要求必须进行显示初始化,让编译器将定义对象的类型设置为初始化值的类型。
弊端:不熟悉代码时,可读性变差。
int main()
{
int i = 10;
auto p = &i;
auto pf = strcpy;
cout << typeid(p).name() << endl;
cout << typeid(pf).name() << endl;
map<string, string> dict = { {"sort", "排序"}, {"insert", "插入"} };
//map<string, string>::iterator it = dict.begin();
auto it = dict.begin();
return 0;
}
3.2 decltype
关键字decltype将变量的类型声明为表达式指定的类型。
推导类型,但不能去定义对象
int main()
{
int x = 10;
// typeid拿到只是类型的字符串,不能用这个再去定义对象什么的
//typeid(x).name() y = 20;
//意义不一样
decltype(x) y1 = 20.22;
auto y2 = 20.22;
cout << y1 << endl;//20——int
cout << y2 << endl;//20.22——double
return 0;
}
// decltype的一些使用使用场景
template<class T1, class T2>
void F(T1 t1, T2 t2)
{
decltype(t1 * t2) ret;
cout << typeid(ret).name() << endl;
}
int main()
{
const int x = 1;
double y = 2.2;
decltype(x * y) ret; // ret的类型是double
decltype(&x) p; // p的类型是int*
cout << typeid(ret).name() << endl;
cout << typeid(p).name() << endl;
F(1, 'a');
return 0;
}
3.3 nullptr
由于C++中NULL被定义成字面量0,这样就可能回带来一些问题,因为0既能指针常量,又能表示整形常量。所以出于清晰和安全的角度考虑,C++11中新增了nullptr,用于表示空指针。
#ifndef NULL
#ifdef __cplusplus
#define NULL 0
#else
#define NULL ((void *)0)
#endif
#endif
4. STL中一些变化
新容器
- array
- forward_list
- unordered_map
- unordered_set
增加arry的初衷是替换C语言的数组。
int main()
{
const size_t N = 100;
int a1[N];
// C语言数组越界检查,越界读基本检查不出来,越界写是抽查
//只有常量区的代码段,读写都能被检查出来
a1[N];
//a1[N] = 1;
a1[N+5] = 1;
// arry容器化之后,越界读写都可以被检查出来
// 实际情况:array用得很少,一方面大家用c数组用惯了
// 用array不如用vector + resize去替代c数组
array<int, N> a2;
a2[N];
a2[N] = 1;
a2[N + 5] = 1;
return 0;
}
容器里方法(内部)的变化:
都支持initializer_list构造,用来支持列表初始化
比较鸡肋的接口,比如:cbegin、cendxilie
移动构造和移动赋值
右值引用参数的插入。
5 右值引用和移动语义
5.1 左值引用和右值引用
传统的C++语法中就有引用的语法,而C++11中新增了的右值引用语法特性,所以从现在开始我们之前学习的引用就叫做左值引用。无论左值引用还是右值引用,都是
给对象取别名。
什么是左值?什么是左值引用?
左值是一个表示数据的表达式(如变量名或解引用的指针),我们可以获取它的地址
+可以对它赋值,左值可以出现赋值符号的左边,右值不能出现在赋值符号左边。定义时const修饰符后的左值,不能给他赋值,但是可以取它的地址。左值引用就是给左值的引用,给左值取别名。
什么是右值?什么是右值引用?
右值也是一个表示数据的表达式,如:字面常量、表达式返回值,函数返回值(这个不能是左值引用返回)
等等,右值可以出现在赋值符号的右边,但是不能出现出现在赋值符号的左边,右值不能取地址
。右值引用就是对右值的引用,给右值取别名。
需要注意的是右值是不能取地址的,但是给右值取别名后,会导致右值被存储到特定位置,且可以取到该位置的地址。
也就是说例如:不能取字面量10的地址,但是rr1引用后,可以对rr1取地址,也可以修改rr1
。如果不想rr1被修改,可以用const int&& rr1 去引用。
int main()
{
double x = 1.1, y = 2.2;
int&& rr1 = 10;
const double&& rr2 = x + y;
rr1 = 20;
//rr2 = 5.5; // 报错
cout << &rr1 << endl;
cout << &rr2 << endl;
return 0;
}
5.2 左值引用与右值引用比较
左值引用总结:
- 左值引用只能引用左值,不能引用右值。
- 但是const左值引用既可引用左值,也可引用右值
右值引用总结:
- 右值引用只能右值,不能引用左值。
- 但是右值引用可以move以后的左值
int main()
{
// 左值:可以取它的地址
/*int a = 10;
const int b = 20;
int* p = &a;
*p = 100;*/
// 以下的p、b、c、*p都是左值
int* p = new int(0);
int b = 1;
const int c = 2;
// 以下几个是对上面左值的左值引用
int*& rp = p;
int& rb = b;
const int& rc = c;
int& pvalue = *p;
double x = 1.1, y = 2.2;
// 右值:不能取地址
10;
x + y;
fmin(x, y);
//cout << &10 << endl;
//cout << &(x + y) << endl;
// 以下几个都是对右值的右值引用
int&& rr1 = 10;
double&& rr2 = x + y;
double&& rr3 = fmin(x, y);
// 有条件的支持
// 左值引用可以引用右值吗? const的左值引用才可以
//double& r1 = x + y;
const double& r1 = x + y;
// 右值引用可以引用左值吗?可以引用move以后的左值
//int&& rr5 = b;
int&& rr5 = move(b);
return 0;
}
引用的价值:减少拷贝(特别是深拷贝)
左值引用解决哪些问题:
做参数。a、减少拷贝,提高效率;b、做输出型参数
做返回值。a、减少拷贝,提高效率;b、引用返回可以修改返回对象(比如:operator[])
C++98的左值引用在面向下面场景时很难处理:
string to_string(int val);
杨辉三角vector<vector<int>> generate(int numRows)
C++98也做了升级优化,但是不太符合使用习惯。
to_string(int val, string& str) void generate(int numRows,vector<vector<int>& vv);
所以C++11中提出的右值引用中有一个重要功能可以主要解决上面的问题:
5.3 右值引用使用场景和意义
string类:
> haha::string to_string(int value) {
> haha::string str;
> //...
> return str; }
>
> int main() {
> haha::string ret = to_string (-3456);
> return 0; }
这个过程应该产生两次拷贝构造,但是经过编译器优化只会产生一次拷贝构造
左值引用的短板:
当函数返回对象是一个局部变量,出了函数作用域就不存在了,就不能使用左值引用返回,只能传值返回。
右值划分:
内置类型右值——纯右值
自定义类型——将亡值
// 拷贝构造——左值引用(也有右值引用)
string(const string& s)
:_str(nullptr)
{
cout << "string(const string& s) -- 拷贝构造(深拷贝)" << endl;
//现代写法
//string tmp(s._str);
//swap(s);
_str = new char[s._capacity+1];
strcpy(_str, s._str);
_size = s._size;
_capacity = s._capacity;
}
// 移动构造——右值引用
string(string&& s)
:_str(nullptr)
, _size(0)
, _capacity(0)
{
cout << "string(string&& s) -- 资源转移" << endl;
swap(s);
}
// 拷贝赋值
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;
}
优先去找更匹配的
有了右值引用之后,编译器会将之前的str识别成右值(将亡值)就变成了移动构造。而之前的优化为一次的依旧还是拷贝构造
最主要的功能:透过移动构造,在传值的场景下减少拷贝!
// 拷贝构造和移动构造
int main()
{
haha::string ret = to_string(-3456);
haha::string s1("1111111");
haha::string s2(s1);
return 0;
}
移动构造本质是将参数右值的资源窃取过来,占位已有,那么就不用做深拷贝了,所以它叫做移动构造,就是窃取别人的资源来构造自己。
// 拷贝赋值和移动赋值
int main()
{
haha::string ret("1111111111111111111111111");
//...
ret = to_string(-3456);
return 0;
}
这里运行后,我们看到调用了一次移动构造和一次移动赋值。因为如果是用一个已经存在的对象接收,编译器就没办法优化了。bit::to_string函数中会先用str生成构造生成一个临时对象,但是我们可以看到,编译器很聪明的在这里把str识别成了右值,调用了移动构造。然后在把这个临时对象做为bit::to_string函数调用的返回值赋值给ret1,这里调用的移动赋值
右值引用:解决了传值返回类型对象的问题
。
5.4 右值引用引用左值及其一些更深入的使用场景分析
STL容器插入接口函数也增加了右值引用版本:
int main()
{
vector<haha::string> v;
haha::string s1("hello");
v.push_back(s1);
cout << "----------------------------------" << endl;
v.push_back(haha::string("world"));
//v.push_back("world");
cout << "===================================" << endl;
list<haha::string> lt;
//haha::string s1("hello");
lt.push_back(s1);
cout << "----------------------------------" << endl;
lt.push_back(haha::string("world"));
//lt.push_back("world");
return 0;
}
插入过程中,如果传递对象是右值,那么进行资源转移。减少拷贝
深拷贝
:这里val是左值引用,所以把val构造到节点空间上去是拷贝
string对象
资源转移
:这里val是右值拷贝,所以把val构造到节点空间上去是移动构造
string对象
5.5 完美转发
模板中的&& 万能引用
模板中的&&不代表右值引用,而是万能引用,其既能接收左值又能接收右值。
模板的万能引用只是提供了能够接收同时接收左值引用和右值引用的能力,
但是引用类型的唯一作用就是限制了接收的类型,后续使用中都退化成了左值
我们希望能够在传递过程中保持它的左值或者右值的属性, 就需要用我们下面学习的完美转发
void Fun(int &x){ cout << "左值引用" << endl; }
void Fun(const int &x){ cout << "const 左值引用" << endl; }
void Fun(int &&x){ cout << "右值引用" << endl; }
void Fun(const int &&x){ cout << "const 右值引用" << endl; }
// 万能引用:t既能引用左值,也能引用右值
// 引用折叠
template<typename T>
void PerfectForward(T&& t)
{
// 完美转发:保持t引用对象属性
Fun(t);
}
#include"list.h"
int main()
{
PerfectForward(10); // 右值
int a;
PerfectForward(a); // 左值
PerfectForward(std::move(a)); // 右值
const int b = 8;
PerfectForward(b); // const 左值
PerfectForward(std::move(b)); // const 右值
return 0;
}
std::forward 完美转发在传参的过程中保留对象原生类型属性:
void Fun(int &x){ cout << "左值引用" << endl; }
void Fun(const int &x){ cout << "const 左值引用" << endl; }
void Fun(int &&x){ cout << "右值引用" << endl; }
void Fun(const int &&x){ cout << "const 右值引用" << endl; }
// 万能引用:t既能引用左值,也能引用右值
// 引用折叠
template<typename T>
void PerfectForward(T&& t)
{
// 完美转发:保持t引用对象属性
Fun(std::forward<T>(t));
}
#include"list.h"
int main()
{
PerfectForward(10); // 右值
int a;
PerfectForward(a); // 左值
PerfectForward(std::move(a)); // 右值
const int b = 8;
PerfectForward(b); // const 左值
PerfectForward(std::move(b)); // const 右值
return 0;
}
完美转发实际中的使用场景:
namespace haha
{
template<class T>
struct ListNode
{
ListNode* _next = nullptr;
ListNode* _prev = nullptr;
T _data;
};
template<class T>
class List
{
typedef ListNode<T> Node;
public:
List()
{
_head = new Node;
_head->_next = _head;
_head->_prev = _head;
}
void PushBack(T&& x)
{
//Insert(_head, x);
Insert(_head, std::forward<T>(x));
}
void PushFront(T&& x)
{
//Insert(_head->_next, x);
Insert(_head->_next, std::forward<T>(x));
}
void Insert(Node* pos, T&& x)
{
Node* prev = pos->_prev;
Node* newnode = new Node;
newnode->_data = std::forward<T>(x); // 关键位置
// prev newnode pos
prev->_next = newnode;
newnode->_prev = prev;
newnode->_next = pos;
pos->_prev = newnode;
}
void Insert(Node* pos, const T& x)
{
Node* prev = pos->_prev;
Node* newnode = new Node;
newnode->_data = x; // 关键位置
// prev newnode pos
prev->_next = newnode;
newnode->_prev = prev;
newnode->_next = pos;
pos->_prev = newnode;
}
private:
Node* _head;
};
}
#include"list.h"
int main()
{
haha::list<haha::string> lt;
haha::string s1("hello");
lt.push_back(s1);
cout << "----------------------------------" << endl;
//lt.push_back(bit::string("world"));
lt.push_back("world");
return 0;
}
6 新的类功能
6.1 默认成员函数
原来C++类中,有6个默认成员函数:
- 构造函数
- 析构函数
拷贝构造函数
拷贝赋值重载(左值的拷贝)
- 取地址重载
- const 取地址重载
最后重要的是前4个,后两个用处不大。默认成员函数就是我们不写编译器会生成一个默认的。
C++11 新增了两个:移动构造函数和移动赋值运算符重载。(右值的拷贝)
针对移动构造函数和移动赋值运算符重载有一些需要注意的点如下:
- 如果你没有自己实现移动构造函数,且没有实现析构函数 、拷贝构造、拷贝赋值重载中的任意一个。那么编译器会自动生成一个默认移动构造。默认生成的移动构造函数,对于内置类型成员会执行逐成员按字节拷贝,自定义类型成员,则需要看这个成员是否实现移动构造,如果实现了就调用移动构造,没有实现就调用拷贝构造。
- 如果你没有自己实现移动赋值重载函数,且没有实现析构函数 、拷贝构造、拷贝赋值重载中的任意一个,那么编译器会自动生成一个默认移动赋值。默认生成的移动构造函数,对于内置类型成员会执行逐成员按字节拷贝,自定义类型成员,则需要看这个成员是否实现移动赋值,如果实现了就调用移动赋值,没有实现就调用拷贝赋值。(默认移动赋值跟上面移动构造
完全类似)- 如果你提供了移动构造或者移动赋值,编译器不会自动提供拷贝构造和拷贝赋值
拷贝对象需要深拷贝时,需要自己写移动构造和移动赋值。比如:string、vector、list
class Person
{
public:
Person(const char* name = "", int age = 0)
:_name(name)
, _age(age)
{}
// 会默认生成拷贝构造+移动构造
/*Person(const Person& p)
:_name(p._name)
,_age(p._age)
{}*/
/*Person& operator=(const Person& p)
{
if(this != &p)
{
_name = p._name;
_age = p._age;
}
return *this;
}*/
//强制生成(互相影响)——default
// Person(Person&& p) = default;
// 不想让Person对象拷贝
//Person(const Person& p) = delete;
/*~Person()
{}*/
private:
haha::string _name;//内置类型
int _age;//自定义类型
};
int main()
{
Person s1("张三", 7);
Person s2 = s1; // 拷贝构造
Person s3 = std::move(s1); // 移动构造 (没有移动构造,再调用拷贝构造)
return 0;
}
应该是一个拷贝构造和移动构造,但结果都调用了拷贝构造,原因:vs2013编译器不支持,不够完善。
换成编译器vs2-19就可以解决。
没有移动构造是可以去调拷贝构造的
6.2 default && delete
强制生成默认函数的关键字default:
C++11可以让你更好的控制要使用的默认函数。假设你要使用某个默认的函数,但是因为一些原因这个函数没有默认生成。比如:我们提供了拷贝构造,就不会生成移动构造了,那么我们可以使用default关键字显示指定移动构造生成。
禁止生成默认函数的关键字delete:
如果能想要限制某些默认函数的生成,在C++98中,是该函数设置成private,并且只声明补丁已,这样只要其他人想要调用就会报错。在C++11中更简单,只需在该函数声明加上=delete即可,该语法指示编译器不生成对应函数的默认版本,称=delete修饰的函数为删除函数
// 要求delete关键字实现,一个类,只能在堆上创建对象
class HeapOnly
{
public:
HeapOnly()
{
_str = new char[10];
}
~HeapOnly() = delete;
void Destroy()
{
delete[] _str;
operator delete(this);//第二种写法
}
private:
char* _str;
//...
};
int main()
{
//HeapOnly hp1;
//static HeapOnly hp2;
HeapOnly* ptr = new HeapOnly;//指针不会去调析构
//delete ptr;
ptr->Destroy();
//operator delete(ptr);//第一种写法
return 0;
}
注意:小心指针偏移
7 可变参数模板
7.1 概念
C++11的新特性可变参数模板能够让您创建可以接受可变参数的函数模板和类模板,相比C++98/03,类模版和函数模版中只能含固定数量的模版参数,可变模版参数无疑是一个巨大的改进。
然而由于可变模版参数比较抽象,使用起来需要一定的技巧,所以这块还是比较晦涩的。现阶段呢,我们掌握一些基础的可变参数模板特性就够我们用了,所以这里我们点到为止,以后大家如果有需要,再可以深入学习。
下面就是一个基本可变参数的函数模板:
// Args是一个模板参数包,args是一个函数形参参数包
// 声明一个参数包Args...args,这个参数包中可以包含0到任意个模板参数。
template <class ...Args>
void ShowList(Args... args)
{}
// 可变参数的函数模板
template <class ...Args>
void ShowList(Args... args)
{
cout << sizeof...(args) << endl;//算出模板参数包中有几个参数
// 不支持,不能像数组一样
for (size_t i = 0; i < sizeof...(args); ++i)
{
cout << args[i] << " ";
}
cout << endl;
}
int main()
{
string str("hello");
ShowList();
ShowList(1);
ShowList(1, 'A');
ShowList(1, 'A', str);
return 0;
}
上面的参数args前面有省略号,所以它就是一个可变模版参数,我们把带省略号的参数称为“参数包”,它里面包含了0到N(N>=0)个模版参数。我们无法直接获取参数包args中的每个参数的,只能通过展开参数包的方式来获取参数包中的每个参数,这是使用可变模版参数的一个主要特点,也是最大的难点,即如何展开可变模版参数。由于语法不支持使用args[i]这样方式获取可变参数,所以我们的用一些奇招来一一获取参数包的值。
7.2 递归函数方式展开参数包
// 递归终止函数
void ShowList()
{
cout << endl;
}
// Args… args代表N个参数包(N >= 0)
template <class T, class …Args>
void ShowList(const T& val, Args… args)
{
cout << "ShowList("<<val<<", " << sizeof...(args) << "参数包)" << endl;
ShowList(args...);
}
int main()
{
string str("hello");
ShowList(1, 'A', str);
ShowList(1, 'A', str, 2, 3, 5.555);
return 0;
}
7.3 逗号表达式展开参数包
这种展开参数包的方式,不需要通过递归终止函数,是直接在expand函数体中展开的, printarg不是一个递归终止函数,只是一个处理参数包中每一个参数的函数。这种就地展开参数包的方式实现的关键是逗号表达式。我们知道逗号表达式会按顺序执行逗号前面的表达式。
expand函数中的逗号表达式:(printarg(args), 0),也是按照这个执行顺序,先执行printarg(args),再得到逗号表达式的结果0。同时还用到了C++11的另外一个特性——初始化列表,通过初始化列表来初始化一个变长数组, {(printarg(args), 0)…}将会展开成((printarg(arg1),0),(printarg(arg2),0), (printarg(arg3),0), etc… ),最终会创建一个元素值都为0的数组int arr[sizeof…(Args)]。由于是逗号表达式,在创建数组的过程中会先执行逗号表达式前面的部分printarg(args)打印出参数,也就是说在构造int数组的过程中就将参数包展开了,这个数组的目的纯粹是为了在数组构造的过程展开参数包
//将参数包的内容推出来
template<class T>
//打印
int PrintArg(const T& x)
{
cout << x << " ";
return 0;
}
// Args... args代表N个参数包(N >= 0)
template <class ...Args>
//列表初始化
void ShowList(Args... args)
{
//int arr[] = { (PrintArg(args), 0)... };
int a[] = { PrintArg(args)... };//简化
cout << endl;
}
int main()
{
string str("hello");
ShowList(1, 'A', str);
ShowList(1, 'A', str, 2, 3, 5.555);
return 0;
}
限制:不能用数组来接收
7.4 emplace
成员函数变成可变参数包
template <class... Args>
void emplace_back (Args&&... args);
class Date
{
public:
Date(int year = 1, int month = 1, int day = 1)
:_year(year)
, _month(month)
, _day(day)
{
cout << "Date(int year = 1, int month = 1, int day = 1)" << endl;
}
Date(const Date& d)
:_year(d._year)
, _month(d._month)
, _day(d._day)
{
cout << "Date(const Date& d)" << endl;
}
Date& operator=(const Date& d)
{
cout << "Date& operator=(const Date& d))" << endl;
return *this;
}
private:
int _year;
int _month;
int _day;
};
int main()
{
// 这种场景下,两者没有区别
vector<int> v1;
v1.push_back(1);
v1.emplace_back(2);
vector<pair<std::string, int>> v2;
//构造+拷贝(移动)构造
v2.push_back(make_pair("sort", 1));
//直接构造
v2.emplace_back(make_pair("sort", 1));
v2.emplace_back("sort", 1);//push_back不能这样写
//没有区别,具体看实现
vector<Date> v3;
v3.push_back(Date(2022,11,16));
cout <<"---------------------------------"<<endl;
v3.emplace_back(2022, 11, 16);
list<Date> lt1;
lt1.push_back(Date(2022, 11, 16));//构造+拷贝构造
cout << "---------------------------------" << endl;
lt1.emplace_back(2022, 11, 16);//直接构造(一直传参数包)
return 0;
}
总结:emplace效率会高一些
8 lambda表达式
lambda是一个局部的函数匿名对象
可以像函数一样使用的对象(类型):
- 函数指针
- 仿函数/函数对象
- lambda
8.1 C++98中的一个例子
在C++98中,如果想要对一个数据集合中的元素进行排序,可以使用std::sort方法:
#include <algorithm>
#include <functional>
int main()
{
int array[] = {4,1,8,5,3,7,0,9,2,6};
// 默认按照小于比较,排出来结果是升序
std::sort(array, array+sizeof(array)/sizeof(array[0]));
// 如果需要降序,需要改变元素的比较规则
std::sort(array, array + sizeof(array) / sizeof(array[0]), greater<int>());
return 0;
}
传的是对象+()例如:sort()——greater()
传的是类型就不用加()例如:priority_queue——greater
如果待排序元素为自定义类型,需要用户定义排序时的比较规则
会比较麻烦
struct Goods
{
string _name; // 名字
double _price; // 价格
int _evaluate; // 评价
//...
Goods(const char* str, double price, int evaluate)
:_name(str)
, _price(price)
, _evaluate(evaluate)
{}
};
//struct ComparePriceLess
struct Compare1
{
bool operator()(const Goods& gl, const Goods& gr)
{
return gl._price < gr._price;
}
};
//struct ComparePriceGreater
struct Compare2
{
bool operator()(const Goods& gl, const Goods& gr)
{
return gl._price > gr._price;
}
};
//......
//写全得写六个
int main()
{
vector<Goods> v = { { "苹果", 2.1, 5 }, { "香蕉", 3, 4 }, { "橙子", 2.2, 3 }, { "菠萝", 1.5, 4 } };
sort(v.begin(), v.end(), ComparePriceLess());
sort(v.begin(), v.end(), ComparePriceGreater());
sort(v.begin(), v.end(), Compare1());
sort(v.begin(), v.end(), Compare2());
}
随着C++语法的发展,人们开始觉得上面的写法太复杂了,每次为了实现一个algorithm算法,都要重新去写一个类,如果每次比较的逻辑不一样,还要去实现多个类,特别是相同类的命名,都给编程者带来了极大的不便。因此,在C++11语法中出现了Lambda表达式。
8.2 lambda表达式
int main()
{
vector<Goods> v = { { "苹果", 2.1, 5 }, { "香蕉", 3, 4 }, { "橙子", 2.2,
3 }, { "菠萝", 1.5, 4 } };
sort(v.begin(), v.end(), [](const Goods& g1, const Goods& g2){
return g1._price < g2._price; });
sort(v.begin(), v.end(), [](const Goods& g1, const Goods& g2){
return g1._price > g2._price; });
sort(v.begin(), v.end(), [](const Goods& g1, const Goods& g2){
return g1._evaluate < g2._evaluate; });
sort(v.begin(), v.end(), [](const Goods& g1, const Goods& g2){
return g1._evaluate > g2._evaluate; });
return 0;
}
8.3 lambda表达式语法
lambda表达式书写格式:
[capture-list] (parameters) mutable -> return-type { statement
}
8.3.1. lambda表达式各部分说明
- [capture-list] : 捕捉列表
,该列表总是出现在lambda函数的开始位置,编译器根据[]来判断接下来的代码是否为lambda函数,捕捉列表能够捕捉上下文中的变量供lambda函数使用。
(parameters):参数列表
。与普通函数的参数列表一致,如果不需要参数传递,则可以连同()一起省略
mutable:默认情况下,lambda函数总是一个const函数,mutable可以取消其常量性。使用该修饰符时,参数列表不可省略(即使参数为空)。->returntype:返回值类型
。用追踪返回类型形式声明函数的返回值类型,没有返回值时此部分可省略。返回值类型明确情况下,也可省略,由编译器对返回类型进行推导。{statement}:函数体
。在该函数体内,除了可以使用其参数外,还可以使用所有捕获到的变量。
注意:
在lambda函数定义中,参数列表和返回值类型都是可选部分,而捕捉列表和函数体可以为空。
因此C++11中最简单的lambda函数为:[]{}
; 该lambda函数不能做任何事情。
8.3.2. 捕获列表说明
捕捉列表描述了上下文中那些数据可以被lambda使用,以及使用的方式传值还是传引用。
[var]:
表示值传递方式捕捉变量var
[=]
:表示值传递方式捕获所有父作用域中的变量(包括this)
[&var]
:表示引用传递捕捉变量var
[&]
:表示引用传递捕捉所有父作用域中的变量(包括this)
[this]
:表示值传递方式捕捉当前的this指针
int main()
{
// 两个数相加的lambda
auto add1 = [](int a, int b)->int{return a + b; };
cout << add1(1, 2) << endl;
// 省略返回值
auto add2 = [](int a, int b){return a + b; };
cout << add2(1, 2) << endl;
// 交换变量的lambda
int x = 0, y = 1;
auto swap1 = [](int& x1, int& x2)->void{int tmp = x1; x1 = x2; x2 = tmp; };
swap1(x, y);
cout << x << ":" << y << endl;
auto swap2 = [](int& x1, int& x2)
{
int tmp = x1;
x1 = x2;
x2 = tmp;
};
swap2(x, y);
cout << x << ":" << y << endl;
// 不传参数交换x y的lambda -- 捕捉列表
// 默认捕捉的对象不能修改
/*auto swap3 = [x, y]()mutable
{
int tmp = x;
x = y;
y = tmp;
};
swap3();
cout << x << ":" << y << endl;*/
auto swap3 = [&x, &y]
{
int tmp = x;
x = y;
y = tmp;
};
swap3();
cout << x << ":" << y << endl;
return 0;
}
注意:
a. 父作用域指包含lambda函数的语句块
b. 语法上捕捉列表可由多个捕捉项组成,并以逗号分割。
比如:[=, &a, &b]:以引用传递的方式捕捉变量a和b,值传递方式捕捉其他所有变量[&,a, this]:值传递方式捕捉变量a和this,引用方式捕捉其他变量
c. 捕捉列表不允许变量重复传递,否则就会导致编译错误。
比如:[=, a]:=已经以值传递方式捕捉了所有变量,捕捉a重复
d. 在块作用域以外的lambda函数捕捉列表必须为空。
e. 在块作用域中的lambda函数仅能捕捉父作用域
中局部变量,捕捉任何非此作用域或者非局部变量都会导致编译报错。
f.lambda表达式之间不能相互赋值,即使看起来类型相同
void (*PF)();
int main()
{
auto f1 = []{cout << "hello world" << endl; };
auto f2 = []{cout << "hello world" << endl; };
//f1 = f2; // 编译失败--->提示找不到operator=();两个类型
// 允许使用一个lambda表达式拷贝构造一个新的副本
auto f3(f2);
f3();
// 可以将lambda表达式赋值给相同类型的函数指针
PF = f2;
PF();
return 0;
}
int main()
{
int a, b, c, d, e;
a = b = c = d = e = 1;
auto f1 = [=](){
cout << a << b << c << d << e << endl;
};
return 0;
}
运行之后什么结果都没有。
因为这里只是定义,并没有调用。
int main()
{
int a, b, c, d, e;
a = b = c = d = e = 1;
auto f1 = [=](){
cout << a << b << c << d << e << endl;
};
f1();
return 0;
}
int f = 1;
int func()
{
int a, b, c, d, e;
a = b = c = d = e = 1;
//全部传值捕捉
auto f1 = [=](){
cout << a << b << c << d << e << endl;
};
f1();//1111
//不允许这样的写法——重复了
//混合捕捉
/*auto f2 = [=, a](){
cout << a << b << c << d << e << endl;
};
*/
auto f2 = [=, &a](){
a++;
cout << a << b << c << d << e << endl;
};
f2();//2111
static int x = 0;
//父作用域
if (a)
{
auto f3 = [&, a](){
//a++;//不允许这样的写法——重复(上面的代码已经写过了)
b++;
c++;
d++;
e++;
f++;
x++;
cout << a << b << c << d << e << endl;
};
f3();
}
return 0;
}
int main()
{
auto f4 = [&, a](){
//a++;//不允许这样的写法——重复(上面的代码已经写过了)
b++;
c++;
d++;
e++;
f++;
//这些变量除了f都不能用
cout << a << b << c << d << e << endl;
};
f4();
return 0;
}
捕捉的是父作用域。
父作用域
:当前所在的函数
f不在父作用域,但却能使用f的原因:f是全局变量,全局变量不在栈帧中,是在数据段静态区,哪个区域都能使用。
x能使用的原因:静态局部变量,是存在静态区的,虽然与其他存在栈帧中的变量的存储区域不同,但是作用域依旧是当前这个函数
生命周期与存储区域有关
作用域:全局、局部、类、命名空间;是与编译器编译在用的地方能否找到有关
捕捉列表本质是在传参。
8.4 函数对象与lambda表达式
函数对象,又称为仿函数,即可以想函数一样使用的对象,就是在类中重载了operator()运算符的类对象
class Rate
{
public:
Rate(double rate) : _rate(rate)
{}
double operator()(double money, int year)
{
return money * _rate * year;
}
private:
double _rate;
};
int main()
{
// 函数对象
double rate = 0.49;
Rate r1(rate);
r1(10000, 2);
//仿函数lambda_uuid
// lambda->lambda_uuid
auto r2 = [=](double monty, int year)->double{return monty*rate*year;
};
r2(10000, 2);
auto r3 = [=](double monty, int year)->double{return monty*rate*year;
};
r3(10000, 2);
return 0;
}
从使用方式上来看,函数对象与lambda表达式完全一样。
函数对象将rate作为其成员变量,在定义对象时给出初始值即可,lambda表达式通过捕获列表可以直接将该变量捕获到。
实际在底层编译器对于lambda表达式的处理方式,完全就是按照函数对象的方式处理的,即:如果定义了一个lambda表达式,编译器会自动生成一个类,在该类中
重载了operator()
9 包装器
9.1 function包装器
function包装器 也叫作适配器。C++中的function本质是一个类模板,也是一个包装器。
那么我们来看看,我们为什么需要function呢?
//ret = func(x);
//当F有可能不同时,以下模板会被实例化成好多份
template<class F, class T>
T useF(F f, T x)
{
static int count = 0;
cout << "count:" << ++count << endl;
cout << "count:" << &count << endl;
return f(x);//此时实例化成三份,有几个静态变量实例化成几份
}
double f(double i)
{
return i / 2;
}
struct Functor
{
double operator()(double d)
{
return d / 3;
}
};
int main()
{
// 函数指针
cout << useF(f, 11.11) << endl;
// 函数对象
cout << useF(Functor(), 11.11) << endl;
// lamber表达式对象
cout << useF([](double d)->double{ return d / 4; }, 11.11) << endl;
//快捷键——对应行为
//事件响应
//map<string, >
return 0;
}
count的地址都不一样,可见是实例化成三份
有什么方法可以将模板实例化成一份呢?——包装器
std::function在头文件<functional>
// 类模板原型如下
template <class T> function; // undefined
template <class Ret, class... Args>
class function<Ret(Args...)>;
模板参数说明:
Ret: 被调用函数的返回类型
Args…:被调用函数的形参
// 使用方法如下:
#include <functional>
int f(int a, int b)
{
return a + b;
}
struct Functor
{
public:
int operator() (int a, int b)
{
return a + b;
}
};
class Plus
{
public:
static int plusi(int a, int b)
{
return a + b;
}
double plusd(double a, double b)
{
return a + b;
}
};
int main()
{
// 函数名(函数指针)
function<int(int, int)> func1 = f;
cout << func1(1, 2) << endl;
// 函数对象
function<int(int, int)> func2 = Functor();
cout << func2(1, 2) << endl;
// lamber表达式
function<int(int, int)> func3 = [](const int a, const int b)
{return a + b; };
cout << func3(1, 2) << endl;
// 类的成员函数
//静态
function<int(int, int)> func4 = Plus::plusi;
cout << func4(1, 2) << endl;
//非静态
function<double(Plus, double, double)> func5 = &Plus::plusd;//成员函数的指针不能直接调用,必须要用对象指针
cout << func5(Plus(), 1.1, 2.2) << endl;
return 0;
}
解决模板的效率低下,实例化多份的问题:
//当F有可能不同时,以下模板会被实例化成好多份
template<class F, class T>
T useF(F f, T x)
{
static int count = 0;
cout << "count:" << ++count << endl;
cout << "count:" << &count << endl;
return f(x);//此时实例化成三份,有几个静态变量实例化成几份
}
double f(double i)
{
return i / 2;
}
struct Functor
{
double operator()(double d)
{
return d / 3;
}
};
int main()
{
// 函数指针
function<double(double)> f1 = f;
cout << useF(f1, 11.11) << endl;
// 函数对象
function<double(double)> f2 = Functor();
cout << useF(f2, 11.11) << endl;
// lamber表达式对象
function<double(double)> f3 = [](double d)->double{ return d / 4; };
cout << useF(f3, 11.11) << endl;
return 0;
}
三个count的地址都是一样的,只实例化出了一份
包装器的一些使用场景:
- 逆波兰表达式求值
链接
class Solution {
public:
int evalRPN(vector<string>& tokens) {
stack<long long> st;
for (auto& str : tokens)
{
if (str == "+" || str == "-" || str == "*" || str == "/")
{
long longright = st.top();
st.pop();
long long left = st.top();
st.pop();
switch (str[0])
{
case '+':
st.push(left + right);
break;
case '-':
st.push(left - right);
break;
case '*':
st.push(left*right);
break;
case '/':
st.push(left / right);
break;
}
}
else
{
// 1、atoi itoa
// 2、sprintf scanf
// 3、stoi to_string C++11
st.push(stoi(str));
}
}
return st.top();
}
};
// 使用包装器以后的玩法
class Solution {
public:
int evalRPN(vector<string>& tokens) {
stack<long long> st;
map<string, function<long long(long long, long long)>> opFuncMap =
{
{ "+", [](long long i, long long j){return i + j; } },
{ "-", [](long long i, long long j){return i - j; } },
{ "*", [](long long i, long long j){return i * j; } },
{ "/", [](long long i, long long j){return i / j; } }
};
for (auto& str : tokens)
{
if (opFuncMap.find(str) != opFuncMap.end())//操作符
{
long long right = st.top();
st.pop();
long long left = st.top();
st.pop();
st.push(opFuncMap[str](left, right));
}
else//操作数
{
// 1、atoi itoa
// 2、sprintf scanf
// 3、stoi to_string C++11
st.push(stoi(str));
}
}
return st.top();
}
};
- 函数指针和仿函数还可以写出具体的类型
9.2 bind
std::bind函数定义在头文件中,是一个函数模板,它就像一个函数包装器(适配器),接受一个可调用对象(callable object),生成一个新的可调用对象来“适应”原对象的参数列表。
一般而言,我们用它可以把一个原本接收N个参数的函数fn,通过绑定一些参数,返回一个接收M个(M可以大于N,但这么做没什么意义)参数的新函数。同时,使用std::bind函数还可以实现参数顺序调整等操作。
// 原型如下:
template <class Fn, class... Args>
/* unspecified */ bind (Fn&& fn, Args&&... args);
// with return type (2)
template <class Ret, class Fn, class... Args>
/* unspecified */ bind (Fn&& fn, Args&&... args);
可以将bind函数看作是一个通用的函数适配器,它接受一个可调用对象,生成一个新的可调用对象来“适应”原对象的参数列表。
调用bind的一般形式:auto newCallable = bind(callable,arg_list);其中,newCallable本身是一个可调用对象,arg_list是一个逗号分隔的参数列表,对应给定的callable的参数。
当我们调用newCallable时,newCallable会调用callable,并传给它arg_list中的参数。arg_list中的参数可能包含形如_n的名字,其中n是一个整数,这些参数是“占位符”,表示newCallable的参数,它们占据了传递给newCallable的参数的“位置”。数值n表示生成的可调用对象中参数的位置:_1为newCallable的第一个参数,_2为第二个参数,以此类推。
// 使用举例
#include <functional>
int Plus(int a, int b)
{
return a + b;
}
class Sub
{
public:
int sub(int a, int b)
{
return a - b;
}
};
int main()
{
//表示绑定函数plus 参数分别由调用 func1 的第一,二个参数指定
function<int(int, int)> func1 = bind(Plus, placeholders::_1,
placeholders::_2);
//auto func1 = bind(Plus, placeholders::_1, placeholders::_2);
//func2的类型为 function<void(int, int, int)> 与func1类型一样
//表示绑定函数 plus 的第一,二为: 1, 2
auto func2 = bind(Plus, 1, 2);
cout << func1(1, 2) << endl;
cout << func2() << endl;
Sub s;
// 绑定成员函数
function<int(int, int)> func3 = bind(&Sub::sub, s,
placeholders::_1, placeholders::_2);
// 参数调换顺序——鸡肋
function<int(int, int)> func4 = bind(&Sub::sub, s,
placeholders::_2, placeholders::_1);
cout << func3(1, 2) << endl;
cout << func4(1, 2) << endl;
return 0;
}
int Div(int a, int b)
{
return a / b;
}
int Plus(int a, int b)
{
return a + b;
}
int Mul(int a, int b, double rate)
{
return a * b * rate;
}
class Sub
{
public:
int sub(int a, int b)
{
return a - b;
}
};
using namespace placeholders;
int main()
{
// 调整个数, 绑定死固定参数
function<int(int, int)> funcPlus = Plus;
//function<int(Sub, int, int)> funcSub = &Sub::sub;
function<int(int, int)> funcSub = bind(&Sub::sub, Sub(), _1, _2);
function<int(int, int)> funcMul = bind(Mul, _1, _2, 1.5);
map<string, function<int(int, int)>> opFuncMap =
{
{ "+", Plus },
{ "-", bind(&Sub::sub, Sub(), _1, _2) }
};
cout << funcPlus(1, 2) << endl;
cout << funcSub(1, 2) << endl;
cout << funcMul(2, 2) << endl;
cout << opFuncMap["+"](1, 2) << endl;
cout << opFuncMap["-"](1, 2) << endl;
int x = 2, y = 10;
cout << Div(x, y) << endl;
// 调整顺序 -- 鸡肋
// _1 _2.... 定义在placeholders命名空间中,代表绑定函数对象的形参,
// _1,_2...分别代表第一个形参、第二个形参...
//bind(Div, placeholders::_1, placeholders::_2);
//auto bindFunc1 = bind(Div, _1, _2);
//function<int(int, int)> bindFunc2 = bind(Div, _2, _1);
//cout << bindFunc1(x, y) << endl;
//cout << bindFunc2(x, y) << endl;
return 0;
}