现在又两个数,2和6,在中间插入一个数值,那么我们一般用(2+6)/2 = 4,这样在中间插入一个值。 那么在A和B之间插入数据的公式为(A+B)/2。 有这样一个长度为6一维数组: {1,5,7,9,10,14} 在每两个数中插入一个数值,之后得到一个长度为11的数组。 只需要先调整原数据的位置,将索引*2得到在新数组中的位置,然后再利用上面的插值公式 d[index] = (d[index-1] + d[index+1])/2。代码如下: const int length = 6; const int newL…

2021年07月15日 0条评论 270点热度 3人点赞 阅读全文

C++是一门允许程序员自己管理内存的语言,程序员们可以用使用new和delete自由的在堆空间中申请和释放内存,当然也可以使用从C继承而来的malloc和free。这样的内存管理机制在对内存把控要求极高的应用场景下提供了极大的便利,但是如果程序员对C++的内存管理机制不够熟悉,没有正确的申请和释放内存,造成的后果无疑是灾难性的。那么这里就记录一下new 与delete的多种使用方式。   这是最简单,也是最常用的使用方式 class A; A *a = new a; delete a; 首先了解一下这里的…

2021年07月13日 0条评论 309点热度 0人点赞 阅读全文

前言: 最近使用虚函数的时候遇到了一个坑,折腾了挺久,后来查了一些资料才搞明白,遂记录一下。 假如有两个类A、B。B继承A,那么这个时候,A类的指针类型可以指向B的对象。 这个时候称a的静态类型是A,动态类型是B。 那么这里测试一下将a的静态类型转换为B,然后分别调用say()函数,会发生什么? 输出结果: 这里我们知道a和b实际上是指向了同一个对象,但是为什么调用say()函数却发生了不同的结果,是因为普通成员函数的调用,是由静态类型决定的。 然后我们给say()函数加上virtual(虚函数)声明 输出: 这个…

2021年03月31日 0条评论 328点热度 0人点赞 阅读全文

之前尝试重定向std输出语句,并没有找到合适解决重定向时如何捕获输出事件的问题,只能使用定时器定时的检测缓冲区中的内容。 《关于std::cerr\cout\cin的重定向》 之后我在一个开源项目的代码中找到一个方案可以完美的解决这个问题。 使用这个方法首先得先了解流缓冲区std::streambuf。流缓冲区是负责它所关联的流对象所有写入、读取操作的对象,流对象会将输入输出操作都委托给缓冲区对象,将缓冲区当作一个流对象与输入输出之间的一个中介。 std::streambuf的详细介绍,戳一戳 这里主要关注sync…

2021年03月18日 0条评论 428点热度 0人点赞 阅读全文

前言: 作为一个使用C++做客户端开发的半个开发人员,自然是然不开cmake的。初识cmake还是在githup上寻找轮子的时候。大多数轮子里都会包含一个叫做CMakeLists.txt的文件,这时就需要cmake来生成编译文件了,每次都得花上很多时间在配置cmake上,现在回想那段日子,简直就是噩梦。也怪自己当初不爱文档,只爱百度。 然是这样一个东西,现在却觉得是一个十分方便的工具,遂分享一下使用心得。 CMake: CMake是一个跨平台的安装(编译)工具,可以用简单的语句来描述所有平台的安装(编译过程)。他能…

2021年02月22日 0条评论 584点热度 0人点赞 阅读全文

在使用C++进行程序开发过程中,免不了对std::cout\cerr的使用。我一般用于打印程序运行中的一些关键信息,以便于后面维护时方便灭虫。这两个输出语句都是将信息打印到控制台中,如果是GUI程序,那总不能在程序运行的时候还让控制台也跟着启动吧,这很不优雅。 比较好做法是将这些信息输出到特定的文件中,这样既不用带着控制台,又可以在程序崩溃之后,也能在文件中找到程序运行的流程。要实现这样功能我们需要对std::cerr\cout进行重定向。 这里主要使用ruduf函数来进行重定向 这个函数在std::ios中被定义…

2021年01月23日 0条评论 875点热度 1人点赞 阅读全文