2011年11月_和大黄

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

转载失效迭代器（Invalidating Iterators）

当一个容器变化时，指向该容器中元素的迭代器可能失效。这使得在迭代器变化期间改变容器容易出现问题。在这方面，不同的容器提供不同的保障：vectors: 引起内存重新分配的插入运算使所有迭代器失效，插入也使得插入位置及其后位置的迭代器失效，删除运算使得删除位置及其后位置的迭代器失效.vector的push_back操作可能没事，但是一旦引发内存重分配，所有迭代器都会失效；vector的i

2011-11-04 21:28:23 5567

转载基于mapreduce的Hadoop join实现

对于一个大数据的分析应用,join是必不可少的一项功能.现在很多构建与hadoop之上的应用,如Hive,PIG等在其内部实现了join程序,可以通过很简单的sql语句或者数据操控脚本完成相应的Join工作.那么join应该如何实现呢?今天我们就对join做一个简单的实现.我们来看一个例子,现在有两组数据:一组为单位人员信息,如下:人员ID 人员名称地址ID1 张三 12 李

2011-11-03 22:12:03 5157 1

转载 sprintf snprintf strcpy memcpy 区别及应用

sprintf 可以进行额外的格式化strcpy 会复制直到出现 '\0' 为止，可能溢出strncpy 会复制一个以 '\0' 结束的字符串，但是如果字符串长度超过指定数量则被截断，但结果可能不包含 '\0' 表示结束memcpy 只负责复制指定数量的 bytes，不处理 '' 的情况memmove 在 memcpy 的基础上对 overlap 的情况进行了处理。这些

2011-11-01 22:19:04 1434