tjh1998的博客

c++复习

多态

hash表

学习笔记

c++笔记

this指针的分析

c++ map 或者unordered_map对Key或者value值排序

快速排序快速排序的思路:通过一趟快速排序：找到基准值正确的索引位置，将序列划分为2部分，左侧序列小于基准值，右侧序列大于基准值。然后再对左右两侧的序列分别进行递归处理，最终左右两侧的序列均为有序序列，排序即可完成。整体思路如下:给定low 和high分别代表第一个元素和最后一个位置元素的索引，假定基准值key是最左侧的元素，比较的时候从数组的尾部进行比较，(1).当最右侧的元素大于基准值key的时候，high–.如果arr[high]<key的时候，就交换arr[low]和arr[high

文章目录一、概念二、优先级队列的模拟2.1 堆的建立2.2 堆的插入2.3总体的模拟一、概念优先级队列是一种容器适配器，它的英文名称是priority_queue,因为它底层默认是通过vector实现的，相当于对其他容器的接口进行了包装，所以它不属于容器本身。因为在vector上使用了堆算法将元素构成了堆的结构，因此priorty_queue就是堆，默认情况下是大堆。二、优先级队列的模拟2.1 堆的建立堆的建立采用的是自上而下的调整，英文名称为sift_down。假设我们要调整的堆为最小堆，它的主

文章目录1.拷贝构造函数和构造函数的区别2.拷贝构造函数在什么情况下会被调用3.重载运算符的理解1.拷贝构造函数和构造函数的区别2.拷贝构造函数在什么情况下会被调用3.重载运算符的理解...

构造函数的作用：c++中：该类对象被创建的时候，编译器为其分配内存空间，并自动调用该构造函数，它的作用是用来初始化类中的数据成员，并且在对象的生命周期中该函数只被调用一次。构造函数的特点：函数名和类名相同无返回值（void也不可以写)对象实例化时编译器自动调用对应的构造函数构造函数可以重载。构造函数可以在类内定义也可在类外定义代码如下所示：class Person{public: Person() { index = 0; age = 12; strcpy(name

1.命名空间在c++中，由于在一个程序中可能会存在同名的全局对象，这样会导致程序的链接错误，因此，使用命名空间可以消除命名冲突。1.1命名空间的定义使用namespace关键字 +命名空间的名称+{};，{}为命名空间的成员。namespace N1{ int a = 10; int b = 20;};namespace N2{ int a = 30; int b = 40;};定义嵌套的命名空间：namespace Output{ void Show() { co