栈的应用
栈在表达式求值中的应用实际上,编译器就是通过两个栈来实现的。其中一个保存操作数的栈,另一个是保存运算符的栈。我们从左向右遍历表达式,当遇到数字,我们就直接压入操作数栈;当遇到运算符,就与运算符栈的栈顶元素进行比较。
如果比运算符栈顶元素的优先级高,就将当前运算符压入栈;如果比运算符栈顶元素的优先级低或者相同,从运算符栈中取栈顶运算符,从操作数栈的栈顶取 2 个操作数,然后进行计算,再把计算完的结果压入操作数栈,继续比较。
栈在括号匹配中的应用这里也可以用栈来解决。我们用栈来保存未匹配的左括号,从左到右依次扫描字符串。当扫描到左括号时,则将其压入栈中;当扫描到右括号时,从栈顶取出一个左括号。如果能够匹配,比如“(”跟“)”匹配,“[”跟“]”匹配,“{”跟“}”匹配,则继续扫描剩下的字符串。如果扫描的过程中,遇到不能配对的右括号,或者栈中没有数据,则说明为非法格式。
当所有的括号都扫描完成之后,如果栈为空,则说明字符串为合法格式;否则,说明有未匹配的左括号,为非法格式。
如何实现浏览器的前进和后退功能?我们使用两个栈,X 和 Y,我们把首次浏览的页面依次压入栈 X,当点击后退按钮时,再
...
c++11函数完美转发之异常处理
什么是完美转发?网上资料很多,简单总结一下,就是通过函数参数传递给函数里面的另外一个函数时,参数的属性不能变化,原来是左值的还得是左值,原来是右值的还得是右值。
左值比较简单,默认就是,关键是这右值,当一个右值当作参数传递给另外一个函数时,这个右值便有了自己的名字,于是变成了左值,这才是问题所在。
1234567funtion(左值) { forward(左值)}funtion(右值) { forward(右值)}
我们要让它进入转发的目标函数参数时也是右值才行,这里需要用到特殊引用和std::forward来解决问题,另外需要了解什么是引用折叠。
异常处理其实,这算是一个需求,当某些函数运行过程中可能会跑出异常时,那么我们需要做catch的操作,否则程序奔溃。
那么我想在调用这个函数时就做try catch操作,做一个包装函数,后续调用这个包装函数就行,这个包装函数保证是不抛异常的。
可以通过入下实现:123456789101112131415161718192021222324252627282930313233343536373
...
基于装饰者模式的thrift连接池实现(C++版本)
就一个连接池而已,为什么要采用装饰者模式,听着咋感觉那么高深?
所谓连接池,也就是连接先不close,放入池中,等待下次需要用的时候,直接从池中取出即可用,省去了tcp握手的时间,所以这个可以看作是一个长连接,知道连接池清除空闲连接把多余的连接清除掉才会释放。
而普通的连接,用完后如果生命周期内不再使用了,就会销毁掉。
所以基于普通的连接,要定义出线程池的那种用完放回线程池的连接,就需要把close的方法进行重写,所以可以采用继承的方法实现,相当于产生了两个子类,一个是普通连接类,一个是线程池化的连接类。
如图,如果我还想有个连接,它是优化了传输性能处理的,岂不是还要实现一个具体类?那如果我需要一个线程池化以及优化性能的连接呢?再生成一个类吗?显然不太可取了,类型会变得非常多。
这个时候可以使用装饰者模式来实现。
123456789101112131415161718ThriftTransportPool::init() // 简化实现{ std::vector<std::shared_ptr<ITransportWrapper>> pool;
...
基于模板实现的观察者模式C++
这个设计模式的功能就是实现订阅与发布的功能,一旦有消息更新,即可将最新的消息同步给所有的订阅者,无需订阅者主动来询问,如果订阅者无需这些消息了,只需要取消订阅即可,后续有新的消息就不会再次打扰。
适用于对于相同的数据需要表现为不同的行为的功能,比如,得知爸爸要回来了,儿子就会立马停止玩游戏,妈妈立马开始准备晚餐。也有可能是很多人都想订阅这些数据,比如求职者先将要找工作的需求交给猎头,猎头那里有很多这样的需求,一旦有公司有需求,猎头那里就会立马通知所有的要找这份工作的求职者,让他们分别去面试,公司选择优秀的人才入职。
生活中有很多类似的场景,都可以用观察者模式来解释,所以设计模式的灵感也来源于生活。另外一方面,也实现了逻辑与应用的分离,从上面的例子也可以看出,底层数据只有一份,但是可以用在几个不同的场景,如果新的场景,也就相当于多了一个订阅者而已。
基于模板实现的观察者模式网上面有很多实现了的观察者模式,用的都是普通类,但由于模型应用场景,比如订阅的消息类型各式各样,有string、int或者自定义class,那就需要改用模板类了。
由普通类改为模板类确实费了一点功夫,主要是对于模板类的
...
公众号迁移开留言复杂吗?只要给资料就行?
最近有很多朋友在问这个问题,那我就写篇短文集中回答一下,七夕我都不过了,有问题随时私聊我,捂脸。
什么是公众号迁移?公众号不支持直接变更主体。公众平台推出帐号迁移功能,通过此功能可将A账号的粉丝、文章素材(可选)、微信号(可选)、违规记录迁移至B帐号。
有人之前问,我的公众号是个人类型的号,可不可以升级为企业类型的号,所以答案是不可以直接升级,但可以通过迁移来改变你的主体。
具体做法是,先注册一个企业类型的订阅号,再将你之前的个人订阅号迁移过来,之后你使用企业号发文就好了,之前个人号上的文章和粉丝都可以迁移过来,间接的升级了你的个人号为企业号。
为了表述方便,这里的企业号指的是企业类型订阅号,下同。
迁移开留言有什么条件吗?有条件,条件就是公众号迁移的条件。
1)原公众号A必须是验证过主体信息的订阅号或服务号:组织类完成小额打款验证或认证成功(包括资质审核成功);个人类注册成功。2)目标账户B必须是验证过主体信息【小额打款验证或认证成功(包括资质审核成功)】的组织类订阅号或服务号。
看起来有点晕乎乎的,其实就是迁移的目标账号不能是个人类型的账号,可以是企业类型或者其他组织类型的账号,包
...
2021公众号留言功能开通说明与小程序试用
简简单单说两个事。
公众号留言功能开通说明现在是2021年了,留言功能还是很多公号作者的一大难题,没有留言功能,自己写的文章感觉得不到半点的反馈,也不知道有没有赞赏或者批评,非常难受,导致本来就是写写文章看看的小伙伴更加难以坚持下去了。
其实从2018年3月份开始,官方就关闭了对于新开的微信个人公众号的留言功能,原因其实也简单,由于微信体量越来越大,所以在监管这一块就需要担起更大的责任了,上面也会给他们更大的压力,这个大家应该都能理解。
我前面文章也说过了,目前来看,对于个人号来说,想要再开通微信留言功能的办法只有一个。
就是自己办理个体工商户,注册一个企业类型订阅号(注意不需要是服务号),然后将之前自己的个人号上面的粉丝和文章迁移到你新注册的这个企业号上,这个时候你的个人号就变成企业号了。
很多小伙伴都会问,怎么把个人号升级为企业号,就是上面说的这个方法,也就是说没有办法直接升级个人号到企业号,只有通过迁移这条路,迁移完后粉丝也不会怎么掉的,这个不用担心。
到了企业号后,再开通留言功能就方便一些了,当然也不是很简单,需要找一个有留言功能的订阅号,个人号就行,然后实行第二次迁移,将这个
...
常用数据结构
队列循环队列,固定容器大小,实现如下。12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697#include <iostream>using namespace std;const int MAX_QUEUE_SIZE = 102;template<typename T>class Node {public: T data; Node<T>* next;};template<typename T>class CircularQueue {public: CircularQueue(): front(NULL), rear(NULL), size(0) {}
...
protobuf通信协议
包完整性
以特殊符号来分界,如每个包都以特定的字符来结尾(如\r\n,http的header就是),当在字节流中读取到该字符时,则表明上一个包到此为止。
固定包头+包体结构,包头一般时一个固定字节长度的结构,并且包头中会有一个特定的字段指定包体的大小。收包时,先接收固定字节数的头部,解出这个包的完整长度,按此长度接收包体。header+body 目前应用最多的一种包格式。
在序列化后的buffer前面增加一个字符流的头部,其中有一个字段存储包总长度,根据特殊字符(比如\n或者\0)判断头部的完整性。这样通常比2麻烦些,http和redis($6\r\nfoobar\r\n)采用的这种形式,收包的时候,先判断已经收到的数据中是否包含结束符,收到结束符后解析包头,解出这个包完整长度,按此长度接收包体。
协议设计序列号:tcp只能保证数据到达,不能保证数据是否处理。type表示协议类型,如xml,json。版本号尽量放在前面,读取版本号的时候可以少读一些字节,如下nginx。protobuf封装后是放在body里面的。header也是定长的,就不用序列化。body做序列化即可。http请求
...
grpc框架
采用proto buffer作为idl语言。采用http2进行通信,body采用protobuf序列化后的二进制传输,将字段名去掉,以数字代替。四种模式:一个端口可以对应多个service123456789101112131415161718192021222324252627282930313233343536syntax = "proto3";package helloworld; // 命名空间option go_package = "grpc/helloworld/proto";import "google/protobuf/timestamp.proto";import "google/protobuf/any.proto"; // go 里面的interface类型service Greeter {// simple rpcrpc GetFeature(Point) returns (Feature) {}// server-to-client streaming
...