![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
文章平均质量分 83
UPingX
这个作者很懒,什么都没留下…
展开
-
STL Sort Algorithm
这个星期看了侯捷先生《STL 源码剖析》算法部分,基本看完了,其中算法比较多,我就重点下Sort在SGI STL中的实现。1. sort函数的实现是这样的:template inline void sort(RandomIAccessIterator first , RandomAccessIterator last>{ if ( first != last) {原创 2014-11-08 17:49:53 · 892 阅读 · 0 评论 -
STL 小结
看C++ STL一个月了,小结下这个阶段的学习所得; 容器是以class template完成;内存管理师由memory pool完成;算法是由function template完成;仿函数(函数对象)是一种将operation ( )重载了的class template;迭代器是泛型指针,也是种智能指针,将operator++、operator * 等指针习惯行为重载的class t原创 2014-11-16 15:49:50 · 783 阅读 · 2 评论 -
《编程之美》中国象棋将帅问题
问题描述中国象棋里面双方的“将”和“帅”各自呆在自己的九宫格里,一步只能横移或纵移一格,而且双方不能见面(既不能处在同一条纵线上)。在残局时有的人会用这一规则走出绝妙杀招。假设一方的“将”为A,另一方的“帅”为B,现在求双方所能出现的所有合法位置,所需变量只能用一个字节来保存。我的解法#include int main(void){ unsigned char chPos原创 2014-11-30 11:31:35 · 826 阅读 · 0 评论 -
STL RB Tree(红黑树)分析
红黑树的概念和条件,以及SGI STL中对RB Tree迭代器和数据结构以及一些重要函数的实现进行简要的说明。原创 2014-10-31 22:44:05 · 2161 阅读 · 0 评论 -
STL 学习笔记 __default_alloc_template
最近开始看侯捷先生的《STL源码剖析》,自己下载了SGI STL源码,然后自己原创 2014-10-17 08:59:28 · 1004 阅读 · 0 评论 -
STL 容器List
List节点结构:template struct __list_node { typedef void * void_pointer; void_pointer prev; void_pointer next; T data;};prev指向原创 2014-10-25 11:45:24 · 539 阅读 · 0 评论 -
STL 型别技术
C++ g,STL 型别技术用于迭代器和算法之间,原创 2014-10-21 20:59:23 · 602 阅读 · 0 评论 -
结构体字节对齐
结构体字节对齐 在用sizeof运算符求算某结构体所占空间时,并不是简单地将结构体中所有元素各自占的空间相加,这里涉及到内存字节对齐的问题。从理论上讲,对于任何 变量的访问都可以从任何地址开始访问,但是事实上不是如此,实际上访问特定类型的变量只能在特定的地址访问,这就需要各个变量在空间上按一定的规则排列, 而不是简单地顺序排列,这就是内存对齐。 内存对齐的原因:转载 2015-07-12 20:58:23 · 455 阅读 · 0 评论