目录
1.C++11简介
2. 统一的列表初始化
struct Point
{
int _x;
int _y;
};
int main()
{
int array1[] = { 1, 2, 3, 4, 5 };
int array2[5] = { 0 };
Point p = { 1, 2 };
return 0;
}
struct Point
{
int _x;
int _y;
};
int main()
{
int x1 = 1;
int x2{ 2 };
int array1[]{ 1, 2, 3, 4, 5 };
int array2[5]{ 0 };
Point p{ 1, 2 };
// C++11中列表初始化也可以适用于new表达式中
int* pa = new int[4]{ 0 };
return 0;
}
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()
{
Date d1(2022, 1, 1); // old style
// C++11支持的列表初始化,这里会调用构造函数初始化
Date d2{ 2022, 1, 2 };
Date d3 = { 2022, 1, 3 };
return 0;
}
int main()
{
// the type of il is an initializer_list
auto il = { 10, 20, 30 };
cout << typeid(il).name() << endl;
return 0;
}
让容器具有initializer_list的构造方式
initializer_list 是 C++11 中引入的一个标准库类型,它提供了一个轻量级的对象,用于表示一组具有相同类型的值的集合。这个类型特别适用于初始化,因为它可以用来构造和初始化标准库容器(如 vector、map、set 等)以及自定义类型的对象。
initializer_list 的特点:
初始化列表:initializer_list 可以直接使用花括号 {} 初始化。
只读:initializer_list 中的元素是只读的,不能被修改。
类型相同:列表中的所有元素必须是同一种类型,或者可以隐式转换为同一类型。
大小已知:可以通过 size() 成员函数获取列表中元素的数量。
如何使用 initializer_list 构造其他容器:
下面是一些示例,展示如何使用 initializer_list 来构造不同的标准库容器。
1. 构造 vector:
#include <vector>
#include <initializer_list>
std::vector<int> v = {1, 2, 3, 4, 5};
这里,{1, 2, 3, 4, 5} 是一个 initializer_list<int>,它被用来初始化 vector<int>。
2. 构造 map:
#include <map>
#include <initializer_list>
std::map<int, std::string> m = {{1, "one"}, {2, "two"}, {3, "three"}};
这里,initializer_list 包含了多个 std::pair 对象,每个 pair 对象由两个值组成,分别对应 map 的键和值。
3. 构造 set:
#include <set>
#include <initializer_list>
std::set<int> s = {4, 1, 3, 2};
initializer_list 用于初始化 set,注意 set 中的元素将会根据其值自动排序。
4. 自定义类型:
如果你的自定义类型有一个接受 initializer_list 的构造函数,你也可以用同样的方式来初始化它:
#include <initializer_list>
class MyClass {
public:
MyClass(std::initializer_list<int> list) {
for (int value : list) {
// 处理 list 中的每个元素
}
}
};
MyClass myClass = {1, 2, 3, 4, 5};
#include <iostream>
#include <initializer_list>
void printList(std::initializer_list<int> list) {
for (int value : list) {
std::cout << value << ' ';
}
std::cout << '\n';
}
int main() {
printList({1, 2, 3, 4, 5}); // 输出:1 2 3 4 5
return 0;
}
花括号初始化表达式 {1, 2, 3, 4, 5} 创建了一个临时的 initializer_list<int> 对象,它被传递给 printList 函数。函数内部通过迭代器遍历列表并打印每个元素。
内部机制相当简单,它通过一个指向元素数组的指针和表示元素数量的计数器来管理数据,而不直接存储元素。这使得 initializer_list 成为一种轻量级、只读的、易于使用的工具,用于初始化其他对象和容器。
STL再C++11之后,各种容器都支持initializer_list的初始化。
赋值重载operator=也有initializer_list的版本。
注意:
当使用 initializer_list 初始化容器时,如果容器已经包含元素,这些元素将被列表中的新元素替换。
initializer_list 可以作为函数参数,使得函数能够接受任意数量的同类型参数。
initializer_list 的引入大大简化了 C++ 中对容器和对象的初始化过程,使得代码更加简洁易读。
3. 声明
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;
}
// 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;
}
decltype、typeid、dynamic_cast是RTTI的关键。
示例 1:推断变量类型
int x = 10;
decltype(x) y = x; // y的类型是int,与x相同
示例 2:推断表达式类型
int a = 5, b = 6;
decltype(a + b) c = a + b; // c的类型是int,因为a + b的结果是int
示例 3:与auto
结合使用
auto x = 1; // x的类型是int
auto y = 2.0; // y的类型是double
decltype(x + y) z; // z的类型是double,因为x + y的结果是double
#ifndef NULL
#ifdef __cplusplus
#define NULL 0
#else
#define NULL ((void *)0)
#endif
#endif
4 范围for循环
C++11引入了范围for循环(也称为基于范围的for循环或for-each循环),它提供了一种更简洁的方式来遍历容器或数组中的元素。这种循环简化了迭代过程,特别是在不需要使用迭代器时。
以下是范围for循环的基本语法:
for (declaration : expression) {
// 循环体
}
这里的declaration
是一个变量声明,用于在每次迭代中保存expression
中当前元素的副本。expression
是一个序列,比如数组、容器或者其他任何支持begin和end成员函数或自由函数的对象。
下面是几个范围for循环的示例:
示例 1:遍历数组
int arr[] = {1, 2, 3, 4, 5};
for (int i : arr) {
std::cout << i << " ";
}
// 输出: 1 2 3 4 5
在这个例子中,i
在每次迭代中接收数组arr
的下一个元素。
示例 2:遍历容器
#include <vector>
#include <iostream>
std::vector<int> vec = {1, 2, 3, 4, 5};
for (int num : vec) {
std::cout << num << " ";
}
// 输出: 1 2 3 4 5
这里,num
在每次迭代中接收vec
容器的下一个元素。
示例 3:使用引用避免复制
for (int &num : vec) {
num *= 2; // 直接修改容器中的元素
}
在这个例子中,我们使用引用来直接修改容器中的元素,而不是创建元素的副本。
示例 4:遍历字符串
#include <string>
#include <iostream>
std::string str = "Hello World";
for (char c : str) {
std::cout << c << " ";
}
// 输出: H e l l o W o r l d
范围for循环也可以用来遍历字符串中的每个字符。
注意事项:
- 范围for循环中的变量声明可以是值类型、引用类型或指针类型。
- 如果需要修改容器中的元素,应该使用引用。
- 范围for循环不支持直接跳过或添加元素,它只用于遍历。
- 如果需要使用迭代器的高级特性,比如跳跃或条件遍历,那么应该使用传统的for循环。
范围for循环大大简化了C++中的遍历操作,使得代码更加简洁和易于阅读。
5 智能指针
在C++中,智能指针是用于管理动态分配内存的对象,它们能够自动释放分配的内存,从而避免内存泄漏。以下是对auto_ptr
、unique_ptr
、shared_ptr
和weak_ptr
的简要介绍以及它们之间的对比。
auto_ptr(已废弃)
auto_ptr
是C++98中引入的第一个智能指针,旨在通过对象生命周期管理来简化动态内存分配。然而,auto_ptr
有一个很大的问题:它通过复制操作转移所有权,这意味着复制一个auto_ptr
会将资源的所有权从源指针转移到目标指针,源指针变为空。
简介:
auto_ptr
在C++11中被废弃,并在C++17中被移除。- 它使用
<memory>
头文件。 - 它通过复制操作转移资源所有权。
缺点:
- 不支持数组。
- 复制
auto_ptr
会导致原始指针悬空。
unique_ptr
unique_ptr
是C++11中引入的智能指针,用于替代auto_ptr
。它提供了严格的所有权语义,即同一时间只能有一个unique_ptr
实例拥有资源。
简介:
unique_ptr
也使用<memory>
头文件。- 它拥有独占所有权语义。
- 支持自定义删除器。
特点:
- 不支持复制操作,但可以通过
std::move
转移所有权。 - 可以释放所有权,通过
release()
或reset()
方法。
shared_ptr
shared_ptr
也是C++11引入的,它允许多个指针共享同一资源。资源会在最后一个shared_ptr
析构时释放。
简介:
shared_ptr
使用<memory>
头文件。- 它使用引用计数机制来管理资源。
- 支持复制和共享所有权。
特点:
- 资源在所有拥有它的
shared_ptr
都被销毁后释放。 - 可以通过
use_count()
方法查看引用计数。
weak_ptr
weak_ptr
是与shared_ptr
配合使用的智能指针,用于解决shared_ptr
可能引起的循环引用问题。它不会增加引用计数,因此不会影响资源的生命周期。
简介:
weak_ptr
使用<memory>
头文件。- 它用于观察
shared_ptr
管理的资源,但不拥有资源。 - 可以用来防止循环引用。
特点:
- 必须通过
shared_ptr
来创建。 - 需要使用
lock()
方法来获取临时的shared_ptr
。
对比
-
所有权:
auto_ptr
和unique_ptr
拥有独占所有权。shared_ptr
拥有共享所有权。weak_ptr
不拥有资源,只是观察。
-
复制操作:
auto_ptr
在复制时转移所有权。unique_ptr
不支持复制,但可以转移所有权。shared_ptr
支持复制,增加引用计数。weak_ptr
可以复制,但不会影响引用计数。
-
性能:
unique_ptr
通常比shared_ptr
更轻量,因为它不需要引用计数。shared_ptr
和weak_ptr
由于引用计数机制,会有额外的性能开销。
-
用途:
auto_ptr
已不推荐使用。unique_ptr
适用于当对象只被一个指针所拥有时。shared_ptr
适用于当对象需要被多个指针共享时。weak_ptr
用于解决shared_ptr
可能导致的循环引用问题。
综上所述,auto_ptr
由于设计上的问题已被废弃,而unique_ptr
、shared_ptr
和weak_ptr
则是现代C++编程中管理动态内存的常用工具。在选择使用哪种智能指针时,应根据具体的所有权需求和使用场景来决定。
6 STL中一些变化
7 右值引用和移动语义
int main()
{
// 以下的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;
return 0;
}
int main()
{
double x = 1.1, y = 2.2;
// 以下几个都是常见的右值
10;
x + y;
fmin(x, y);
// 以下几个都是对右值的右值引用
int&& rr1 = 10;
double&& rr2 = x + y;
double&& rr3 = fmin(x, y);
// 这里编译会报错:error C2106: “=”: 左操作数必须为左值
10 = 1;
x + y = 1;
fmin(x, y) = 1;
return 0;
}
int main()
{
double x = 1.1, y = 2.2;
int&& rr1 = 10;
const double&& rr2 = x + y;
rr1 = 20;
rr2 = 5.5; // 报错
return 0;
}
int main()
{
// 左值引用只能引用左值,不能引用右值。
int a = 10;
int& ra1 = a; // ra为a的别名
//int& ra2 = 10; // 编译失败,因为10是右值
// const左值引用既可引用左值,也可引用右值。
const int& ra3 = 10;
const int& ra4 = a;
return 0;
}
int main()
{
// 右值引用只能右值,不能引用左值。
int&& r1 = 10;
// error C2440: “初始化”: 无法从“int”转换为“int &&”
// message : 无法将左值绑定到右值引用
int a = 10;
int&& r2 = a;
// 右值引用可以引用move以后的左值
int&& r3 = std::move(a);
return 0;
}
右值可以进行分类:
前面我们可以看到左值引用既可以引用左值和又可以引用右值,那为什么C++11还要提出右值引 用呢?是不是化蛇添足呢?下面我们来看看左值引用的短板,右值引用是如何补齐这个短板的!
左值引用(lvalue reference)和右值引用(rvalue reference)在C++中都有其用途,但是左值引用在某些情况下存在以下短板,使得右值引用显得尤为重要:
-
无法直接引用临时对象(右值):左值引用不能绑定到临时对象(右值)上,这意味着在不需要复制的情况下,无法直接使用左值引用来延长临时对象的生命周期。
-
无法避免不必要的复制:在没有右值引用的情况下,函数参数传递时,即使是临时对象,也必须进行复制操作。这在处理大型对象或资源密集型对象(如包含大量数据的容器或动态分配内存的对象)时会导致性能问题。
-
资源管理效率低下:左值引用无法利用移动语义,这意味着在资源转移时,必须进行完整的复制操作,而不是更高效的“移动”操作。这会降低资源管理的效率,尤其是在涉及动态内存分配时。
在上述代码中,存在连续的构造、拷贝构造,编译器会进行优化。
但是仍存在缺陷:
每一次产生临时对象都会产生一个不必要的资源(深拷贝),这个临时对象管理的资源会经历创新、销毁的不必要操作。
假设我们不进行连续的拷贝,即创建与赋值分开进行。
每产生一个临时对象,都会产生一个不必要的资源(深拷贝每次都会开出一样的资源,造成资源浪费),那我们能不能减少不必要资源的产生呢?
临时对象窃取你的资源。所以左值引用与右值引用的真正价值,是在区分左右值对象,可以在处理将亡值时,减少不必要的资源浪费。
// 移动构造
string(string&& s)
:_str(nullptr)
,_size(0)
,_capacity(0)
{
cout << "string(string&& s) -- 移动语义" << endl;
swap(s);
}
int main()
{
bit::string ret2 = bit::to_string(-1234);
return 0;
}
/*
函数名相同,参数类型不同构成重载,当参数类型的引用类型不同也构成重载吗?
是的,在C++中,当函数名相同但参数类型不同时,确实可以构成函数重载。这不仅适用于基本类型参数,也适用于引用类型参数。如果参数的引用类型不同,这也被认为是参数类型的不同,因此可以构成重载。
具体来说,以下几种情况可以构成重载:
参数的数量不同。
参数的类型不同。
参数的引用或cv-限定符(const/volatile)不同。
*/
// 移动赋值
string& operator=(string&& s)
{
cout << "string& operator=(string&& s) -- 移动语义" << endl;
swap(s);
return *this;
}
int main()
{
bit::string ret1;
ret1 = bit::to_string(1234);
return 0;
}
// 运行结果:
// string(string&& s) -- 移动语义
// string& operator=(string&& s) -- 移动语义
移动语义的意义:1.不怕传值返回,接收返回值2.C++11之后,只要实现了移动语义,那么深拷贝也可以直接使用库函数的swap。这里借助移动语义,可以完成资源的置换。
C指向a的资源(同时让a指向c的资源),a指向b的资源,b指向c的资源。这里调用的都是右值的赋值和重载。
move不会影响当前对象的属性,而是将函数的返回值转变属性。返回的临时对象都是将亡值。
int main()
{
bit::string s1("hello world");
// 这里s1是左值,调用的是拷贝构造
bit::string s2(s1);
// 这里我们把s1 move处理以后, 会被当成右值,调用移动构造
// 但是这里要注意,一般是不要这样用的,因为我们会发现s1的
// 资源被转移给了s3,s1被置空了。
bit::string s3(std::move(s1));
return 0;
}
s1变成右值之后,会调用移动语义。
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; }
// 模板中的&&不代表右值引用,而是万能引用,其既能接收左值又能接收右值。
// 模板的万能引用只是提供了能够接收同时接收左值引用和右值引用的能力,
// 但是引用类型的唯一作用就是限制了接收的类型,后续使用中都退化成了左值,
// 我们希望能够在传递过程中保持它的左值或者右值的属性, 就需要用我们下面学习的完美转发
template<typename T>
void PerfectForward(T&& t)
{
Fun(t);
}
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;
}
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; }
// std::forward<T>(t)在传参的过程中保持了t的原生类型属性。
template<typename T>
void PerfectForward(T&& t)
{
Fun(std::forward<T>(t));
}
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;
}
万能引用接收之后,,在调用Func函数时,采用了forward<T>(t)来保证t原本的数据属性。
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;
};
int main()
{
List<bit::string> lt;
lt.PushBack("1111");
lt.PushFront("2222");
return 0;
}
在模板类的模板函数中,T&& X是一个万能引用。forward<T>()可以保持参数的用万能引用接收后的属性。一般在万能引用之后,使用该值都需要完美转发。
这里的关键位置就是触发operator=的地方!(是否调用移动语义)
可见左值不能随便转化为右值!
8 新的类功能
// 以下代码在vs2013中不能体现,在vs2019下才能演示体现上面的特性。
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;
}*/
/*~Person()
{}*/
private:
bit::string _name;
int _age;
};
int main()
{
Person s1;
Person s2 = s1;
Person s3 = std::move(s1);
Person s4;
s4 = std::move(s2);
return 0;
}
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(Person&& p) = default;
private:
bit::string _name;
int _age;
};
int main()
{
Person s1;
Person s2 = s1;
Person s3 = std::move(s1);
return 0;
}
强制编译器生成默认的拷贝构造。 使用方式:函数声明 = default;
class Person
{
public:
Person(const char* name = "", int age = 0)
:_name(name)
, _age(age)
{}
Person(const Person& p) = delete;
private:
bit::string _name;
int _age;
};
int main()
{
Person s1;
Person s2 = s1;
Person s3 = std::move(s1);
return 0;
}
继承和多态中的final与override关键字
final禁止虚函数重写、禁止继承。
override检查是否完成虚函数的重写。
9 可变参数模板
// 递归终止函数
template <class T>
void ShowList(const T& t)
{
cout << t << endl;
}
// 展开函数
template <class T, class ...Args>
void ShowList(T value, Args... args)
{
cout << value <<" ";
ShowList(args...);
}
int main()
{
ShowList(1);
ShowList(1, 'A');
ShowList(1, 'A', std::string("sort"));
return 0;
}
template <class T>
void PrintArg(T t)
{
cout << t << " ";
}
//展开函数
template <class ...Args>
void ShowList(Args... args)
{
int arr[] = { (PrintArg(args), 0)... };
cout << endl;
}
int main()
{
ShowList(1);
ShowList(1, 'A');
ShowList(1, 'A', std::string("sort"));
return 0;
}
int main()
{
std::list< std::pair<int, char> > mylist;
// emplace_back支持可变参数,拿到构建pair对象的参数后自己去创建对象
// 那么在这里我们可以看到除了用法上,和push_back没什么太大的区别
mylist.emplace_back(10, 'a');
mylist.emplace_back(20, 'b');
mylist.emplace_back(make_pair(30, 'c'));
mylist.push_back(make_pair(40, 'd'));
mylist.push_back({ 50, 'e' });
for (auto e : mylist)
cout << e.first << ":" << e.second << endl;
return 0;
}
int main()
{
// 下面我们试一下带有拷贝构造和移动构造的bit::string,再试试呢
// 我们会发现其实差别也不到,emplace_back是直接构造了,push_back
// 是先构造,再移动构造,其实也还好。
std::list< std::pair<int, bit::string> > mylist;
mylist.emplace_back(10, "sort");
mylist.emplace_back(make_pair(20, "sort"));
mylist.push_back(make_pair(30, "sort"));
mylist.push_back({ 40, "sort"});
return 0;
}
对于pair,它传参时可以自动将两个对象推导成pair,这是因为存在参数包。
通过右值构造和右值引用,借助完美准发,可以实现资源的直接转移,而不是临时对象额外的拷贝和析构这是emplace_back的优势!
emplace
系列接口与insert
接口相比,主要优势在于它们能够直接在容器内部构造元素,而不是先构造一个临时对象,然后再将其移动或复制到容器中。这样做有几个优点:
-
避免不必要的拷贝或移动:
- 当使用
insert
接口时,通常需要先创建一个对象,然后将这个对象插入到容器中。如果使用的是push_back
或insert
与一个对象,那么可能会发生一次拷贝构造或移动构造。 emplace
系列接口允许直接在容器管理的内存空间中构造对象。这意味着,如果你传递的参数能够直接用于构造目标类型的对象,那么就可以避免创建临时对象,从而减少拷贝或移动操作。
- 当使用
-
构造效率:
emplace
接口通常能够直接使用提供的参数列表来调用目标类型的构造函数,这可能会比先构造一个临时对象再移动或复制到容器中更高效。
-
语法简洁:
- 使用
emplace
接口可以直接在容器内构造对象,而不需要显式创建一个临时对象。这使得代码更加简洁和直观。
- 使用
下面是一个简单的比较:
使用insert
:
std::vector<std::string> vec;
std::string temp("example");
vec.push_back(temp); // 可能发生一次移动构造
使用emplace_back
:
std::vector<std::string> vec;
vec.emplace_back("example"); // 直接在容器内构造,无需临时对象
在第二个例子中,字符串"example"作为参数直接传递给emplace_back
,容器会在其内部直接使用这个参数来构造一个std::string
对象。
下面是emplace_back
接口的一些具体优势:
- 完美转发:由于使用了万能引用(
Args&&... args
),emplace_back
能够完美转发参数,这意味着参数的左值/右值属性被保留,可以更有效地利用移动语义。 - 直接构造:不需要先构造一个局部对象,然后再将这个对象复制或移动到容器中,减少了构造和析构的开销。
- 支持非拷贝able或非移动able类型:有些类型可能没有定义拷贝构造函数或移动构造函数,但它们可以通过其他方式构造。使用
emplace
接口,可以直接在容器中构造这些类型的对象。
总的来说,emplace
系列接口提供了一种更高效、更直接的方式来在容器中构造对象,特别是在涉及复杂对象或需要避免不必要的拷贝/移动操作时。
10 lambda表达式
#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;
}
struct Goods
{
string _name; // 名字
double _price; // 价格
int _evaluate; // 评价
Goods(const char* str, double price, int evaluate)
:_name(str)
, _price(price)
, _evaluate(evaluate)
{}
};
struct ComparePriceLess
{
bool operator()(const Goods& gl, const Goods& gr)
{
return gl._price < gr._price;
}
};
struct ComparePriceGreater
{
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());
}
核心逻辑就是将两个数据,不断传入仿函数对象,用返回值进行排序。
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; });
}
int main()
{
// 最简单的lambda表达式, 该lambda表达式没有任何意义
[]{};
// 省略参数列表和返回值类型,返回值类型由编译器推导为int
int a = 3, b = 4;
[=]{return a + 3; };
// 省略了返回值类型,无返回值类型
auto fun1 = [&](int c){b = a + c; };
fun1(10)
cout<<a<<" "<<b<<endl;
// 各部分都很完善的lambda函数
auto fun2 = [=, &b](int c)->int{return b += a+ c; };
cout<<fun2(10)<<endl;
// 复制捕捉x
int x = 10;
auto add_x = [x](int a) mutable { x *= 2; return a + x; };
cout << add_x(10) << endl;
return 0;
}
void (*PF)();
int main()
{
auto f1 = []{cout << "hello world" << endl; };
auto f2 = []{cout << "hello world" << endl; };
// 此处先不解释原因,等lambda表达式底层实现原理看完后,大家就清楚了
//f1 = f2; // 编译失败--->提示找不到operator=()
// 允许使用一个lambda表达式拷贝构造一个新的副本
auto f3(f2);
f3();
// 可以将lambda表达式赋值给相同类型的函数指针
PF = f2;
PF();
return 0;
}
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);
// lamber
auto r2 = [=](double monty, int year)->double{return monty*rate*year;
};
r2(10000, 2);
return 0;
比
Lambda的类型
Lambda表达式的类型是匿名的,但是每个lambda表达式都有一个唯一的闭包类型(closure type)。你不能直接写出这个类型的名字,但是你可以使用auto关键字来自动推导类型,或者使用decltype来获取类型。
例如:
auto l = [] { return 42; };
decltype(l) anotherL = [] { return 42; };
在这个例子中,l和anotherL具有相同的闭包类型。
UUID(Universally Unique Identifier)
UUID是一个128位的数字,用于唯一标识信息。在C++中,你可以使用第三方库如Boost的uuid库来生成和使用UUID,或者在C++17及以后的版本中使用标准库中的<random>和<array>来生成UUID。
以下是一个使用C++标准库生成UUID的简单例子:
#include <random>
#include <array>
#include <iostream>
#include <sstream>
std::string generate_uuid() {
std::random_device rd;
std::mt19937 gen(rd());
std::uniform_int_distribution<> dis(0, 15);
std::array<int, 36> uuid{};
const char *hex_digits = "0123456789abcdef";
// 生成UUID的32个十六进制数字
for (int &i : uuid) {
i = hex_digits[dis(gen)];
}
// UUID的某些位置需要固定的字符
uuid[8] = '-';
uuid[13] = '-';
uuid[18] = '-';
uuid[23] = '-';
// UUID的版本号(4表示随机生成)
uuid[14] = '4';
// UUID的变体(10xx表示标准布局)
uuid[19] = hex_digits[(dis(gen) & 0x3) | 0x8];
std::stringstream ss;
for (int i : uuid) {
ss << static_cast<char>(i);
}
return ss.str();
}
int main() {
std::cout << generate_uuid() << std::endl;
return 0;
}
请注意,上面的代码示例并不是一个完全符合UUID规范的生成器,它只是为了展示如何生成一个看起来像UUID的字符串。在实际应用中,建议使用专门的库来生成UUID,以确保其唯一性和符合标准。
捕获列表:可以捕获本作用于的变量,传值捕获的变量可以用,但是不能修改(const属性)
参数后面加一个mutable(可变的)就可以。再次调用就不需要传参,可以直接使用捕获列表捕获的参数,但事实传值捕捉所以不能修改。也就是说参数列表的xy和外面的xy并不是一个xy。只不过在内部可以修改xy
传引用捕捉
如果想捕捉地址,只能外部新建一个指针,再捕捉这个指针 。引用捕捉不需要加mutable,同时可以实现修改。
mutable是与形参捕捉配合的,引用捕捉不需要mutable。
mutable可以去掉捕捉列表捕捉形参的const属性,对于引用捕获的参数,不需要mutable就可以修改参数,同时可以修改掉对应的实参
int main()
{
// 函数对象
double rate = 0.49;
Rate r1(rate);
r1(10000, 2);
// lamber
auto r2 = [=](double monty, int year)->double{return monty*rate*year;
};
r2(10000, 2);
return 0;
}
实际在底层编译器对于lambda表达式的处理方式,完全就是按照函数对象的方式处理的,即:如果定义了一个lambda表达式,编译器会自动生成一个类,在该类中重载了operator()。
11 包装器
CPP有三个可在外部调用的对象
ret = func(x);
// 上面func可能是什么呢?那么func可能是函数名?函数指针?函数对象(仿函数对象)?也有可能
是lamber表达式对象?所以这些都是可调用的类型!如此丰富的类型,可能会导致模板的效率低下!
为什么呢?我们继续往下看
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;
return 0;
}
通过上面的程序验证,我们会发现useF函数模板实例化了三份。包装器可以很好的解决上面的问题
// 使用方法如下:
#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()
{
// 函数名(函数指针)
std::function<int(int, int)> func1 = f;
cout << func1(1, 2) << endl;
// 函数对象
std::function<int(int, int)> func2 = Functor();
cout << func2(1, 2) << endl;
// lamber表达式
std::function<int(int, int)> func3 = [](const int a, const int b)
{return a + b; };
cout << func3(1, 2) << endl;
// 类的成员函数
std::function<int(int, int)> func4 = &Plus::plusi;
cout << func4(1, 2) << endl;
std::function<double(Plus, double, double)> func5 = &Plus::plusd;
cout << func5(Plus(), 1.1, 2.2) << endl;
return 0;
}
#include <functional>
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()
{
// 函数名
std::function<double(double)> func1 = f;
cout << useF(func1, 11.11) << endl;
// 函数对象
std::function<double(double)> func2 = Functor();
cout << useF(func2, 11.11) << endl;
// lamber表达式
std::function<double(double)> func3 = [](double d)->double{ return d /
4; };
cout << useF(func3, 11.11) << endl;
return 0;
}
被包装器包装过的函数指针、匿名对象、lambda表达式就像是有了类型的对象,可以使用模板参数进行接收。
传入function包装对象之后,可以直接传入function对象使用。function对象的使用方式是
function对象 (参数列表)
这行代码将参数列表传入被对象包装的可调用对象,执行可调用对象(被包装对象)的功能。
T useF(F f, T x)
{
static int count = 0;
cout << "count:" << ++count << endl;
cout << "count:" << &count << endl;
return f(x);
}
第一行没报错,是因为静态成员没有this指针
但是还是报错,因为类型少了一个this指针
应该额外传一个plus*
使用的时候也应该传入一个对象的地址。
但是不可以写匿名对象。因为匿名对象是右值(匿名对象、临时对象),不能取地址(右值不能取地址)
后来针对匿名对象不能去地址,在这个地方又做了改动。
传参可以不用传this指针类型,传对象类型就可以。这样在使用时,就可以直接使用匿名对象进行包装器的使用
function包装器在sort的应用
void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp); //不需要传入被排序的对象,只需要传入数据迭代器
sort函数的comp的比较方式,是调用comp(*first, *last)比较,那这样的话,comp也可以是一个function包装过的匿名函数,在comp传入一个function对象就可以。(注意:传入的是对象,由函数内部自动调用: 比较对象(*first, *last))
#include <algorithm> // std::sort
#include <vector> // std::vector
int main() {
std::vector<int> v = {3, 1, 4, 1, 5, 9};
// 使用 lambda 表达式作为比较函数,按降序排序
std::sort(v.begin(), v.end(), [](int a, int b) {
return a > b; // 如果要降序排序,返回 a 是否大于 b
});
// 输出排序后的 vector
for (int i : v) {
std::cout << i << ' ';
}
std::cout << std::endl;
return 0;
}
在这个例子中,[](int a, int b) { return a > b; }
是一个 lambda 表达式,它定义了一个匿名函数,该函数接受两个整数参数 a
和 b
,并返回一个布尔值,表示是否应该将 a
排在 b
前面。这个 lambda 表达式被用作 std::sort
的 comp
参数,实现了降序排序。
12.bind函数
int main()
{
//表示绑定函数plus 参数分别由调用 func1 的第一,二个参数指定
std::function<int(int, int)> func1 = std::bind(Plus, placeholders::_1,
placeholders::_2);
//auto func1 = std::bind(Plus, placeholders::_1, placeholders::_2);
//func2的类型为 function<void(int, int, int)> 与func1类型一样
//表示绑定函数 plus 的第一,二为: 1, 2
auto func2 = std::bind(Plus, 1, 2);
cout << func1(1, 2) << endl;
cout << func2() << endl;
Sub s;
// 绑定成员函数
std::function<int(int, int)> func3 = std::bind(&Sub::sub, s,
placeholders::_1, placeholders::_2);
// 参数调换顺序
std::function<int(int, int)> func4 = std::bind(&Sub::sub, s,
placeholders::_2, placeholders::_1);
cout << func3(1, 2) << endl;
cout << func4(1, 2) << endl;
return 0;
}
func1(1,2)本质是调用Plus(1,2)同时1的占位是_1(对应第一个参数),2的占位是_2(对应第二个参数)
这里的bind返回的新的可调用对象返回类型不变是int,参数列表变成了int,int 。
sort的comp指的就是一个可以进行数据比较的可调用对象
常见的被封装的可调用对象包括:1.函数指针 2.重载operator()的匿名对象 3.lambda表达式