小罗的学习博客

// function::operator bool example#include <iostream> // std::cout#include <functional> // std::function, std::plus#include <ctime>#include <set>#include <thread>#include <mutex>#include <vector>#include.

也算备忘录吧，看了一段时间的状态机，记录一下#include <iostream>#include <boost/statechart/state_machine.hpp>#include <boost/statechart/simple_state.hpp>#include <boost/statechart/transition.hpp>#include <boost/statechart/custom_react...

利用了https://quick-bench.com/q/ltY3bIBRcsiFc9TAstyCxaPw5KQ的benchstatic void um_count(benchmark::State& state) { std::unordered_map<int,std::string> map; for(int i=0;i<1000;i++) map.emplace(i,"111111111111111111"); for(auto _.

epoll服务器#include <iostream>#include <sys/socket.h>#include <sys/epoll.h>#include <netinet/in.h>#include <arpa/inet.h>#include <fcntl.h>#include <unistd.h>#include <stdio.h>#include <errno.h>.

一直依赖，对于C++的项目构成，新手总是特别郁闷，特别是遇到.a,.so等静态库，看着别的语言golang用model好香，自己却到处报错，就很难受。我用了一个最简单的项目来说明这个问题。这样的项目结构适合多人开发，特别是一些基础库的代码可以放在lib里面，这样并行开发就不会有问题了代码地址：https://download.csdn.net/download/dyyzlzc/12941731...

https://quick-bench.com/q/FSad0UZOAsc92h2fx59eKnqG2L8基于本网站的测试，发现stringstream复用的情况下比std::to_string更快，而std::to_string比Sprintf更快总结：如果可以复用stringstream，那么就复用否则，如果是单次调用，那么就用std::to_string...

https://gitee.com/dyexlzc/GraphCPP其实我觉得邻接多重表要难一点

import os os.system('cls')

来自《大话数据结构》第七章 p274 图效果graph 文件450 31 02 01 22 1graph.h#pragma once#include<vector>#include<string>using namespace std;struct Sidetable{//边表 int from,to; Sidetable *headlink,*taillink; Sidetable(int f...

A先写了一个aa.txt文件，push了B拉取以后，修改aa.txt文件，加了两行，B同样的push了A现在没有pull最新的aa.txt,直接在aa.txt下面又加了两行，这时候push提示冲突，就需要下面的操作。git stashgit pullgit stash pop就可以将远程和本地的合并git stash: 备份当前的工作区的内容，从最近的一次提交中读取相关内容，让工作区保证和上次提交的内容一致。同时，将当前的工作区内容保存到Git栈中。git pull:拉.

随后使用flex+gcc就可以编译了具体效果是这样:dyexlzc@m4600-vm:~/flex$ ./countLine < 1_replaceNum.lall line:12dyexlzc@m4600-vm:~/flex$可以看到成功输出了行数因为每一行都是以\n结尾，所以很简单的只用统计\n的个数就知道有多少行了...

%%[0-9]+ {printf("数字为 %s,长度为:%d ",yytext,yyleng);}exit return 1;. ECHO;%%int main(){ yylex(); return 0;}int yywrap(){ return 1;}当输入为数字的时候，会替换数字输入exit就会退出否则就原样输出...

众所周知，多线程环境下如果不使用“锁”来对非原子数据进行操作的话，将会导致数据错误，轻则数值错误，重则公司破产（秒杀系统超卖）在C++中，有两种锁，一种是MUTEX，互斥锁，即当某个线程调用锁时，其他线程将会阻塞等待那个线程释放锁，是最简单的并发控制，另一种则是用atomic类型变量实现的cas自旋锁，只需要耗费一点CPU时间即可完成快速的加锁解锁，具体的性能差距我们看看代码和数据就知道了。...

我们在上一篇文章https://blog.csdn.net/dyyzlzc/article/details/105199457已经大概学习了BRPC的流程，现在我们尝试能不能编写多个RPC来进行远程调用。我们现在假设有这样一种需求：服务器有4个函数，加减乘除，分别会对客户端发送的两个数进行计算服务器有一个登陆函数，会判断用户名和密码是否正确根据上面的模型，我们知道可以抽象出：1个函......

cmake用了一天入门，今天来学习下BRPC的写法。echo的例子在brpc官方例子里有，但是本着学习的精神，我还是想自己总结一份经验。1、建立proto文件，定义消息格式proto文件定义了客户端和服务端的请求、相应的消息格式。syntax="proto2"; //指定proto版本option cc_generic_services = true; //设置为生成C...

大型工程会有很多文件，包括类的实现和定义，各种不同的模块交叉在一起，我们怎么用cmake方便的编译呢？例如有这么一个工程：我们现在想要编译的话，如果只选择了main.cpp，则会提示”未定义的引用“，因为我们头文件和实现分离，但我们只包含了头文件，所以是一定找不到实现的。我们这时候就要把所有源文件都添加到add_executable中:保存以后使用cmake . &...

CMAKE是一个很强大的编译工具最近在看BRPC，发现其中的编译部分都是CMAKE来完成的，在囫囵吞枣编译出第一个demo后，我觉得自己该学习一下cmake了。1、及其简单的例子任何东西都是从hello world开始的，cmake也不例外，这里就是一个非常简单的cmake:【请注意，文件名必须是CMakeLists.txt】现在的cmakelists很简单，一共就三句话：...

#include <iostream>//单例模式/* C++中的单例模式通常是通过对构造函数设置为private来实现*/using namespace std;class world{ world() { //私有的构造函数，只能由类的成员函数来获取实例 }public: static world *g...

春招结束，发现面试的后面几面，会闻到c++的abi问题，大致问题就是，gcc编译的库，clang能用吗，或者在升级so文件的时候要注意什么，当时不知道，现在来总结一下。这个abi问题，网上资料不是很多，有一些零零散散的，最后自己总结了一下以后，在这里做个笔记。一般的软件为了模块分割，思路都是这样的：模块写在so/dll文件中，使用exe加载并执行功能，更新只用更新dll、so就可以了。...

找到一个，牛人写的QT 5.6.2 编译通过https://blog.csdn.net/songjinshi/article/details/11806773/

通信嘛，那自然就是TCP UDP，不过有个框架，ZEROMQ，实现了在不同操作系统上的网络层绑定，十分十分十分好用采用的req-rep 应答模式，外加多帧消息，第一帧发送消息长度，服务器动态对客户端的消息扩容linux+c+++zmqg++ python-server.cpp -o pss -lzmq#include<iostream>#include<zm...

libgo通过hook了网络阻塞函数来实现协程的调度，但是zeromq只需要原生的函数，如果hook则会报错，Assertion failed: pfd.revents & POLLIN (src/signaler.cpp:261)，这时候我们只想要libgo的线程调度功能怎么办？只要重新编译一次libgo，把disable_hook打开就可以,如果使用hook版本的，则会出现这个问...

/* ZeroMQ的订阅服务器*/#include<zmq.h>#include<iostream>#include<unistd.h>using namespace std;int main(){ void *ctx=zmq_ctx_new(); void *socket=zmq_socket(ctx,ZMQ_PUB);/...

因为ZEROMQ底层是C，有些C++的绑定其实不太好用，所以我个人用的都是C语言的版本，因为C/CPP也可以混写服务器#include<iostream>#include<zmq.h>#include<string>using namespace std;int main(){ void *context=zmq_ctx_new(...

关于一致性hash网上的例子很多，原理在网上也能找得到，随便实现了一个，没有虚拟节点的。为了图方便也只是用的list和sort,如果真的要写的很好的话就要自己写一个环状的数据结构#include <iostream>#include <functional> //hash#include <vector>#include <map>#...

孤儿进程，会被 init接管后正常退出#include <stdio.h>#include <stdlib.h>#include <errno.h>#include <unistd.h> int main(){ pid_t pid; //创建一个进程 pid = fork(); //创建失败 ...

#include<iostream>#include<future>#include<atomic>#include<chrono>#include<list>#include<thread>using namespace std;//使用锁int main(){ atomic<bool>...

这个代码是参考了评论区的题解，一变读取一遍计算，使用prev_op来实现减号的变化。比之前的中缀转后缀再计算要快得多这个是之前的版本https://blog.csdn.net/dyyzlzc/article/details/104337379class Solution{public: int calculate(string s) { s+="#...

参考于这篇博客https://www.cnblogs.com/wmx24/p/9064134.html相较于我之前的版本https://blog.csdn.net/dyyzlzc/article/details/103239509，这个非常简洁，确实是算法的精髓，我之前的那个有点拖沓，虽然原理是对的，并且这个复杂度只有O(n*m)#include<iostream>#...

leetcode上的题，只有+-*/，空格，计算所给表达式的数值我现在用的办法是：中缀表达式转后缀表达式，然后计算但是leetcode最后一个示例是长度为20w的表达式，直接给我弄超时了，先把代码放在这里吧//计算器#include <iostream>#include <list>#include <sstream>#include&l...

2、插入规则新插入的节点都为红色3、红黑树插入的4种情形（1）新节点位于根节点，其没有父节点时，处理思路：将该节点直接设为黑色即可（2）新节点的父节点已然是黑色时，处理思路：不用动，这已然是一颗红黑树（3）父节点和叔节点都是红色时，处理思路：a.将父节点和叔节点设为黑色;b.将祖父节点设为红色;c.将祖父节点设为当前节点，并继续对新当前节点进行操作（4）父节点是红色，叔节点...

正在学习红黑树，目前把插入学完理解，做个笔记//main.cpp//尝试自己写红黑树#include<iostream>#include"rbtree-class.hpp"using namespace std;int main(){ RBTree<string> tree; /*int key=0; string val; ...

class Solution {public: int strStr(string haystack, string needle) { if(needle.empty()) return 0; int i=0,j=0; while(haystack[i]!='\0'&&needl...

int len = strlen(str); int next[len]; next[0]=0; for(int i=1,k=0;i<len;i++) { while(k>0 && str[k]!=str[i]) k=next[k-1]; if(str[k]==str[i]...

标准库C++标准库，包括了STL容器，算法和函数等。C++ Standard Library：是一系列类和函数的集合，使用核心语言编写，也是C++ISO自身标准的一部分。 Standard Template Library：标准模板库 C POSIX library ： POSIX系统的C标准库规范 ISO C++ Standards Committee ：C++标准委员会框...

#include <iostream>#include <stack>using namespace std;int cal(const string& str){ stack<int> num; stack<char> tok; int result=0; for(int i=0;i<str.s...

#include <iostream>#include <vector>using namespace std;int findBin(vector<int>& arr,int target){ int l=0,r=arr.size()-1; int mid; while(l<=r){ mid=(l+...

gitee地址：https://gitee.com/dyexlzc/CppdynamicLoad/tree/master欢迎一起更新+找BUGCppDynamicLoad —— Linux下cpp动态加载so库主要文件dload.hpp 主要的实现文件interface.h 定义统一的接口example:可以clone下来后使用make so,make两条指令分别生成so...

这个题目是在141-环形链表的基础上发展而来的。141环形链表：速度比较快的就是双指针，快慢，如果有环就会重合。速度比较慢的就是用C++的unordered_map来做142环形链表2，要求找出相交的那个点。方法1：unordered_map的方法，储存每个节点，当发现map中已经有这个节点的是就就返回true【有相交】方法2：官方题解的第二个方法，速度和空间都挺小...