<aside> 💡 unique_ptr、矩阵相乘、gdb等。

</aside>

代码下载

1. 按照项目下的文档步骤：

   // 1. 新建一个仓库 bustub-private
   // 2. clone cmu db 远程代码到本地
   git clone --bare <https://github.com/cmu-db/bustub.git> bustub-public
   cd bustub-public
   // 3. mirror到自己刚创建的远程仓库
   git push --mirror [email protected]:sunshinejiali/bustub-private.git
   // 4. 删除 cmu db 的本地副本
   cd ..
   rm -rf bustub-public
   // 5. 拉取自己的远程仓库代码
   git clone [email protected]:sunshinejiali/bustub-private.git
   // 6. 添加 cmu-db 作为自己的第二远程仓库
   cd bustub-private
   git remote add public <https://github.com/cmu-db/bustub.git>
   // 7. 验证是否已经添加
   git remote -v
   // result:
   // origin  [email protected]:sunshinejiali/bustub-private.git (fetch)
   // origin  [email protected]:sunshinejiali/bustub-private.git (push)
   // public  <https://github.com/cmu-db/bustub.git> (fetch)
   // public  <https://github.com/cmu-db/bustub.git> (push)
   // 8. 提取 cmu-db 中的更改
   git pull public master
   

2. 使用 2020 年的版本，因此需要回退到之前提交的某一版本。

   // 将代码回退到某一版本，head 指向当前的目标版本，删除之后的所有版本
   git reset --hard 444765a
   // 检查一下是否回退到正确的版本
   git log
   // (强制)提交更改
   git push -f
   

3. 报错

   • 如果安装工具的时候报这个错误 ，这可能是因为在 windows 下编写好 .sh 文件后，在Linux 下运行报错。

     // 报错
     build_support/packages.sh: line 2: $'\\r': command not found
     build_support/packages.sh: line 13: $'\\r': command not found
     build_support/packages.sh: line 14: syntax error near unexpected token `$'{\\r''
     'uild_support/packages.sh: line 14: `main() {
     
     //解决
     // 使用 vim 打开文件
     vim packages.sh
     // 转换格式
     :set ff=unix
     // 保存文件
     :wq
     

   • make format 报错

     // make format 报错
     /usr/bin/env: ‘python’: No such file or directory
     make[3]: *** [CMakeFiles/format.dir/build.make:57: CMakeFiles/format] Error 127
     make[2]: *** [CMakeFiles/Makefile2:287: CMakeFiles/format.dir/all] Error 2
     make[1]: *** [CMakeFiles/Makefile2:294: CMakeFiles/format.dir/rule] Error 2
     make: *** [Makefile:214: format] Error 2
     
     // 解决：没有python， 安装
     sudo apt-get install python
     

4. 编译

   mkdir build
   cd build
   cmake ..
   make
   // 测试
   cd ..
   cd build
   make check-tests
   

C++教程

1. for 循环

   // 使用引用，允许修改数组中的元素。
   for(int& i: someDataStructure) { doSomething();}
   // 显示数组中的值，并保护数组成员，启用按值访问，不允许修改元素。
   for(int i: someDataStructure) doSomething();
   

2. Lambda 函数的 Lamba 表达式——有主体但没有名字的函数

   • firstPart
     • [] 这意味着不会向 lambda 提供任何东西。
     • [&] 用于表示有一些引用。
     • [=] 用于copy。
     • [this] 用于封装类。
   • secondPart 是无名函数的参数列表所必需的，但它也可以留空。
   • TypeYouReturn 用于注册将从 lambda 返回的类型。
   • BodyOfLambda 用于希望执行的操作，键入一些代码，这些代码将用于执行在此函数主体中应用的操作。
   • acctualParameters 用于向 lambda 函数提供输入。

   // firstPart 用于将在 lambda 函数内部利用的变量范围。
   [firstPart](secondPart) TypeYouReturn{ BodyOfLambda}(acctualParameters);
   
   // 例子1
   double dUpperPart = [](double dX, double dY)double{ return dX*dX +dY*dY;}
   
   // 例子2
   vectror<int> iVector;
   for_each( begin(iVector), end(iVector), [](int n){if(n%2==0)cout<<n<<end;});
   

3. Static Assertion

   // 两部分：（1）需要判断的表达式。（2）不匹配显示的消息。
   static_assert(evaluatedExpression, stringMessage);
   // 例子
   static_assert(sizeof(long long int)>=16;”This is unexpected”);
   

4. Move and &&

   // 在类中实现移动构造函数
   MovableClass(MovableClass&&);
   // 需要移动配置的时候，这样调用
   MovableClass&& operator=(MovableClass&&);
   

5. 指针

   • 用 nullptr 替换 NULL。就像初始化了一个为空的零值。
   • 新类型的智能指针：唯一指针、共享指针、弱指针。

     • unique_ptr 是 C++ 的新特性，它将使您能够保护存储在内存中的某些资源的所有权。如果某物拥有所有权，它就不能共享，但它是可移动的。这意味着您可以将其转移到另一个唯一的指针。unique_ptr 的示例将解决异常不安全代码。

       unique_ptr<someType> suniquePtr(new someType(args)); 
       ... 
       uniquePtr.release();
       

     • shared_ptr 顾名思义，它适用于需要共享内存中某些资源的所有权的情况。

       shared_ptr<someType> somePtr(new someType(args));
       

     • weak_ptr 允许访问可能存在于内存中的内容，如果您有占用内存的对象，则授予访问权限，并且可以删除该对象，如果上次使用过，则调用必要的析构函数。

       weak_ptr<someType> weakPtr = somePtr;
       

6. 统一初始化和初始化列表

   如果希望使用构造函数，最好用 {} 替换旧样式的初始化 ()。

   • 初始化

     // 原来的
     CSomeClass SomeObject(argument1,argument2);
     
     // 新版的
     CSomeClass SomeObject={argument1,argument2};
     

   • 添加元素

     // 原来的，已经过时了
     vector <int> ourVector;
     for(int i=0; i<5; ourVector.push_back(i++));
     
     // 新版的
     vector< int> ourVector={0,1,2,3,4,};
     

7. 构造函数和继承

   • 构造函数，初始化 nSomeValue

   class CSomeClass
   {
   private:
   	int nSomeValue=0;
   ...
   }
   

   • 继承构造函数

   class CChild: public CParent 
   { 
   public: 
   using CParent::CParent   
   }
   

8. 虚函数

   • 当有继承，需要应用虚方法时，在名字前面写 virtual 就足够了，每次在低级类中有方法时，都会用虚方法进行挖掘。
   • 如果希望防止方法被覆盖，则在方法前面添加 final，然后就无法修改方法的行为方式。

9. 多线程

   • 当开始线程时，你可以使用：加入、交换、分离、睡眠等。
   • 如果保护某些资源免受其他线程的影响，以便现在获得预期结果，则应该在其库中添加不同类型的互斥锁：互斥锁、递归互斥锁、定时互斥锁和递归定时互斥锁。

10. 编程风格

    auto tuple = make_tuple(“triangle”, ‘t’, 10, 15, 20);
    
    // 将具有一个元素字符串而另一个是向量的映射
    map<string,vector<int>> aMap;
    

GDB教程

1. 如果想要调试 main 函数。

   gdb main
   // or gdb a.out
   // 运行
   run
   // or start
   // 回溯，看是哪里的问题
   backtrace
   // 查看某个地址处的值, x 可以看作是 examine 的缩写。
   x 0xffbef014
   

   • 查看程序崩溃后的信息。backtrace

2. 条件和断点

   • 打断点会返回一个编号，方便以后引用断点，例如删除。
   • 仅在 item_to_remove 等于 1 时，在第 52 行中断。

   // 打断点，在第 52 行。
   break LinkedList<int>::remove
   
   // 仅在 item_to_remove 等于 1 时，在第 52 行中断。
   condition 1 item_to_remove==1