记录计算机学习路程

【代码】AVL树（基本操作代码）

`sort`函数还可以接受一个谓词，用于指定排序方式。sort函数是C++标准库中的一个排序算法，头文件是algorithm，用于对容器中的元素进行排序。：默认情况下，`sort`函数按照升序排序，如果需要按照降序排序，可以使用`greater`函数对象作为比较函数。：除了对整个容器进行排序，还可以指定排序的范围。通过指定起始和结束的迭代器，可以只对容器中的部分元素进行排序。// 对容器中的前半部分元素进行排序。// 对容器中的后半部分元素进行排序。// 使用自定义比较函数进行排序。

使用new int时，需要注意在不再需要使用该内存空间时，使用delete释放该内存空间，以避免内存泄漏。对于每个元素，我们使用new int[2]语句，分配了一个大小为2的int数组，并将其赋值给arr[i]。最终，我们得到了一个二维数组arr，它包含了n个大小为2的整数数组。以上代码是用C++动态分配了一个二维数组arr，其中arr是一个指向int指针的指针，n是一个整数。首先，通过new int* [n]语句，我们分配了一个大小为n的int指针数组，将其赋值给arr。

【代码】C++ vector初始化。

全局变量在静态存储区分配内存，局部变量在栈上分配内存。程序运行时会动态创建一个堆栈段，里面存放着调用栈，保存着函数的调用关系和局部变量。如果函数内的数组太大，可能会造成栈溢出。在输入文件最后的一个不可见字符，占一个字节，ASCII 码为-1，二进制为11111111。原码1000 0001 -> 反码11111 1110 ->补码1111 1111。EOF 就是-1: #define EOF -1。减法同理，注意a和b之间的大小关系。

string对象C++ 中有专门用来存储和处理字符串的类string, 它会根据实际字符串的长度动态分配内存，在使用上带来了极大的方便。 大家把“类”理解为是一种数据类型就好，而“对象”就是创建的具体变量。因此可以把一个string 字符串完全当作一个普通变量对待 通过点运算符. 获取字符串的属性，例如字符串长度int len = str.length; string 对象又具有字符数组的属性，可以通过下标运算符[]访问其中的每一个字符string str = “Hello”';char c =

如果您使用的是 Mac OS X，最快捷的获取 GCC 的方法是从苹果的网站上下载 Xcode 开发环境，并按照安装说明进行安装。以下部分将指导您如何在不同的操作系统上安装 GNU 的 C/C++ 编译器。当安装 MinGW 时，您至少要安装 gcc-core、gcc-g++、binutils 和 MinGW runtime，但是一般情况下都会安装更多其他的项。最常用的免费可用的编译器是 GNU 的 C/C++ 编译器，如果您使用的是 HP 或 Solaris，则可以使用各自操作系统上的编译器。

抽象是从具体的实例中提取共同的特征，形成抽象类或接口，以便于代码的复用和扩展。抽象类和接口可以让程序员专注于高层次的设计和业务逻辑，而不必关注底层的实现细节。

1）内存中的位置：静态存储区（静态存储区在整个程序运行期间存在）；2）初始化：未经初始化的静态全局变量会被程序自动初始化为0，普通全局变量未经初始化的值是任意的；3）作用域：全局静态变量的只在声明它的文件下是可见的（从定义到文件结尾），普通全局变量在整个工程中是可见的。优点：1）不会被其他文件访问和修改；2）其他文件使用相同的名字的变量不会发生冲突局部静态变量1）内存中的位置：静态存储区；2）初始化：未经初始化的静态局部变量会被程序自动初始化为0，普通局部变量未经初始化的值是任意的；