c++
文章平均质量分 79
kaymind_lwj
码农一枚,主要在Linux下进行c++开发。公众号:码农手札,期待在公众号遇到你~
展开
-
c++多线程生产者消费者模型以及读写锁实现
本文首发于我的公众号:码农手札,主要介绍linux下c++开发的知识包括网络编程的知识同时也会介绍一些有趣的算法题,欢迎大家关注,利用碎片时间学习一些编程知识,冰冻三尺非一日之寒,让我们一起加油!前言最近在学习操作系统的知识,又看到了经典的并发模型,不得不说在多线程编程中,最好使用一些已经被验证过的正确的模型,其中生产者消费者模型就是典型的成功模型,值得学习,其实之前我也写过生产者消费者的实现...原创 2020-02-17 23:09:40 · 726 阅读 · 0 评论 -
median of sorted arrays(排序数组中位数)题解
本文首发于我的公众号:码农手札,主要介绍linux下c++开发的知识包括网络编程的知识同时也会介绍一些有趣的算法题,欢迎大家关注,利用碎片时间学习一些编程知识,冰冻三尺非一日之寒,让我们一起加油!前言median of sorted arrays排序数组的中位数,相信大家基本都听说过这道题的大名,一般面试的话面试官想要加大难度这道题是个很好的选择,说实话这道题我一直是很有畏惧感的,因为我觉得这...原创 2020-01-28 22:45:28 · 232 阅读 · 0 评论 -
一个简单的线程安全的LRU_Cache实现
前言实习过程中遇到一个场景,在多线程下用到一个缓存当前分析的结果的map,当时只是用了一个map来解决这个问题,但是当时就觉得这个办法不是很好,因为分析结果基本上是很快就会被更新掉的,但是如果一个结果被用到,说明其很可能会被继续用到,分析了一下场景,我们就能很明了的想到,应该是用LRU来解决这个问题,LRU是一种被广泛使用的缓存算法,在操作系统以及一些开源的库中都能见到其身影,这里我们也对LRU...原创 2019-11-21 21:38:09 · 1765 阅读 · 1 评论 -
打赌你一定能看懂的二叉树前、中、后序非递归遍历
本文首发于我的公众号:码农手札,主要介绍linux下c++开发的知识包括网络编程的知识同时也会介绍一些有趣的算法题,欢迎大家关注,利用碎片时间学习一些编程知识,冰冻三尺非一日之寒,让我们一起加油!前言好久没写, 忙于实习以及晚上刷刷题, 这次来写一下平时很多人都很畏惧的二叉树非递归遍历,说实话,我自己也挺怕递归转成非递归的,因为有些转起来比较简单,有些转起来就很困难了,这次我们来试试二叉树的非...原创 2019-11-18 11:18:42 · 120 阅读 · 0 评论 -
为什么cpp的模板声明和实现要放在一个文件
前言本文首发于我的公众号:码农手札,主要介绍linux下c++开发的知识包括网络编程的知识同时也会介绍一些有趣的算法题,欢迎大家关注,利用碎片时间学习一些编程知识,冰冻三尺非一日之寒,让我们一起加油!说实话,我个人是不怎么使用模板的,使用场景很少,因此在上一篇博客里面难得用了一次模板,反而出了点小问题,我遇到的问题就是把声明和实现分开在h文件和cpp文件,因此在编译的时候怎么都无法通过,简直懵...原创 2019-11-16 10:12:23 · 796 阅读 · 0 评论 -
c++中单例模式实现总结
前言最近个人在写一些小的练手的项目,发现单例模式的应用实在是很广泛,很多情况下一个类都需要使用单例模式来实现,因此这里我再度总结一下单例模式的实现,之前已经总结过一次,当时的例子给的是muduo的单例模式实现,这次再给出几种其他的实现,同时进行一下比较。饿汉模式饿汉模式就是在还未使用变量的时候,已经对该变量进行赋值,有点类似很饥饿的感觉,在main函数开始执行前就已经初始化好了,因此是线程安...原创 2019-11-08 20:22:45 · 251 阅读 · 0 评论 -
记Mac升级到10.15即Catalina,之后突然c++头文件无法找到且gcc和clang无法使用
昨天升级了一下mac的新系统Catalina,这一升级之后今天早上起来发现出问题了,怎么c++头文件都找不到了,然后在终端去输入clang或者gcc命令,发现都没有办法打开,直接报错:xcrun: error: invalid active developer path (/Library/Developer/CommandLineTools), missing xcrun at: /Libr...原创 2019-10-25 09:52:31 · 3050 阅读 · 0 评论 -
探究C++单例模式
最近又拾起了以前找实习看的东西, 看到了一篇博客写C++单例模式觉得很不错, 但是写的有点点杂乱, 这里我自己再总结一番. 参考的博客链接在这:探究C++单例模式饿汉模式饿汉模式是指单例的实例在程序运行的一开始就立即被初始化, 简单代码如下所示:class Singleton{public: static Singl...原创 2018-12-04 09:29:54 · 119 阅读 · 0 评论 -
windows平台下lib文件及dll文件的使用
最近在实习,做了一个小的项目, 这里用到了一些lib的库以及dll的库,这里我记录一下自己的配置的方式,为以后做个准备吧,估计以后也会遇到这样的问题,避免遗忘。首先,我们需要知道lib文件和dll文件是什么东西,这里我不具体介绍,具体的信息大家可以去找一些书籍看看,这里我做个简单的介绍,lib文件是windows平台下的静态库,dll文件是windows平台下的动态链接库,这两个概念我稍微解...原创 2018-12-13 11:18:15 · 1762 阅读 · 0 评论 -
自己实现的一个smallstring
自己实现的smallstring类一个简单的string类,具有string基本的功能,用来练练手复习c++的基础知识.思路较为简单,没有很复杂的地方 header文件如下:#ifndef SAMLLSTRING_H_#define SAMLLSTRING_H_#include <istream>namespace SmallString{ class String {原创 2017-04-23 09:59:25 · 355 阅读 · 0 评论