- 博客(50)
- 收藏
- 关注
RSS订阅原创 C++ IO流
头文件提供的一个非常有用的类，它允许字符串对象像流（stream）一样被操作。是 C++ 中用于输出文件操作的一个类，它可以创建新文件用于写入或者向已存在的文件写入数据。：这是最常用的向文件写入数据的方法。对象时，可以通过第二个参数指定文件打开的模式，例如仅读、仅写、读写等。成员函数获取流当前的字符串值，或者将一个新的字符串值分配给流。是 C++ 中处理文件输入输出操作的一个类，属于标准库中的。对象被销毁时自动关闭，但显式关闭文件是一个好习惯。头文件中定义的一部分，是用于处理文件输出流的。
2024-05-17 15:36:52
682
原创 C++ 特殊类设计
拷贝只会放生在两个场景中：拷贝构造函数以及赋值运算符重载，因此想要让一个类禁止拷贝，一个类只能创建一个对象，即单例模式，该模式可以保证系统中该类只有一个实例，并提供一个。就是说不管你将来用不用，程序启动时就创建一个唯一的实例对象。只需让该类不能调用拷贝构造函数以及赋值运算符重载即可。构造函数私有化，派生类调不到基类的构造函数，无法继承。访问它的全局访问点，该实例被所有程序模块共享。只能创建一个对象的类（单例模式）
2024-05-17 14:47:32
294
原创 C++ 智能指针
循环引用是指两个或多个对象之间形成了一个引用循环，从而导致它们不能被正常回收释放，这通常出现在使用智能指针进行内存管理时。特别是在使用。
2024-05-17 14:09:37
651
原创 C++ 类型转换
C++中有四种强制类型转换（Cast）运算符，每种转换运算符在不同场景下有不同用途，了解它们的特点有助于选择最合适的转换方式。是最常用的类型转换操作，用于在相关类型之间进行转换，例如将float转换为int。它也可用于类层次结构中基类和子类之间的转换，但只限于没有虚函数的情况下，即不涉及多态。在编译时检查转换的有效性，如果转换不合法，则会报编译错误。: 通用类型转换，数值类型之间、指针类型之间、基类和子类之间的转换。
2024-05-17 12:22:02
902
原创 C++ 异常
C语言很多标准库函数在遇到错误时都会返回一个特定的错误码或NULL，通过这个错误码来判断错误信息。C语言在<errno.h>头文件中定义了一个名为errno的全局变量，它在系统调用和某些库函数遇到错误时被设置成一个错误码，以指示具体的错误类型。errno的值是整数，每个值对应不同的错误。通过检查errno的值，可以得知错误的具体原因。通常，执行一个系统级函数或库函数之后，立即检查errno来判断是否发生了错误。
2024-05-17 10:02:30
534
原创 C++ 继承
在实际的编程实践中，“优先使用组合而非继承”是一个通常的设计原则。这种做法能够最小化类之间的耦合，提高代码的复用性和可维护性。当然，这并不是说继承是有害的，恰当的使用继承能够带来很多便利。但是我们需要清楚，在什么情况下使用继承，什么情况下使用组合，这对于我们来说是非常重要的。
2024-05-16 11:27:20
639
原创 C++ STL概念之 仿函数（函数对象）/ 空间配置器 / 适配器 / 理解STL
仿函数，或称为函数对象，在C++中是通过重载operator()的类实例，使得类的实例能够像函数一样被调用。
2024-05-16 07:58:10
701
1
原创 C++ STL概念之 算法
这个版本允许用户指定一个自定义比较函数或函数对象comp，而不是使用默认的操作符。这使得用户可以定义更复杂的排序逻辑。比如，可以根据元素的某个特定字段进行查找，或使用不同于默认的比较规则。这个版本允许用户通过comp参数提供一个自定义的比较函数，以便在比较元素时使用。这让用户可以自定义元素比较的规则，而不是仅依赖于元素类型的操作符。如果元素类型是自定义的，或者需要按不同于默认操作符的方式来比较元素，这个版本就特别有用。这个版本与默认版本相似，但给用户提供了一个comp。
2024-05-15 22:53:11
1090
原创 C++ STL概念之 迭代器
迭代器失效，顾名思义，就是迭代器无效的情况。如果一个迭代器无法正确引用一个元素（比如元素已经被删除）或者迭代器的行为无法预知（如在迭代的过程中容器发生改变），我们就说这个迭代器已经失效。
2024-05-15 15:46:50
524
原创 C++ STL概念之 序列式容器4（bitset / array / forward_list / deque）
用于序列中的一位或所有位设置为1。这个版本将位序列中的所有位都设为1。这个版本能够设置位序列中的指定位。参数pos为我们想要设置的位的位置，参数val是设定的值，如果不提供val参数，默认将位设置为1。如果提供了val参数并且其值为false，则将指定位设为0。
2024-05-15 15:02:20
815
原创 C++ STL概念之 序列式容器3（string）
=运算符接受右侧的字符串，并将其内容附加到左侧字符串的末尾。左侧的字符串需要是一个对象，而右侧可以是对象、字符数组、字面量字符串或单个字符。使用+=运算符进行字符串连接的操作比使用运算符更高效，因为它避免了不必要的临时字符串对象的创建。+=+=+=+=
2024-05-15 14:32:45
650
原创 C++ STL概念之 序列式容器2（stack / queue / priority_queue）
***这个版本的push方法接受一个对现有对象的常量引用作为参数。它是传统的推入方法，适合在你已经有一个对象，并想要将其加入到栈中时使用。在这个方法中，传入的参数val被视为一个左值，意味着在推入栈之前，会发生一次复制操作。这是因为栈管理其内容的副本，而不是直接管理原始对象。****这个版本的push方法接受一个右值引用作为参数，允许使用移动语义。如果你有一个即将销毁的临时对象，或者你希望将一个对象转移进栈中以避免复制开销，这个方法更合适。
2024-05-15 11:50:32
614
原创 C++ STL概念之 序列式容器1(vector / list)
push_back有两种重载方式一、 参数是一个vector 存储类型的元素二、 参数是一个vector 存储类型的右值元素，是右值类型的重载版本，用于向容器移动右值（临时对象），而不是复制。
2024-05-15 11:00:31
621
原创 C++ STL概念之 关联式容器2(unordered_map/unordered_set)
（2）：这是一个移动插入，P是哈希map的的键值对类型， P&&是一个右值类型，可以将临时对象或可移动的对象传给insert。这对于性能优化很有用，因为它允许通过避免复制键来直接构造或移动键，在某些情况下这可以减少内存分配。（1）：允许使用一个mapvalue类型（哈希map的键值对）的参数向哈希map中插入元素。哈希set和哈希map都是这些方法，但是哈希set的右值引用版本的类型是value（key）是一个常量引用，表示要访问或插入的键。是一个右值引用，表示要访问或插入的键。当你想要根据一个给定的键（
2024-05-13 19:51:10
780
原创 C++ STL 概念之 关联式容器1(map/set)
STL，全称Standard Template Library（标准模板库），是C++标准库的重要组成部分。从容器开始逐个描述。
2024-05-06 23:10:28
450
2
原创 C++类和对象3
三、尽量使用初始化列表对成员进行初始化：1、对于内置类型，使用初始化列表没影响2、对于自定义类型，使用初始化列表可以提高效率 ，因为初始化列表在许多情况下允许直接初始化成员变量，而不是先默认初始化再赋值。这样可以省去不必要的构造和析构的过程，直接构造为目标值省去了中间步骤。四、
2024-05-04 23:20:35
161
原创 C++基础概念1
命名空间就是定义了一个作用域，在这个作用域的所有内容都局限于这个命名空间中。命名空间可以在另一个命名空间之中嵌套声明，但不能声明在类和代码块中。
2024-04-29 22:57:08
241
原创 快速排序及其实现
用tem和cur标定比基准值小的和目前的排序目标，进行比对，小的放在序列左边，大的放在左边小序列的右边，因为选取的是用第一个数作为基准值，所以先不移动基准值。排好序后，将tem指向的数：也就是比基准值小的最右边的数，和基准值left交换，这样就完成了基准值左边得数都比他小，右边的数都比他大的操作了。从序列中选择一个数当做基准值，选择放法很多，比如取第一个、最后一个或中间的值。将序列中所有比基准值小的数移动到基准值左边，比基准值大的移动到基准值的右边。接着将基准值两边的序列进行递归排序，最终完成排序。
2024-04-22 22:32:32
191
1
原创 归并、计数排序
在数据不大的情况下，也就是k值较小的情况下，基数排序可以做到O(n)的时间复杂度。将数据转换成键值存储到一个临时数组中，找到最大值和最小值确定临时数组的长度。但是缺点也很明显，在大数据范围或数据离散程度很大的情况性能就会极大下降。归并排序是 一种分治思想的排序。将数组分为两半且递归的应用归并排序。计数排序是O（n+k）的排序方法,k指的是数据的范围。在最坏、平均、最好的情况下都是O(n log n)计数排序不是常规的比较算法，思想上是一种映射，然后临时数组中存储的数据就是该值出现的次数。
2024-04-21 23:21:23
198
1
原创 堆排序原理及实现
2.取出最大（或最小）元素，然后经过调整算法调整堆，每次调整的时间复杂度是。可以这样 分析：1. 首先建堆，时间复杂度为O(n)利用堆本身数据结构的性质来做到大堆升序小堆降序的。堆排序的时间复杂度是稳定的O(n log N)所以堆排序的时间复杂度是O(n log N）之前有提到堆的结构，这里不在赘述。O（log n） 而调整次数是n。
2024-04-20 22:45:46
115
原创 排序——插入排序和希尔排序
插入排序很简单，大致思路就是给一个空数组，每向空数组添加一个数字就向前挨个遍历排序，时间复杂度O(N^2)希尔排序是插入排序的一种改进，核心思想是比较距离较远的数据来交换，使数组逐渐有序，因为分割了数组 ，使数据交换次数变少，效率比插入排序高。但是希尔排序是不稳定的排序，因为相同的数据的相对位置会发生变化。而插入排序不会。
2024-04-17 22:02:30
156
原创 C语言实现堆
我们在插入的时候会用到向上调整，先将要插入的元素存放在数组末尾，然后向上调整，需要注意的是。相应的，向下调整是在删除是用到。所以小堆的堆顶，也就是根节点数据最小，大堆相反，根节点数据最大。，要理解清楚才好下手。
2024-04-12 22:56:42
217
原创 找袜子（异或运算）
然后再以这一位 为0还是为1把数组分成两组分别异或，这样得到的最后数字就是两个只出现一次的数字（出现两次的数字必定被分在同一组）但是本题经过一次遍历之后，ret的结果中是两个不同数字异或的结果。num1 和num2就是数组中不同的两个数。我们知道异或运算会抵消出现两次的数字。如何将他们分离出来呢？
2024-04-05 10:15:03
296
1
原创 让程序以管理员身份开机自启动（windows 10）
目前有一款软件我需要开机自启的同时让他以管理员身份运行:这个软件正常工作需要管理员身份这时注册表右边应该是只有一个默认值
2024-03-04 17:42:35
1447
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人