C++
文章平均质量分 96
C++基础知识、STL使用与模拟实现、C++11知识。
争不过朝夕,又念着往昔
目前在学C++、Linux、操作系统、计算机网络等知识,希望能给大家带来更好的内容。
展开
-
C++ bitset(位图)的模拟实现
判断方式比较简单,每一个整数的所有比特位,只要有一个为1,那该整数就肯定不等于0,所以,我们可以遍历所有整数,只要有一个整数不等于0,那就说明有1,返回true,否则所有整数都是0,没一个1,返回false。需要注意的是,如果位图没有包含最后一个整数的全部比特位,那么最后一个整数的二进制无论如何都不会为全1,所以在判断最后一个整数时应该只判断位图所包含的比特位。例如,假如我们要建立一个50个比特位的位图,就需要两个int大小,共64个比特位,使用前50个比特位,后14个舍弃不用就好。的大小是否符合预期。原创 2024-09-25 13:35:12 · 836 阅读 · 0 评论 -
C++ bitset(位图)的介绍和使用
面试题给40亿个不重复的无符号整数,没排过序。给一个无符号整数,如何快速判断一个数是否在这40亿个数中。【腾讯】遍历,时间复杂度O(N)排序(O(NlogN)),利用二分查找: logN单从方法上来说这两种方法都是可以的,但是从内存上来说,这里有40亿个整数,换算一下就相当于16G,也就是说要操作这些数据的话需要占用16G的内存,内存消耗是很大的,所以从内存上来看,这两种方法都是不合适的。位图解决。原创 2024-09-24 20:03:30 · 1240 阅读 · 0 评论 -
C++ stack和queue的使用方法与模拟实现
C++ stack和queue的使用方法与模拟实现原创 2024-05-02 16:22:51 · 876 阅读 · 0 评论 -
C++list的模拟实现
C++list容器模拟实现原创 2024-05-01 15:40:13 · 963 阅读 · 0 评论 -
C++中list的使用
C++lsit的使用详细介绍与示范原创 2024-04-29 20:16:41 · 3539 阅读 · 0 评论 -
C++智能指针
什么是内存泄漏:内存泄漏指因为疏忽或错误造成程序未能释放已经不再使用的内存的情况。内存泄漏并不是指内存在物理上的消失,而是应用程序分配某段内存后,因为设计错误,失去了对该段内存的控制,因而造成了内存的浪费。内存泄漏的危害:长期运行的程序出现内存泄漏,影响很大,如操作系统、后台服务等等,出现内存泄漏会导致响应越来越慢,最终卡死。// 1.内存申请了忘记释放// 2.异常安全问题Func();// 这里Func函数抛异常导致 delete[] p3未执行,p3没被释放.原创 2024-04-10 13:16:05 · 1157 阅读 · 0 评论 -
C++可变模板参数与包装器(function、bind)
C++11可变模板参数、包装器function、bind的介绍和使用原创 2024-04-09 21:24:56 · 1301 阅读 · 0 评论 -
C++lambda表达式
随着C++语法的发展,**人们开始觉得上面的写法太复杂了,每次为了实现一个algorithm算法, 都要重新去写一个类,如果每次比较的逻辑不一样,还要去实现多个类,特别是相同类的命名,这些都给编程者带来了极大的不便。上面由于在编写仿函数的时候我们取的名字比较好,一看仿函数的名字就知道这个仿函数的作用,但是有没有一种可能,别的程序员在写的时候不好好取名字,直接写个compare1、compare2,然后让你来阅读他的代码,那岂不是很难受吗?上面的仿函数我们可以利用lambda表达式做这样的修改。原创 2024-04-08 12:25:11 · 1016 阅读 · 0 评论 -
C++vector的模拟实现
假如这里有两个string类对象A和B,使用memcpy将B拷贝到A中去,因为它会原封不动的进行拷贝,所以会导致A中的指针和B中的指针指向同一块空间,在A进行释放指针指向的空间的时候就会导致B中的空间也会被释放。调用这个函数需要传入一个迭代器区间,由于你传入的迭代器不知道是string的迭代器,还是list的迭代器,还是谁谁谁的迭代器,类型不确定,所以我们这里要弄成模板,让编译器去自己推导。来实现的,可是在调用之前_start已经修改为tmp了,由此计算出来的size就一定有问题,所以我们这里不能在。原创 2024-03-11 20:19:36 · 868 阅读 · 0 评论 -
C++vector的使用方法
vector的使用方法原创 2024-03-08 23:02:40 · 1519 阅读 · 5 评论 -
C++中string类的基本用法
string类的基本操作原创 2024-02-06 17:32:13 · 1365 阅读 · 2 评论 -
类和对象-下篇
初始化列表,友元函数友元类,static成员变量与函数,内部类原创 2024-02-01 19:56:19 · 2386 阅读 · 6 评论 -
C++模板初阶
C++模板初阶原创 2024-01-29 17:13:34 · 1015 阅读 · 5 评论 -
C++类和对象-中篇(探究六大默认成员函数的奥妙)
类和对象六大默认成员函数特性探究原创 2024-01-28 23:39:50 · 1293 阅读 · 9 评论 -
C&C++内存管理【非常详细,对新手友好】
介绍C&C++内存布局,介绍堆栈概念与区别,介绍new,delete底层原理,介绍内存泄漏等等。原创 2024-01-27 16:11:18 · 2278 阅读 · 5 评论 -
C++之详解构造函数
C++,构造函数详解。原创 2024-01-23 17:01:10 · 1231 阅读 · 1 评论 -
一文详解C++拷贝构造函数
详解构造函数原创 2024-01-25 21:32:21 · 793 阅读 · 0 评论 -
用最精炼的语言说明-析构函数
析构函数详解原创 2024-01-24 11:51:10 · 1010 阅读 · 1 评论 -
详解赋值重载及取地址及const取地址操作符重载
详解构造函数详解析构函数详解拷贝构造。原创 2024-01-26 23:16:51 · 942 阅读 · 1 评论 -
C++类和对象-上篇(超详细)
C++类和对象超详细讲解原创 2024-01-21 13:24:00 · 1375 阅读 · 1 评论 -
C++入门
C++入门知识原创 2024-01-20 00:39:32 · 1129 阅读 · 0 评论