沙漠中的雨滴

摘要： 二叉平衡查找树即是一棵树中所有节点的左右子树高度差不超过1的查找树头文件——————————————————————————————#ifndef _AVLTREE_H_#define _AVLTREE_H_#include #include #include typedefstructAvlNode *Position;typedefPosition AvlTree;#define Element intstructAvlNode{Element data;intheight;//叶子节点高度定义为0，其父节点为1以此类推AvlTree left;AvlTree right;};static 阅读全文

摘要： #include #include using namespace std;typedef struct tagStudentInfo{int nID;string strName;bool operator setS;sInfo stuInfo;stuInfo.nID = 10;stuInfo.strName = "test1";setS.insert(stuInfo);stuInfo.nID = 20;stuInfo.strName = "test2";setS.insert(stuInfo);set::iterator sIter;for(sIte 阅读全文

摘要： 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657（1）使用set/multiset之前必须包含头文件：#include（2）namespacestd{template,classAllocator = allocator >classset; template,classAllocator = allocator >classmultiset; }只要是assignable、copyable、comparable的型别T都 阅读全文

摘要： 转自http://blog.csdn.net/dazhong159/article/details/79071741、从set/map谈到hashtable/hash_map/hash_set稍后本文第二部分中将多次提到hash_map/hash_set，下面稍稍介绍下这些容器，以作为基础准备。一般来说，STL容器分两种： 序列式容器(vector/list/deque/stack/queue/heap)， 关联式容器。关联式容器又分为set(集合)和map(映射表)两大类，以及这两大类的衍生体multiset(多键集合)和multimap(多键映射表)，这些容器均以RB-tree完成。此外， 阅读全文

摘要： MFC的CRuntimeClass利用链表实现了C++类的动态创建。但是如果项目中对动态创建的要求比较低，我们完全可以利用map实现简单的动态创建。http://blog.csdn.net/yejingx/article/details/7163346 阅读全文

摘要： 求int最大值：(((unsigned int)(~0))>>1)求int的2进制串string str = "";int iNum = 100;for(int i = 0; i > i) & 1);}最近突然看到有相应的库实现该功能#includecout::max()::max()和bitset.vector是对元素类型为bool的vector特化，内部并不真正存储bool值，而是以bit来压缩保存，使用代理技术来操作bit，造成的后果就是它很像容器，大多数情况下的行为与标准容器一致，但它不是容器，不满足容器的定义。bitset与vector类 阅读全文