![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
不凡Zzz
菜是原罪
展开
-
C++ 类和对象(类的作用域,对象的两种实例化,this指针)
封装:类的作用域对象的两种实例化:栈上和堆上this指针的特性原创 2019-05-09 13:00:08 · 1527 阅读 · 0 评论 -
++i 和 i++的效率对比
1.++i的实现过程int & int::operator++(){*this+=1;return *this;}2.i++的实现过程const int int::operator(int){int tmp = *this;*this+=1;return tmp;}这里我们可以看出++i的实现是this自加然后返回,而i++的实现则是先用一个变量保存i的原址,在进...原创 2019-08-01 23:33:39 · 159 阅读 · 2 评论 -
归并排序(超详细注释)
归并排序归并排序采用的是一种分治的思想,如下图,先将要排序的元素分为两块,每个块又开始分裂,然后逐个按照特定顺序合并,合成最后我们需要的数组。归并排序的复杂度:时间复杂度:O(nlogn)空间复杂度:O(n)最好情况和最坏情况都是O(nlogn)是一种稳定的排序方法,因为在合并的同时保证了如果相同大小,左边的会先放进去C++代码:#include<bits/stdc++....原创 2019-08-21 17:04:29 · 4591 阅读 · 3 评论