摘要： 来源：http://blog.csdn.net/hopeyouknow/article/details/6740616?reload一个最基本的二叉树~~头文件BiTree.h[cpp] view plaincopytypedefintItem;typedefstructnode{structnode*lchild;structnode*rchild;Itemdata;}BiTNode,*BiTree;/*构造一棵新的二叉树*/BiTreeInitBiTree(BiTNode*root);/*生成节点*/BiTNode*MakeNode(Itemitem,BiTNode*lchild,BiTN 阅读全文

摘要： 来源：http://blog.csdn.net/hopeyouknow/article/details/6736987队列也是常用的数据结构之一，下面给出一个链式队列的实现~~头文件Queue.h[cpp] view plaincopy#ifndefQueue_H#defineQueue_HtypedefintItem;typedefstructnode*PNode;typedefstructnode{Itemdata;PNodenext;}Node;typedefstruct{PNodefront;PNoderear;intsize;}Queue;/*构造一个空队列*/Queue*InitQ 阅读全文

摘要： 来源：http://blog.csdn.net/hopeyouknow/article/details/6725049栈是常用的数据结构之一，下面给出一个链式栈的实现~~头文件Stack.h[cpp] view plaincopy#ifndefStack_H#defineStack_HtypedefintItem;typedefstructnode*PNode;/*定义栈节点类型*/typedefstructnode{Itemdata;PNodedown;}Node;/*定义栈类型*/typedefstructstack{PNodetop;intsize;}Stack;/*构造一个空栈*/St 阅读全文

摘要： 现在我们来看看变易算法。所谓变易算法(Mutatingalgorithms)就是一组能够修改容器元素数据的模板函数，可进行序列数据的复制，变换等。我们现在来看看第一个变易算法：元素复制算法copy。该算法主要用于容器之间元素的拷贝，即将迭代器区间[first，last)的元素复制到由复制目 标result给定的区间[result，result+(last-first))中。下面我们来看看它的函数原型：1 template 2 OutputIterator copy( 3 InputIterator _First, 4 Inp... 阅读全文

摘要： equal和mismatch算法的功能是比较容器中的两个区间内的元素。这两个算法各有3个参数first1,last1和first2.如果对 于区间[first1,last1)内所有的first1+i,first1+i和first2所在位置处的元素都相等，则equal算法返回真，否则返 回假。mismatch算法的返回值是由两个迭代器first1+i和first2+i组成的一个pair,表示第1对不相等的元素的位置。如果没有找到 不相等的元素，则返回last1和first2+(last1-first1)。因此，语句equal(first1,last1,first2)和mismatch(first 阅读全文

摘要： 1.capacity（容量）与size（长度）的区别。size（长度）指容器当前拥有的元素个数。capacity（容量）指容器在必须分配新存储空间之前可以存储的元素总数。 阅读全文

摘要： C++ STL编程轻松入门基础1 初识STL：解答一些疑问1.1 一个最关心的问题：什么是STL1.2 追根溯源：STL的历史1.3 千丝万缕的联系1.4 STL的不同实现版本2 牛刀小试：且看一个简单例程2.1 引子2.2 例程实作2.3 历史的评价2.4 如何运行作为C++标准不可缺少的一部分，STL应该是渗透在C++程序的角角落落里的。STL不是实验室里的宠儿，也不是程序员桌上的摆设，她的激动人心 并非昙花一现。本教程旨在传播和普及STL的基础知识，若能借此机会为STL的推广做些力所能及的事情，到也是件让人愉快的事情。1 初识STL：解答一些疑问1.1 一个最关心的问题：什么是STL&q 阅读全文

摘要： 1.remove的问题用法参考：http://www.cnblogs.com/heyonggang/p/3263568.html参考：http://zhidao.baidu.com/question/458494170.html2.用find搜索数组中是否存在某个值参考：http://www.cnblogs.com/heyonggang/p/3241789.html由于指针的行为与作用在内置数组上的迭代器一样，因此也可以使用find来搜索数组：1 int ia[6] = {27 , 210 , 12 , 47 , 109 , 83};2 int search_value = 83;3 int 阅读全文

摘要： 目录(?)[-]size_typesize_tdifferent_typeptrdiff_tsize_t是unsigned类型，用于指明数组长度或下标，它必须是一个正数，std::size_tptrdiff_t是signed类型，用于存放同一数组中两个指针之间的差距，它可以使负数，std::ptrdiff_t.size_type是unsigned类型,表示容器中元素长度或者下标，vector::size_type i = 0;difference_type是signed类型,表示迭代器差距，vector:: difference_type = iter1-iter2.前二者位于标准类库std内 阅读全文

摘要： 1 #include 2 #include 3 int sw(char *a){ 4 int i=0,c=0; 5 while(a[i]){ 6 if(a[i]>='0'&&a[i] 2 #include 3 #include 4 using namespace std; 5 int main(){ 6 //freopen("a.txt","r",stdin); 7 char inA[20]={0}; 8 char inB[20]={0}; 9 while(cin>... 阅读全文