advanced C++

为了这门课的学习需要一些C++进阶的知识，包括并发和智能指针的部分，这些之前用的很少，因此需要学习一下。

右值引用

参考资料：对C++11中的移动语义与右值引用的介绍与讨论 - 张浮生 - 博客园 (cnblogs.com)

void func(int& x){cout<<"hello"<<endl;}
int main()
{
    int x=0;
    int y=0;
    func(x);    正确
    func(x+y);  错误
    func(1);    错误
}

由上述代码我们可以看到，我们的引用只能对左值进行引用，所谓左值我们可以用这个值能不能出现在等式的左边来判断。

如果将func函数的参数改为 int&& x​ 这后面两个语句就可以执行，第一条反而不能执行。一般来说，当函数参数中出现引用的时候，多数时候也需要一个右值引用的函数作为重载辅助。

而右值引用有一个特点，也即其对象往往是一个临时的变量，因此当我们在做拷贝构造函数的时候，我们也同样需要一个右值的重载，但是对于这样一个函数而言，像一般的深拷贝那样，new一块内存拷贝进去是一种相当的浪费，我们往往会这样做（Most typically, this rvalue will be a literal or temporary value. 字面值或者临时变量）

string(string&& that)   // string&& is an rvalue reference to a string
    {
        data = that.data;
        that.data = nullptr;
    }

假设string内部是用一个data指针管理数组，我们完全不需要new一块内存再一一做拷贝，我们只需要把这块内存拿过来，并且将临时变量的那部分修改成nullptr，因为其之后马上会被销毁。

右值引用的本质是创建一个引用，来延长临时对象的生命周期 ？

int&& x {2};
x=10;
cout<<x<<endl; 输出10

上述这个例子看似有点奇怪，似乎我们是对这个字面值做了引用，其实应该理解为对int(2)​这个临时变量做了右值引用

对于这些右值，其实我们可以用const的左值引用来接收

有一个比较tricky的现象是：右值引用本身是左值

移动语义和智能指针

参考资料：22.1 — Introduction to smart pointers and move semantics – Learn C++ (learncpp.com)

需要智能指针的原因

• 当变量离开作用域的时候会调用析构函数，但在指针离开的时候却不会自动调用delete
• 深度拷贝的过程是浪费的

移动语义(move semantics)的本质在于转移所有权(ownership)，而不是做拷贝或赋值，C++的要求是尽可能地高性能，对于左值才做拷贝，对于右值仅做移动

Auto_ptr2(Auto_ptr2& a) // note: not const
    {
        m_ptr = a.m_ptr; // transfer our dumb pointer from the source to our local object
        a.m_ptr = nullptr; // make sure the source no longer owns the pointer
    }

    // An assignment operator that implements move semantics
    Auto_ptr2& operator=(Auto_ptr2& a) // note: not const
    {
        if (&a == this)
            return *this;

        delete m_ptr; // make sure we deallocate any pointer the destination is already holding first
        m_ptr = a.m_ptr; // then transfer our dumb pointer from the source to the local object
        a.m_ptr = nullptr; // make sure the source no longer owns the pointer
        return *this;
    }

上述代码是一个我们简写的智能指针的拷贝和赋值重写，其核心思想是，智能指针的赋值和拷贝，并不会造成其所指向对象的拷贝，所指向的对象永远只有一份，这份代码的实现类似与早期C++中的 std::auto_ptr​，它有很多的问题，例如在上述实现中，你会发现如果你把智能指针传入函数中（发生拷贝构造），原本的智能指针居然在发生拷贝后无效了，这显然是不能接受的。

上述指针的问题在于，只能发生移动，不能发生拷贝，而有些智能指针需要兼顾二种功能。而当C++11引入右值引用之后，就可以做到。

对于函数返回值而言

• The C++ specification has a special rule that says automatic objects returned from a function by value can be moved even if they are l-values.

移动语义的应用场合

• 函数返回一个大的对象时，这个对象生命周期在函数内部
• 交换两个对象的内容，实际上只需要交换所有权就可以，但是因为这种场合下两个对象往往不是右值，因此我们需要使用std::move​​，其可以将左值静态转换成右值，即可触发移动构造函数和移动赋值函数

#include <utility> // for std::move
template<class T>
void myswapMove(T& a, T& b)
{
  T tmp { std::move(a) }; // invokes move constructor
  a = std::move(b); // invokes move assignment
  b = std::move(tmp); // invokes move assignment
}

* 任何可以做移动代替拷贝的情况下，都应该采用移动提高效率，例如vec.push_back(std::move(x));​做移动而不做拷贝，效率更高。但是要注意的是被move的这个变量不能再调用任何有关于其内容的方法，直到其被再次赋值。

标准库的智能指针

智能指针存在的首要目标是保证维护的对象在离开智能指针管理的范围之后正确delete。因此，我们不应该对智能指针动态分配内存

#include <memory> // for std::unique_ptr
#include <utility> // for std::move
std::unique_ptr<Resource> res1{ new Resource() };
std::unique_ptr<Resource> res2{}; // Start as nullptr
res2 = std::move(res1); // res2 assumes ownership, res1 is set to null

这些智能指针都重载指针相应的操作符 Operator* returns a reference to the managed resource, and operator-> returns a pointer.

当未给智能指针分配对象或者是对象被mover给了其他的指针的时候，其设计保证此时的智能指针表现为空指针的性质

if (res) // use implicit cast to bool to ensure res contains a Resource
    std::cout << *res << '\n'; // print the Resource that res is owning

现代智能指针都可以管理单个对象和数组对象，但是对于数组而言std::array and std::vector几乎永远是更好的选择

智能指针的创建

在C++14之后，我们会更倾向于用一些特定的函数来创造智能指针而不是像上面的例子一样直接new，tips：直接new的写法会存在一些较为特殊的情况发生内存泄露

// Create a single dynamically allocated Fraction with numerator 3 and denominator 5
// We can also use automatic type deduction to good effect here
auto f1{ std::make_unique<Fraction>(3, 5) };
// Create a dynamically allocated array of Fractions of length 4
auto f2{ std::make_unique<Fraction[]>(4) };

auto f3{std::make_shared<Fraction>(3,5)};

智能指针作为函数返回值

在正常的设计下，一般该种情况比较少见

std::unique_ptr<Resource> createResource()
{
    return std::make_unique<Resource>();
}
auto ptr{ createResource() };

智能指针作为函数的参数

要注意的是，std::unique_ptr不支持拷贝操作，其传值的时候只能依赖std::move或者智能指针本身的引用。或者还有一种方式是调用智能指针的get()方法，将资源本身的指针传入函数。

对于std::unique_ptr 不要把一份资源传给两个指针，编译器不会阻止（？？？）但是会造成泄露，如果使用make_unique就不会有上述问题

Resource* res{ new Resource() };
std::unique_ptr<Resource> res1{ res };
std::unique_ptr<Resource> res2{ res };

std::shared_ptr

与unique的指针不同shared_ptr支持多个智能指针指向同一资源目标的情况，也即支持拷贝语义。但是需要明确的是，拷贝语义需要在发生在智能指针之间，而不是资源之间

错误做法
std::shared_ptr<Resource> ptr1 { res };
std::shared_ptr<Resource> ptr2 { res };
正确做法
std::shared_ptr<Resource> ptr1{ res };
std::shared_ptr<Resource> ptr2 { ptr1 };

unique_ptr可以较为安全地转换成一个shared_ptr，反之则不然

多线程

参考：C++ 多线程编程（一）：std::thread的使用 | 所念皆星河 (immortalqx.github.io)

【C++11 多线程】future与promise（八） - fengMisaka - 博客园 (cnblogs.com)

由于不同操作系统给多线程提供的接口不同，在C++11之后，cpp给std的多线程做了一个封装，有了跨平台的适用性，要使用std::thread以及相关的类和函数，需要引入#include<thread>

多线程的核心是共享数据的管理以及线程间的通信

std::thread

#include <cstdint>
#include <cstdio>
#include <iostream>
#include <iterator>
#include <thread>
void func(int k){
    std::cout<<k;
}
int main(){
    for(std::uint8_t i = 0;i < 4;i++){
        std::thread t(func,i);
        t.detach();
    }
    std::getchar();
    return 0;
}

上述是一个基础的多线程程序，其包含两个重要部分

• std::thread的创建，进程可以把自身一部分的指令序列（一般就是函数）拿出来创建一个线程，后面的参数就是要输入给这个函数的参数
• detach() 线程的方法，表明了该线程不阻塞，线程的指令在后台运行，进程的程序可以顺序执行下去

上述代码启动了四个线程，基础意义上我们可以认为是func()被调用了4次，但是输出的结果是 0 1 2 3的乱序，在4个并行的线程中，输出窗口是唯一的，因此线程之间会互相抢占输出窗口，而任何一个时间点输出窗口被分配给哪个线程对于我们是不可预见的

等待线程结束

C++中的thread在其被销毁之前，必须确定其结束的方式，有两种

• 调用detach函数，线程放到后台执行，代码继续执行下去。调用完detach之后，该线程对象已经与所管理的线程分离
• 调用join函数，阻塞等到线程执行完在进行下一步操作，只有活跃线程才能调用join，可以通过joinable()查看该线程是不是活跃线程

如若不调用上述函数就会抛出异常

线程传参

默认会以拷贝的方式将参数传入线程中，即便在参数中使用的引用，如果需要在线程中传入引用，则需要调用std::ref()

• 线程是可移动的，但是是不可拷贝的
• 线程有其唯一的id，对于线程对象而言可以通过调用get_id()获取；在线程空间之中可以通过调用this_thread::get_id() 获取

std::future and std::promise

仅仅依靠上述概念，我们要实现进程之间通信以及协作还不够便利

• std::future 表示一个可能还未实际完成的异步任务的结果，其拥有一个get方法，会阻塞主进程，直到future就绪
• std::promise 由任务调用者负责，其本身是作为

多数情况下std::future会依赖这三种方式创建

• std::async函数，本文后面会介绍
• std::promise::get_future，get_future 为 promise 类的成员函数
• std::packaged_task::get_future，此时 get_future为 packaged_task 的成员函数

std::future 和 std::promise 的使用例子

void fun(int x, int y, std::promise<int>& promiseObj) {
    promiseObj.set_value(x + y);
}

int main()
{
    int a = 10;
    int b = 8;

    // 声明一个promise类
    std::promise<int> promiseObj;
    // 将future和promise关联
    std::future<int> futureObj = promiseObj.get_future();
    // 模板传参的时候使用ref，否则传参失败
    std::thread t(fun, a, b, std::ref(promiseObj));
    t.join();

    // 获取线程的"返回值"
    int sum = futureObj.get();
    std::cout << "sum=" << sum << std::endl; // 输出：18

    std::system("pause");
    return 0;
}

将promise作为参数或者参数的一部分传入线程，可以实现线程和主线程之间的同步，当主线程中的future对象调用get的时候，会等待线程知道promise对象被set_value