arkingc / note

学习笔记整理📚

操作系统

• 《操作系统——精髓与设计原理》
• 《UNIX环境高级编程》

计算机网络

• 《计算机网络——自顶向下方法》
• 《UNIX网络编程:卷1》

数据结构与算法

• 1.排序
• 2.二叉树
• 3.堆
• 4.平衡查找树
• 5.哈希表
• 6.图
• 算法题总结

理论知识参考:

• 《数据结构与算法分析》(C++版) Clifford A. Shaffer
• 《算法》Robert Sedgewick & Kevin Wayne

数据库

• 数据库

Linux管理

• Linux常用命令
• 版本控制：git

C++

• 《Effective C++》
• 《深度探索C++对象模型》
• 《STL 源码剖析》
• 《C++ Primer》

整形在16/32/64位平台下的大小：

C++运算符优先级表：

note's Issues

C++对象模型 6.2

最后一部分的说法以及测试程序可以勘正一下，在较新的GCC版本中不再需要使用者特别处理。
GCC版本：gcc version 5.4.0 20160609 (Ubuntu 5.4.0-6ubuntu1~16.04.11)
测试程序：

#include<iostream>
using namespace std;
class base{
public:
    base() {cout << "base constructor" << endl;}
    virtual ~base() {cout << "base destructor" << endl;}
};

class derived : virtual public base{
public:
    derived() {cout << "derived constructor" << endl;}
    virtual ~derived() {cout << "derived destructor" << endl;}
};

int main()
{
    base *arr = new derived[5];
    delete [] arr;
    return 0;
}

输出结果：

base constructor
derived constructor
base constructor
derived constructor
base constructor
derived constructor
base constructor
derived constructor
base constructor
derived constructor
derived destructor
base destructor
derived destructor
base destructor
derived destructor
base destructor
derived destructor
base destructor
derived destructor
base destructor

effective c++条款06

拒绝对象拷贝中第二个方法：使用delete，能否给出具体一点的解释。

建议在linux常用命令里面加上SSH相关的命令……

如果你或者你的公司/学校有一个linux服务器，SSH命令会变得很常用
比如我比较喜欢nohop nice -19，用这个开若干进程进行并行，可以保证程序在断开SSH链接之后继续运行
killall -u $USER，用于SSH自杀（清理所有自己打开的后台程序并退出登录）

把这些吃透了能进大厂吗？

纯小白

关于 RB-Tree 迭代器的疑惑

您好，我正在编写 Js 模式下的类 STL 容器库 js-sdsl

对于 STL RB-Tree 中的 decrement 函数（迭代器的前移函数）存在一个疑问

当我向 Tree 中从小到大插入两个不同的值后，我会得到以下结构的 RB-Tree:

其中 Root 节点和 Header 节点互为父子，Header 节点的左右节点分别指向插入的两个值，并且小的那个值会成为 Root 节点，大的会成为 Root 的右子节点

此时，当对指向 Root 节点的迭代器进行前移操作（decrement），会经过如下步骤：

1. 判断当前不为 Header 节点，进行步骤 2
2. 判断当前指针的左子节点为空，执行步骤 3
3. 判断当前节点（Root）为父节点（Header）的左子节点（注意，此时 Header 的 LeftMost 指向树中最小节点，即 Root），于是将指针移至父节点（Header），重复步骤 3 直到不满足条件，执行步骤 4
4. 显然由于 Root 节点和 Header 节点互为父子，最终经过步骤 3 指针重新指向 Root 节点

最终如下代码理应陷入死循环：

set<int> st { 1, 2 };
for (auto it = st.rbegin(); it != st.rend(); ++it) {
    cout << *it <<endl;
}

但实际上，上述代码能够正常运行，对此我感到很疑惑，我并没有看到 STL 代码中有任何特殊的处理，我对于 C++ 并不精通，请问 @arkingc 您能够帮助我理解这个问题吗？

感激不尽！