目录

• 2023.3.21 深信服
• • 哈夫曼树
  • • 哈夫曼编码

2023.3.21 深信服

​同一线程共享的有堆、全局变量、静态变量、指针，引用、文件等，而独自占有栈 友元函数不能被继承，友元函数不是成员函数

友元函数不能被继承，友元函数不是当前类的成员函数，而是独立于类的外部函数，但它可以访问该类所有的成员，包括私有成员、保护成员和公有成员。

通过一个对象调用虚函数时，C++系统对该调用采用静态联编。动态联编必须先使用基类指针指向子类型的对象，再使用基类指针调用虚函数

int main() {char str[] = "hello ";char* p = str;int n = 10;cout << sizeof(str) << endl;cout << sizeof(p) << endl;cout << sizeof(n) << endl;return 0;
}
/*
7
4
4
*/

有四个整数，用8位补码分别表示为r1=FFH,r2=F9H,r3=9EH,4=F3H。运算结构存入8位存器中，不会溢出的是?
Arlr2
Br3r4
Cr4I4
Dt2r3
正整数的补码是其二进制表示，与原码相同
负数的补码则是将其对应正数按位取反再加1
8位寄存器能保存的补码整数的范围是-128~+127
r1：-2 r2:-7 r3: -29 r4: -13
A:14<127 B:337>127 C169>127 D 203>127

哈夫曼树

构造哈夫曼树的原则:
权值越大的叶结点越靠近根结点。
权值越小的叶结点越远离根结点。
贪心策略

WPL=所有非叶子节点的权值（8+19+42+100+58+29+15）

给定n个权值，其对应哈夫曼树的结点总数为2*n-1

哈夫曼编码

规定哈夫曼树中的左分支为0，右分支为1，则从根结点到
每个叶结点所经过的分支对应的0和1组成的序列便为该结点对
应字符的编码。这样的编码称为哈夫曼编码。