r_e_d_h_a_t的博客

在C++中实现变长数组   1.变长一维数组         这里说的变长数组是指在编译时不能确定数组长度，程序在运行时需要动态分配内存空间的数组。实现变长数组最简单的是变长一维数组，你可以这样做：      //文件名:   array01.cpp     #include     using   namespace   std;         in

scanf函数是有返回值的。正常输入，返回成功读取的数据个数。当读到文件结尾时，返回-1.【~（-1） = 0】将两个语句用一个逗号拼成一个语句，最终语句的值等于最后一个逗号后面的语句的值。即int a, b, c; c = ( a = 1, b = 2); 那么c = 2;所以，while (scanf("%d",&n),n) //逗号语句当n为0时中止循环while

对数组进行排序，在c++中有库函数帮我们实现，这们就不需要我们自己来编程进行排序了。（一）为什么要用c++标准库里的排序函数Sort（）函数是c++一种排序方法之一，学会了这种方法也打消我学习c++以来使用的冒泡排序和选择排序所带来的执行效率不高的问题！因为它使用的排序方法是类似于快排的方法，时间复杂度为n*log2(n)，执行效率较高！（二）c++标准库里的排序函数的使用方法I）Sort函数包含...

简述：二叉树是十分重要的数据结构，主要用来存放数据，并且方便查找等操作，在很多地方有广泛的应用。二叉树有很多种类，比如线索二叉树，二叉排序树，平衡二叉树等，本文写的是最基础最简单的二叉树。思路：二叉树的建立采用的是递归的思想：给定一个指向根节点的指针，然后递归调用ceate()函数，自动生成一个二叉树。就像是在地上挖了个坑（根节点），然后他会拿着铲子（create函数）按照一定的规则自动挖一个很大...