小酱瓜的博客_C++

linux IO复用(epoll)小记

一、epoll简介 epoll是Linux内核为处理大批量文件描述符而作了改进的poll, 是Linux下多路复用IO接口select/poll的增强版本, 它能显著提高程序在大量并发连接中只有少量活跃的情况下的系统CPU利用率。另一点原因就是获取事件的时候, 它无须遍历整个被侦听的描述符集, 只要遍历那些被内核IO事件异步唤醒而加入Ready队列的描述符集合就行了。二、epoll的A

IO

复用

epoll

原创精选 2017-01-25 16:18:26 1714 阅读

C++函数配接器

一、概述配接器(adaptor)在STL组件的灵活运用功能上，扮演着轴承、转换器的角色，将一种容器或迭代器装换或封装成另一种容器或迭代器。adaptor这个概念，实际上是一种设计模式，其定义如下: 将一个class的接口转换为另一个class的接口，使原本因接口不兼容而不能合作的classes，可以一起运作。配接器按功能可以分为如下3类:

博客

include

适配器

原创精选 2016-09-25 20:34:13 2483 阅读 1点赞 1收藏

C++标准库中各种排序归纳

一、简介所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。我们在编程过程中会经常接触到排序，比如游戏中的排行榜等。C++标准库中提供了各种不同的排序算法，这篇博客将逐一介绍。还有在什么场景下，具体该使用哪一个排序算法效率更高。二、算法1. sort原型: template<typename iterator> void

C++

算法

STL

原创精选 2016-09-11 19:01:09 1903 阅读

C++中现成的hash函数

一、简介Hash，一般翻译做"散列"，也有直接音译为"哈希"的，就是把任意长度的输入（又叫做预映射， pre-p_w_picpath），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，而不可能从散列值来唯一的确定输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。二、_

C++

hash

Fnv_hash

原创精选 2015-11-12 20:02:12 10000+阅读

STL容器之map与hash_map

一、简介就应用来说，map已经是STL标准库的成员，而hash_map暂时还未进入标准库，是扩展ext中的一个功能，但也是非常常用并且非常重要的库。二、简单对比首先，要说的是这两种数据结构的都提供了KEY-VALUE的存储和查找的功能。但是实现是不一样的，map是用的红黑树，查询时间复杂度为log(n)。而hash_map是用的哈希表，查询时间复杂度理论上可以是常数，但是消耗内存大，是一种以存储换

C++

map

STL

hash_map

原创精选 2015-11-06 16:46:58 3094 阅读

log4cxx配置使用(二)

一、配置文件的例子log4j.rootLogger=DEBUG,lib log4j.appender.lib=org.apache.log4j.ConsoleAppender log4j.appender.lib.Threshold=DEBUG log4j.appender.lib.File=./log/output.log log4j.appender.lib.Append=true log4j

C++

类

include

配置文件

log4cxx

原创精选 2015-07-21 09:16:25 4384 阅读

log4cxx配置使用(一)

一、简介几乎每个大型应用都包含其自己的logging或者tracing API。在代码中插入日志语句是一种低技术的debgging方法。但也可能是唯一的方法，因为debuggers并不总是好用。Apache log4cxx是一个继Apache log4j之后用于C++的日志框架。Apache log4cxx使用Apache Portable Runtime作为大部分的平台相关代码，可以用于任何支持

技术

C++