排序
C++树的重心和直径
1. 重心 什么是树的重心? 物理学而言,重心是指地球对物体中每一微小部分引力的合力作用点,物体受力最集中的那一个点。数学上的重心是指三角形的三条中线的交点。 树的重心也称为质点,有一个...
STL的容器和特点
序列容器 std::vector:动态数组,支持快速的随机访问和尾部插入/删除操作,适合用于需要动态大小的数组情况。 std::deque:双端队列,支持快速的头尾插入/删除操作,适合用于需要在两端进行插...
STL之vector(动态数组)
vector是 C++ 标准库中的一个动态数组容器,它可以存储一组相同类型的元素【自己指定元素的类型】 1.头文件: #include <vector> 2.声明和初始化: //声明创建vector数组 vector<int> myV...
STL之map有序哈希表使用方法
map:映射,存储键-值对,并按键升序排序。 1.头文件: #include <iostream> #include <map> 2.创建map: map<string, int> myMap; // 创建一个从字符串到整数的映射 3.添加键值对: inse...
STL之unordered_map使用方法
1.什么是STL呢 C++的STL(Standard Template Library)是C++标准库的一部分,它提供了一组通用的模板类和函数,实现了很多常见的数据结构和算法,使得C++程序员能够更方便地进行开发。 STL的设...
什么是死锁,死锁的四个必要条件
死锁(Deadlock)是在多线程或多进程环境下的一种资源争夺和竞争导致的一种阻塞状态,其中各个线程或进程都在等待彼此持有的资源,导致无法继续执行。 死锁的发生通常需要满足以下四个必要条件...
构造函数是否可以是虚函数(解释原因)?
在C++中,构造函数不能被声明为虚函数。 这是因为虚函数的调用是依赖于对象的类型的,而构造函数的目的是在对象创建的过程中进行初始化,这种初始化必须在对象的实际类型确定之前完成。 一些原...













