- 博客(6)
- 收藏
- 关注
原创 归并排序
//归并排序非递归 void merge(elementType initList[], elementType mergeList[], int i, int m, int n)//归并两个有序的子表 { //i为第一个子表开始的位置m第...
2015-12-29 16:30:43 330
原创 constexpr
如果说const仅仅着眼与当下,而忽略了“指向”的对象,这种常量仅仅建立在const本身上的话,constexpr才能称得上真正的常量。(const有点狮子座,constexpr可是白羊座,呵呵→_→)。 由于const的初始化可以由变量和常量来初始化,但是constexpr仅仅只要求初始化对象为常量表达式,这种常量表达式是种值不会改变并且编译期间就能得到结果的表达式。可见,constexp
2015-12-28 10:57:45 923
原创 const——c与c++不同
初学c++,对const有一点小小的感悟,记录下来,有不到位的地方还请各位大神指点。> const是一个类型限制符,本质上是对变量所在的存储空间有所限制——只能读不能写,就是这个限制导致了const的各种语法特性。 在编译期间,编译器会检查是否有改变const所修饰变量的值的行为(操作,运算符的副作用等),同时将用该变量的初始值替代文件中出现该变量的地方,如果初始值为常量则直接
2015-12-28 10:27:59 515
原创 快速排序
<span style="font-size:18px;">#include <iostream> #define SWAP(a,b) ( (a)==(b) ? ( (a) = (b) ) : ( (a)^=(b)^=(a)^=(b) ) )//注意加括号以及判断是否相等 typedef int elementType; using namespace std; vo...
2015-12-24 15:34:36 375
原创 插入排序
插入排序是一种内部排序,所以空间复杂度为0(1)并不增加额外的空间,并且是稳定的排序,时间复杂度为0(n2);插入排序对于每个元素Pj来说,总是比较 j 次,所以 = 0(n2); 插入排序之所以复杂,关键在于比较和挪动位置的次数的增加,这也是能够优化的地方。所以,插入排序适合于集合元素中秩的和比较小,或者元素的个数不多(n<= 30)的情况。 插入排序代码: ...
2015-12-24 13:07:40 486
原创 表达式
一个表达式可由一个或多个运算对象(可能还是另一个表达式),运算符组成。返回一个结果,这个结果的类型由表达式所定义。 对于最简单的表达式可由字面值或者一个变量组成,同时返回值为这个变量或字面值,对于复杂的表达式,可由一元运算符,二元运算符等和几个具有表达式特征的运算对象组成,对于特殊的表达式,一个函数运算符即()加几个未知数量的运算对象组成。 表达式有两个作用:第一个就是定义了运算对象的做什么
2015-12-01 14:24:26 484
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人