ponder776 - 博客园

2023年12月10日

摘要：在C++中，const关键字可以用于创建常量，这意味着一旦定义，其值就不能改变。const可以修饰变量、指针、引用等，根据const修饰的对象不同，我们将其分为顶层const和底层const。顶层const：当const修饰的是对象本身，即对象本身不可被修改，我们称之为顶层const。例如，对于c 阅读全文

posted @ 2023-12-10 14:54 ponder776 阅读(234) 评论(0) 推荐(0)

成员初始化列表

摘要：成员初始化列表是C++中的一个特性，它允许在构造函数中对类的成员变量进行初始化。成员初始化列表以冒号开头，后跟一系列以逗号分隔的初始化字段。例如： class MyClass { public: MyClass(int a, int b) : m_a(a), m_b(b) { } private: 阅读全文

posted @ 2023-12-10 14:42 ponder776 阅读(91) 评论(0) 推荐(0)

2023年12月9日

内存泄漏

摘要：一般指堆的内存泄漏，简单来说就是已申请的内存空间没有被正确释放。避免内存泄露的几种方式计数法：使用new或者malloc时，让该数+1，delete或free时，该数-1，程序执行完打印这个计数，如果不为0则表示存在内存泄露一定要将基类的析构函数声明为虚函数对象数组的释放一定要用delete 阅读全文

posted @ 2023-12-09 21:22 ponder776 阅读(117) 评论(0) 推荐(0)

string 的扩容机制

摘要： C++ string 类的扩容机制主要取决于编译器的实现，但一般来说，它们都遵循一种动态数组的策略，即当字符串的大小超过当前容量时，就会分配更大的内存空间。以下是一种常见的扩容策略1： size_type _Grow_to(size_type _Count) const { size_type _C 阅读全文

posted @ 2023-12-09 20:42 ponder776 阅读(312) 评论(0) 推荐(0)

常见算法的复杂度

摘要：算法平均时间复杂度最差空间复杂度快速排序 nlogn logn 归并排序 nlogn n timsort nlogn n 堆排序 nlogn 1 冒泡排序 n^2 1 插入排序 n^2 1 选择排序 n^2 1 希尔排序 (nlogn)^2 1 桶排序 n+k n 基数排序 nk n+k 阅读全文

posted @ 2023-12-09 19:42 ponder776 阅读(27) 评论(0) 推荐(0)

2023年12月8日

单例设计模式

摘要：单例模式是一种常用的软件设计模式，其目标是确保一个类只有一个实例，并提供一个全局访问点。在C++中，可以通过以下步骤实现单例模式：私有化构造函数，以防止外界创建单例类的对象。使用类的私有静态指针变量指向类的唯一实例。使用一个公有的静态方法获取该实例。以下是一个简单的C++单例模式的实现示例：阅读全文

posted @ 2023-12-08 21:56 ponder776 阅读(31) 评论(0) 推荐(0)

北京易控智驾

摘要： c++ 多态？多态是c++三大特性之一，封装继承多态，简单来说就是同一个调用实现不同的操作。而虚函数是实现多态的机制，核心就是通过虚函数实现基类可以调用派生类的方法。一般情况下，一个函数的调用是在编译时静态确定的，而多态使得函数的调用可以在运行时动态确定。当使用类的指针调用成员函数时，普通函数阅读全文

posted @ 2023-12-08 21:52 ponder776 阅读(21) 评论(0) 推荐(0)

c++ 什么情况下需要new

摘要：在C++中，new关键字主要用于动态内存分配。以下是一些可能需要使用new的情况：复杂类型：对于复杂类型，如自定义的类类型，通常需要使用new进行动态内存分配。大量内存空间：当你需要大量的内存空间时，比如你需要一个包含10000个int的数组，这时候你就需要使用new。内存大小未知：有时实体的阅读全文

posted @ 2023-12-08 21:18 ponder776 阅读(360) 评论(0) 推荐(0)

c++ 程序的内存分配

摘要： C++程序在执行时，将内存大致分为以下几个区域：栈：系统自动分配的空间，只要不特殊声明，就定义在栈区，函数的区域也在栈上。栈是向下增长的。（const 在栈里）堆：使用动态内存分配的方式可以申请堆空间，用完要手动释放。new malloc全局区：全局变量、静态变量（static），生命周期是程序整阅读全文

posted @ 2023-12-08 20:00 ponder776 阅读(40) 评论(0) 推荐(0)

2023年12月7日

set/map unordered_set/unordered_map适用情况

摘要：在C++中，set、map、unordered_set和unordered_map这四种容器的使用场景如下： set：适用于需要保持元素独特性且无需特定顺序的情况。例如，存储一组唯一的用户名、IP地址等。set实现了红黑树的平衡二叉检索树的数据结构，插入元素时，它会自动调整二叉树的排列，把元素放到适阅读全文

posted @ 2023-12-07 19:34 ponder776 阅读(41) 评论(0) 推荐(0)

公告