2017年08月_kai8wei

原创 STL中容器操作的迭代器失效-erase()函数陷阱

迭代器失效都是发生在我们在使用容器的过程中要通过迭代器来删除某一个容器节点而导致的迭代器的失效，我们可以从各个容器使用的迭代器以及容器本身的构造结构找到答案，没必要，也不需要去记忆那些陷阱和正确的使用方法。每个容器的使用的迭代器类型具体可以到这篇博客去看，下面我们分别看一下每个容器的迭代器失效问题1.vector 和deque 这两种容器是支持随机访问迭代器的，可

2017-08-26 22:04:07 342

原创 STL迭代器的种类和简介

标准模板库(The Standard Template Library, STL)定义了五种迭代器。下面的图表画出了这几种： input output \ / forward | bidire

2017-08-26 20:34:24 1886

转载 Goroutine（协程）为何能处理大并发

简单来说：协程十分轻量，可以在一个进程中执行有数以十万计的协程，依旧保持高性能。进程、线程、协程的关系和区别：进程拥有自己独立的堆和栈，既不共享堆，亦不共享栈，进程由操作系统调度。线程拥有自己独立的栈和共享的堆，共享堆，不共享栈，线程亦由操作系统调度(标准线程是的)。协程和线程一样共享堆，不共享栈，协程由程序员在协程的代码里显示调度。堆和栈的区别请参

2017-08-24 21:46:30 1854

转载进程、线程、轻量级进程、协程和go中的Goroutine 那些事儿

一、进程操作系统中最核心的概念是进程，分布式系统中最重要的问题是进程间通信。进程是“程序执行的一个实例” ，担当分配系统资源的实体。进程创建必须分配一个完整的独立地址空间。进程切换只发生在内核态，两步：1 切换页全局目录以安装一个新的地址空间 2 切换内核态堆栈和硬件上下文。另一种说法类似：1 保存CPU环境（寄存器值、程序计数器、堆栈指针）2修改内存管理单元MMU

2017-08-24 21:45:10 3048

转载你人生中的那口井挖了没有？

微信上的一篇文章”用下班的时间挖一口属于自己的井，省的老了没有水喝”让我无法入眠。这篇文章的内容如下：　有两个和尚住在隔壁，每天都会在同一时间下山去溪边挑水，不知不觉己经过了五年。突然有一天，左边这座山的和尚没有下山挑水，过了一个星期，还是没有下山挑水。直到过了一个月，右边那座山的和尚很担心就去探望他，当他看到他的老友之后，大吃一惊！因为他的老友，正在庙前打太极拳，一点也不像一个

2017-08-23 16:57:13 370

转载如何学习设计模式

设计模式之于面向对象系统的设计和开发的作用就有如数据结构之于面向过程开发的作用一般，其重要性和必要性自然不需要我赘述。然而学习设计模式的过程却是痛苦的，从阅读设计模式的圣经——GoF 的《设计模式：可复用面向对象软件的基础》时的枯燥、苦闷、茫无头绪，到有一天突然有一种顿悟；自己去实现 GoF 的 23 中模式时候的知其然不知其所以然，并且有一天在自己设计的系统种由于设计的

2017-08-22 21:42:27 203

转载 recv send 的 MSG_DONTWAIT 、 MSG_WAITALL 参数

基本概念：阻塞IO::socket 的阻塞模式意味着必须要做完IO 操作（包括错误）才会返回。非阻塞IO::非阻塞模式下无论操作是否完成都会立刻返回，需要通过其他方式来判断具体操作是否成功。 IO模式设置：一般对于一个socket 是阻塞模式还是非阻塞模式有两种方式:: 方法1、fcntl 设置；方法2、recv,send 系列的参数。(读取，发送时，临时

2017-08-22 14:03:27 25749 1

转载技术普及帖：你刚才在淘宝上买了一件东西

技术普及帖：你刚才在淘宝上买了一件东西作者: 孙放发布时间: 2012-02-25 11:04 阅读: 57393 次推荐: 175 原文链接 [收藏] 　　你发现快要过年了，于是想给你的女朋友买一件毛衣，你打开了www.taobao.com。这时你的浏览器首先查询DNS服务器，将www.taobao.com转换成ip地址。不过首先你会发现，你在不同的地区或者不同的网络

2017-08-18 17:59:33 219

原创 redis设计与实现读书笔记1

一个业务模型引出对redis的好奇：提出问题：1.redis 的五种数据类型分别由什么数据结构实现？2.redis 的字符串类型既可以存储字符串，也可以存储整数和浮点数，甚至是二进制位(使用setbit)redis 内部是如何实现存储这些值？3.redis的一部分命令只能对特定的数据类型执行eg:a

2017-08-18 14:32:41 326

转载海量数据处理问题汇总及方法总结

面试题中总是有好多海量数据的处理问题，在这里列出一些常见问题，便于以后查阅：类型1：hash映射+hash统计+堆排序1、给你A,B两个文件，各存放50亿条URL，每条URL占用64字节，内存限制是4G，让你找出A,B文件共同的URL。可以估计每个文件安的大小为5G×64=320G，远远大于内存限制的4G。所以不可能将其完全加载到内存中处理。考虑采取分而治之的方法。

2017-08-16 20:29:33 325

weeks