supdriver的博客

protobuf简介Protocol Buffers 是 Google 的⼀种语⾔⽆关、平台⽆关、可扩展的序列化结构数据的⽅法，它可⽤于（数据）通信协议、数据存储等。 Protocol Buffers 类⽐于 XML，是⼀种灵活，⾼效，⾃动化机制的结构数据序列化⽅法，但是⽐XML 更⼩、更快、更为简单。你可以定义数据的结构，然后使⽤特殊⽣成的源代码轻松的在各种数据流中使⽤各种语⾔进⾏编写和读取结构数据。你甚⾄可以更新数据结构，⽽不破坏由旧数据结构编译的已部署程序。 简单来讲， ProtoBuf（全称为 Protocol Buffer）是让结构数据序列化的⽅法，其具有以下特点： 语⾔⽆关、平台⽆关：即 ProtoBuf ⽀持 Java、C++、Python 等多种语⾔，⽀持多个平台。 ⾼效：即⽐ XML 更⼩、更快、更为简单。 扩展性、兼容性好：你可以更新数据结构，⽽不影响和破坏原有的旧程序 使用特点 安装protobuf下载 ProtoBuf 前⼀定要安装依赖库：autoconf automake libtool curl make g++ unzip 安装命令如下 对于Ubunt ...

项目简介本次项目计划实现一个CS架构的外卖平台模拟软件,下面是需求列表 注：一切以功能实现为主，安全性可能有所缺失 前端界面 用户登录界面 用户注册界面 消费者界面 菜品列表界面 订单状态界面 选中菜品的详细信息 购物车子窗口 充值&用户升级子窗口 历史记录子窗口(选做) 商家界面 已有菜品界面 菜品注册子窗口 菜品信息编辑子窗口 订单处理子窗口 营收统计子窗口(extra) 管理员界面 账户管理(可选) 菜品管理(可选) 销售额日志界面 前端业务逻辑 用户登录界面逻辑 账户认证 根据账户类型创建不同的当前账户 向服务器请求验证账户信息(远端) 用户注册界面逻辑 向服务器请求用户名注册 向服务器请求电话号码注册 消费者界面逻辑 管理购物车中的菜品 向当前用户对象获取优惠级别 向服务器请求菜品列表 向服务器请求关键字搜索(选做) 向服务器请求菜品详情 动态生成菜品价格展示 动态生成订单对象 向服务器请求充值 向服务器请求升级用户等级 向服务器请求提交订单 从服务器接收订单状态更新 商家界面逻辑 向服务器请求商家菜品列表 向服务器请求注册商品 向服务器更新 ...

模式名称: 组合模式类型: 结构型问题-使用场景: 可用于构建对象树这样的部分-整体层次结构，使用户对单个对象和组合对象的使用具有一致性解决方案: 使用递归组合的方式构建类效果: 使用户对单个对象和组合对象的使用具有一致性 样例引入如下图，有过QT开发经验的朋友能够看出来，这是QT组件管理里的对象树，它是一种管理组件的数据结构，同时它也很好地体现了组合模式在实际应用中的作用。 实现方式我们可以通过继承和聚合配合使用的方式实现组合模式，就以模拟实现上图的QWidget为例，我们来设计一个自己SWidget使之能够达到类似的效果 我们设计的类图如下 可以看到，在类图中，SObject和SWidget既是继承关系，又有组合关系,这一结构特点使SWidget之间能够构成对象树，而SLabel也是SObject的子类，但由于没有聚合关系，所以SLabel在对象树中仅能作为”叶子节点”存在。 代码实现如下，我们成功构建了一颗三层的对象树。 1234567891011121314151617181920212223242526272829303132333435363738394041424 ...

模式名称: 适配器-Adapter,又称包装器-Wrapper类型: 结构型问题-使用场景: 适配器可以让原本由于接口不兼容而不能一起工作的类可以重新一起工作解决方案：使用适配器对象对原本的类进行继承或者对类的对象进行组合并调用接口两种方式效果：在无需知晓，且不改变已有类的源码的前提下,使系统能够耦合在一起进行工作 实现方式Adapter主要有两种实现方式。 继承 组合 两种方式各有利弊，虽然可能组合方式居多 应用举例现在我们要做一个绘图编辑器，我们用Shape抽象类规定了子类控件的行为，而我们又有了一个成品的工具类TextView，它本身提供了显示文本的接口,但我们不知道它的源码，或者不愿意修改它的源码，因此我们无法让TextView满足Shape的规定接口要求，二者无法直接一起工作。 所以为了复用TextView，我们可以选择使用适配器模式，构造一个TextShape子类继承自Shape，同时组合了一个TextView实例化出的对象text，这样也可以调用TextView里的接口。这样通过TextShape作为适配器，我们成功地让接口能够间接兼容了。 下图为例子的类图， ...

概述本期的重点在于使用8086汇编语言实现函数递归，无符号数字输出 程序框图 模块图 初始化准备我们先把代码段、数据段和栈段准备好相关的数据并完成相关的初始化 声明段我们先声明三个段 1assume cs:codesg,ds:datasg,ss:stacksg 装载数据在数据段我们准备填入如下数据 num表示我们要求斐波那契数列的第num个数 choose 字符串,用于输出提示信息 result 字符串,用于输出提示信息 enter 字符串，用于输出回车换行，即\n\r 这里写入num我们使用dw指令写入一个字长（2字节） 而写入字符串必须一个字节一个字节写入，所以使用db指令 特别的，在8086中，$用于表示一段字符串的结尾 1234567;初始化数据段，并填入数字datasg segment num dw 10h ;选择斐波那契数列的第num个数 choose db 'Please choose a num from 1 to 100 : ','$' result db 'The result is : & ...

应用层数据组织与传输我们所写的提供网络服务的程序都是运行在应用层上的。在这些程序中，我们往往会使用结构体、类和对象等结构化的方式组织数据 但是在使用socket api接口时，我们只能使用字符串/字节流的格式来发送/接收信息，实现网络通信。但是对于提到的结构化数据，又该怎么使用网络通信传输呢？ 应用层协议针对应用层内的通信问题，我们依然使用协议解决。只要发送方和接收方按照同一’约定’对结构化数据进行字节流编码和字节流解析，就能够实现通过网络进行通信。这样的约定就是 协议。 既然协议是一种约定，那么就能开发出各种各样的的应用层协议。但它们往往会用到序列化和反序列化技术，所以我们先了解一下什么是序列化和反序列化 序列化与反序列化这一技术能够在对象(结构化数据)和字节流之间架起桥梁，使对象能够更方便地支持网络通信，或者文件持久化。简单来说序列化就是基于某种规则把对象/结构化数据转化成字节流,反序列化就是基于同样的规则，把字节流还原成对象/结构化数据。 相关的序列化格式可以自己定义，当然也可以直接使用别人封装好的现成的格式。就比如常见的JSON,XML,YAM ...

复杂性complexity是软件开发避不开的问题。因为软件本质上就是复杂的，而软件开发团队的任务是制造出简单的假象（用户友好），所以软件开发者必须能够深刻认识其复杂性,并处理好复杂性问题 方法论：复杂系统的组织结构层次性一个人的能力总是有限的，复杂的系统若是没有合理的组织结构，是无法把握的，就像下图混乱组织的笔记本结构图 在上图中我们看到了有关笔记本电脑的各种相关概念，它们都是整个复杂系统的一部分，但是因为混杂在一起，彼此独立又相互有关系。但仔细观察我们可以发现，它们的关联关系并不都是等价的,因此我们按照关联关系的紧密程度，各个组成部分在系统中的地位等，将上图的概念重新组织一下 可以看到，经过多层次的组织之后。即便是复杂的笔记本结构系统，也能清晰地展示出来。而且如果我们要解释笔记本电脑的构成，也可以很自然地有了解释的顺序，比如自顶向下，笔电由软件和硬件构成，硬件又由….；在比如自底向上，我们先攒出一些列基础硬件和基础软件，然后再向上组装… 所以，对于复杂的系统，分层组织就是我们的方法论，我们的重点就是把握好每一个概念究竟是属于哪一层的，哪些概念是同一层的关系，还是上下层的关系。经过 ...

项目介绍简介这是一款高并发的C++内存管理项目，原型是google的一个开源项目tcmalloc,全称Thread_Caching Malloc,即线程缓存的malloc，tcmalloc实现了高效的多线程内存管理，可以用于替代系统的内存分配的相关的函数malloc,new,free,delete等 实际上原型项目内容很多，但本着渐进学习的理念，我们可以先把tcmalloc最核心的框架简化，模拟实现出一个自己的高并发内存池。在掌握了其中的精华的设计思想和编程技巧后，我们可以再进一步实现或改造原本的tcmalloc项目，或者将学习成果用于其它项目或者更多用途 应用背景tcmalloc是一项十分常用的技术，很多对性能要求较高的场景都能用到它 高性能服务器 TCMalloc被广泛应用于高并发的服务器程序中，如Web服务器和数据库服务器。这些场景下，需要快速分配和释放内存，TCMalloc通过线程缓存机制减少了锁的竞争，提升了性能。 游戏开发 游戏引擎通常需要频繁分配和释放内存，尤其是在运行时动态创建和销毁对象。TCMalloc的低延迟和高吞吐量使其成为游戏开发的理想选择。 大数据处 ...

MapReducefilteriteryield

当我们有用C++程序连接MySQL数据库并执行SQL语句时，往往要用到相关的库，这里使用的是MySQL官方提供的Connector/C++库，为了更好地使用库里的内容，我们先来熟悉一下里面常用的接口和类 MySQL准备为了便于测试，我们专门创建一个用于测试的用户和数据库，并给予相关权限 12345create user 'conn'@'localhost' identified by '12345678';create database testDB;grant all privileges on testDB.* to 'conn'@'localhost'; 认识接口/类我们将逐个介绍如下类及其相关接口 sql::SQLString sql::mysql::MySQL_Driver –<mysql_driver.h> sql::mysql::get_mysql_driver_instance() sql::Connection –<mysql ...

模式名称: 迭代器-Iterator类型: 行为模式问题-使用场景: 提供一种方法顺序访问一个聚合对象中的各个元素，而又不需要暴露该对象的内部表示解决方案： 将对列表（对象集合）的访问和遍历从具体对象中分离出来，并放入一个迭代器对象中，由它负责实现访问和遍历功能效果： 提供了统一的遍历成员的方法，降低了用户的使用难度，提高了代码的封装性和可扩展性。代价是增加了代码复杂性，增加了更多的类，提高了代码的设计难度 注：本文的迭代器风格更偏向STL库中的迭代器，而不是《设计模式》中的抽象迭代器 灵感来源：某种意义上将，Iterator要做的事就是模仿数组中的指针,指针可以前后移动，方便地遍历数组，还可以用指针访问数组元素。我们希望把这种指针特性也用在其它数据结构上(特指组织管理多个对象的聚合体)，但可惜的是原生指针的这种方便依赖于数组的地址是连续的。因此为了实现遍历和访问功能，我们需要把这些功能封装在Iterator类中，让它实例化出的对象来行使数组指针一样的行为。 类层次设计我们先来设计一个抽象迭代器类来规定迭代器应有哪些行为： 12345678910111213141516171819 ...