std::set/std::map简介

2017年02月06日 38 阅读

std::set/std::map简介2014-04-03std::set/std::map （以下用 std::map 代表） 是常用的关联式容器，也是 ADT（抽象数据类型） 。也就是说，其接口（不是 OO 意义下的 interface）不仅规定了操作的功能，还规定了操作的复杂度 （代价/cost）。例如 set::insert（iterator first, iterator last） 在通常情况下是 O（N log N）， N 是区间的长度；但是...

一种自动反射消息类型的 Google Protobuf 网络传输方案

2017年02月06日 32 阅读

一种自动反射消息类型的 Google Protobuf 网络传输方案2014-04-03 cnblogs 陈硕这篇文章要解决的问题是：在接收到 protobuf 数据之后，如何自动创建具体的 Protobuf Message 对象 ，再做的反序列化。“自动”的意思是：当程序中新增一个 protobuf Message 类型时，这部分代码不 需要 修改，不需要自己去注册消息类型。其实，Google Protobuf 本身具有很强的反射...

muduo 的 shutdown（）没有直接关闭 TCP连接的原因

2017年02月06日 40 阅读

muduo 的 shutdown（）没有直接关闭 TCP连接的原因2014-04-03 陈硕 今天收到一位网友来信：在 simple 中的 daytime 示例中，服务端主动关闭时调用的是如 下函数序列，这不是只是关闭了连接上的写操作吗，怎么是关闭了整个连接？1: void DaytimeServer::onConnection（const muduo::net::TcpConnectionPtr& conn）2: {3: if （conn-&g...

通过击鼓传花程序来对比 muduo 与 libevent2 的事件处理效

2017年02月06日 37 阅读

通过击鼓传花程序来对比 muduo 与 libevent2 的事件处理效2014-04-03 陈硕 前面我们比较了 muduo 和 libevent2 的吞吐量，得到的结论是 muduo 比 libevent2 快 18%。有 人会说，libevent2 并不是为高吞吐的应用场景而设计的，这样的比较不公平，胜之不武。为了公平起 见，这回我们用 libevent2 自带的性能测试程序（击鼓传花）来对比 muduo 和 libevent2 在高并发 情况下的 ...

muduo 与 libevent2 吞吐量对比

2017年02月06日 38 阅读

muduo 与 libevent2 吞吐量对比2014-04-03 陈硕 libevent 是一款非常好用的 C 语言网络库，它也采用 Reactor 模型，正好可以与 muduo 做一对 比。本文用 ping pong 测试来对比 muduo 和 libevent2 的吞吐量，测试结果表明 muduo 吞吐量 平均比 libevent2 高 18% 以上，个别情况达到 70%。测试对象libevent 2.0.6-rc （http://monkey.or...

muduo 与 boost asio 吞吐量对比

2017年02月06日 40 阅读

muduo 与 boost asio 吞吐量对比2014-04-03 陈硕 muduo （http://code.google.com/p/muduo） 是一个基于 Reactor 模式的 C++ 网络库，我在编写它 的时候并没有以高并发高吞吐为主要目标，但出乎我的意料，ping pong 测试表明，muduo 吞吐量比 boost.asio 高 15% 以上。测试对象boost 1.40 中的 asio 1.4.3asio 1.4.5 （http://t...

在 muduo 中实现 protobuf 编解码器与消息分发器

2017年02月06日 39 阅读

在 muduo 中实现 protobuf 编解码器与消息分发器2014-04-03 陈硕 本文是《一种自动反射消息类型的 Google Protobuf 网络传输方案》的延续，介绍如何将前文介绍 的打包方案与 muduo::net::Buffer 结合，实现了 protobuf codec 和 dispatcher。Muduo 的 下载地址： http://muduo.googlecode.com/files/muduo-0.1.9-alpha.tar.g...

关于 TCP 并发连接的几个思考题与试验

2017年02月06日 37 阅读

关于 TCP 并发连接的几个思考题与试验2014-04-03 csdn博客 陈硕前几天我在新浪微博上出了两道有关 TCP 的思考题，引发了一场讨论 http://weibo.com/1701018393/eCuxDrta0Nn 。第一道初级题目是：有一台机器，它有 一个 IP，上面运行了一个 TCP 服务程序，程序只侦听一个端口，问：从理论上讲（只考虑 TCP/IP 这 一层面，不考虑IPv6）这个服务程序可以支持多少并发 TCP 连接？答 65536 上...

如何用muduo实现memcached协议

2017年02月06日 37 阅读

如何用muduo实现memcached协议2014-04-03 陈硕 最近花了两天时间用 muduo 部分实现了 memcached 服务器协议，代码位于 examples/memcached/server，能通过 memcached 的大部分测试用例（incr/decr 还没有实现）。这不是 memcached 的替代品（它没有实现LRU和超时功能，也没有实现二进制协议，更没有自己管理内存），而是一个网络编程的示例（代码只有 1000 行，比 memca...

如何在ubuntu 12.04上安装Qt 4.8.4

2017年02月06日 38 阅读

如何在ubuntu 12.04上安装Qt 4.8.42014-04-03最近的项目使用嵌入式linux系统开发，开发环境在ubuntu 12.04搭建，这个版本的lubuntu,优点有，但缺点也不少，不建议新手做开发环境。整个嵌入式Qt 4.8.4编译也算比较顺利，但也有多个要注意的地方，纪录下来，做为备忘录，也为大家做参考，还是那句话：“折腾并快乐着”。这里提醒大家一下，编译内核和qt4.8.4的arm-linux-gcc用一个版...

在 Windows下静态编译Qt SDK

2017年02月06日 39 阅读

在 Windows下静态编译Qt SDK2014-04-031.使用条件：（1）系统：Widows XP 萝卜版（2）QT：QT4.6.2 windows版2.使用步骤：（1）静态编译QTA：设置qmake.conf用记事本打开D:Qt2010.02.1qtmkspecswin32-g++下的qmake.conf在“QMAKE_LEXFLAGS =”后面增加"-static",保存退出。B：运行，“开...

QT在Windows下如何制作安装文件和发布程序

2017年02月06日 35 阅读

QT在Windows下如何制作安装文件和发布程序2014-04-03QT程序设计完毕时，我们就要发布自己的程序，发布程序有两种方法：一是静态编译，二是制作程序安装包。静态编译好麻烦，我从来没有成功过，所以我用了动态编译方法，设计完成时，用release方式编译程序，把生成的EXE文件和其依赖的库放在一个文件夹中，用setup2go生成安装文件。好，我们启动程序，选择文件>>>>>>>新建工程。保存工程项目出现了安装...

一个用于 DirectX 编程的现代 C++ 库

2017年02月06日 39 阅读

一个用于 DirectX 编程的现代 C++ 库2014-04-03 MSDN Kenny Kerr我写过很多 DirectX 代码，也写过很多关于 DirectX 的文章。我甚至还编写过关于 DirectX 的在线培训课程。它其实并不像某些开发人员所说的那么难以理解。学习曲线一定会有，但一旦您过了这道坎，就不难理解 DirectX 的工作方式及其为何要如此工作的原因了。不过我也承认，DirectX 系列 API 的易用性应该更高些。几天前，我决定着手修补...

借助 C++ 进行 Windows 开发：Windows 运行时应用程序模型

2017年02月06日 42 阅读

借助 C++ 进行 Windows 开发：Windows 运行时应用程序模型2014-04-03 MSDN Kenny Kerr我们的生活充满了抽象。作为开发人员，如果我们不了解抽象的定义就去使用它，则通常会让我们 陷入困境。抽象有时是零散的，且无法完全隐藏基本复杂性。别误解我的意思，其实抽象是很有用的。 它们能为用户和开发人员提供帮助，而如果您深入研究您通常依赖的抽象来了解其运作方式，则会让您 受益匪浅。此外，承认这一现实的库通常比不承认这一现实的库更为...

GPGPU OpenCL编程步骤与简单实例

2017年02月06日 42 阅读

GPGPU OpenCL编程步骤与简单实例2014-04-03 博客园 旭东的博客1.OpenCL概念OpenCL是一个为异构平台编写程序的框架，此异构平台可由CPUI、GPU或其他类型的处理器组成。 OpenCL由一门用于编写kernels （在OpenCL设备上运行的函数）的语言（基于C99）和一组用于定义并 控制平台的API组成。OpenCL提供了两种层面的并行机制：任务并行与数据并行。2.OpenCL与CUDA的区别不同点：OpenCL是通用的异构...

借助 C++ 进行 Windows 开发：Windows 运行时的呈现

2017年02月06日 36 阅读

借助 C++ 进行 Windows 开发：Windows 运行时的呈现2014-04-03 MSDN Kenny Kerr我的上一个专栏中讨论了 Windows 运行时 （WinRT） 应用程序模型 （msdn.microsoft.com/magazine/dn342867）。 我演示了如何通过标准 C++ 和经典 COM 来编写 Windows 应用商店或 Windows Phone 应用程序，其中仅使用了一些 WinRT API 函数。 毫无疑问，您 ...

借助 C++ 进行 Windows 开发：使用 DirectWrite 和最新 C++ 管理字体

2017年02月06日 39 阅读

借助 C++ 进行 Windows 开发：使用 DirectWrite 和最新 C++ 管理字体2014-04-03 MSDN Kenny KerrDirectWrite 是一种相当强大的文本布局 API。 它支持从 XAML 和 Office 2013 的 Windows 运行 时 （WinRT） 实现到 Internet Explorer 11 和更高版本的几乎所有领先 Windows 应用程序和技术。 它 本身并不是呈现引擎，但与 Direct2D ...

C++使用Uniscribe进行文字自动换行的计算和渲染

2017年02月06日 39 阅读

C++使用Uniscribe进行文字自动换行的计算和渲染2014-11-01 cnblogs 陈梓瀚（vczh）Uniscribe是Windows 2000以来就存在于WinAPI中的一个库。这个库能够提供给我们关于字符串渲染的很多信息，譬如说哪里可以换行啦，渲染的时候字符的顺序应该是什么样子啦，还有每一个字符的大小什么的。关于Uniscribe的资料可以在http://msdn.microsoft.com/en-us/library/windows/de...

可配置语法分析器开发纪事（一） 构造语法树

2017年02月06日 38 阅读

可配置语法分析器开发纪事（一） 构造语法树2014-11-01 cnblogs 陈梓瀚（vczh）就像之前的博客文章所说的，（主要还是）因为GacUI的原因，我决定开发一个更好的可配置轻量级语法分析器来代替之前的落后的版本。在说这个文章之前，我还是想在此向大家推荐一本《编程语言实现模式》，这的确是一本好书，让我相见恨晚。其实说到开发语法分析器，我从2007年就已经开始在思考类似的问题了。当时C++还处于用的不太熟练的时候，难免会做出一些傻逼的事情，不过总的...

可配置语法分析器开发纪事（二） 构造符号表

2017年02月06日 42 阅读

可配置语法分析器开发纪事（二） 构造符号表2014-11-01 cnblogs 陈梓瀚（vczh）上一篇博客讲到了构造语法树的问题。有朋友在留言问我，为什么一定要让语法分析器产生语法树，而不是让用户自己决定要怎么办呢？在这里我先解答这个问题。1、大部分情况下都是真的需要有语法树2、如果要直接返回计算结果之类的事情的话，只需要写一个visitor运行一下语法树就好了，除去自动生成的代码以外（反正这不用人写，不计入代价），代码量基本上没什么区别3、加入语法树可...