随笔分类 -  C/C++

类的前向声明
摘要：前向声明的定义：有些时候我们可以声明一些类但是并不去定义它，当然这个类的作用也很有限了。比如class foo;声明一个foo类，这个声明，有时候也叫做前向声明(forward declaration)，在声明完这个foo类之后，定义完这个foo类之前的时期，foo类是一个不完全的类型(incomp... 阅读全文
posted @ 2015-07-23 19:46 伟gg 阅读(260) 评论(0) 推荐(0)
priority_queue的用法
摘要：priority_queue调用 STL里面的 make_heap(), pop_heap(), push_heap() 算法实现，也算是堆的另外一种形式。先写一个用 STL 里面堆算法实现的与真正的STL里面的 priority_queue用法相似的priority_queue， 以加深对 pri... 阅读全文
posted @ 2015-07-15 17:49 伟gg 阅读(234) 评论(0) 推荐(0)
c++11 右值引用与转移语义
摘要：右值引用 (Rvalue Referene) 是 C++ 新标准 (C++11, 11 代表 2011 年 ) 中引入的新特性 , 它实现了转移语义 (Move Sementics) 和精确传递 (Perfect Forwarding)。它的主要目的有两个方面：消除两个对象交互时不必要的对象拷贝，节... 阅读全文
posted @ 2015-07-14 19:05 伟gg 阅读(231) 评论(0) 推荐(0)
四种nlogn排序算法代码
摘要：1.快速排序:不稳定排序,最好情况O(nlogn),最差情况O(n^2).平均情况在所有nlogn排序中最快的排序快速排序分两步第一步是将l-r区间进行分块(假设将区间最后一个作为关键字)前面一块的数比小于等于关键字,后面一块大于关键字,并返回第一个大于关键字的位置,即函数partition第二部是... 阅读全文
posted @ 2015-03-11 18:25 伟gg 阅读(1638) 评论(0) 推荐(0)
深入理解数组与指针的区别
摘要：在大一刚开始学习C的我们也许并没有真正的理解数组与指针，其实C的精华部分便是指针与内存的分配这一块。那是充其量我们能够知道数组与指针肯定不是完全等价的，相同点就是：对数组的引用总是转化为对指针的引用，而不同点呢就是数组名是常量而指针是变量仅此而已，随着我们资历不断的提升，我们么更加进一步的去理解它，... 阅读全文
posted @ 2015-03-04 17:51 伟gg 阅读(524) 评论(0) 推荐(0)
存储字节对齐问题
摘要：结构体的sizeof值,并不是简单的将其中各元素所占字节相加，而是要考虑到存储空间的字节对齐问题。这些问题在平时编程的时候也确实不怎么用到，但在一些笔试面试题目中出是常常出现，对sizeof我们将在另一篇文章中总结，这篇文章我们只总结结构体的sizeof，报着不到黄河心不死的决心，终于完成了总结，也... 阅读全文
posted @ 2015-03-04 17:47 伟gg 阅读(541) 评论(0) 推荐(0)
C++中的静态数据成员的作用与好处
摘要：静态成员如果有n个同类的对象，那么每一个对象都分别有自己的数据成员，不同对象的数据成员各自有值，互不相干。但是有时人们希望有某一个或几个数据成员为所有对象所共有。这样可以实现数据共享。在前面介绍过全局变量能够实现数据共享。如果在一个程序文件中有多个函数，在每一个函数中都可以改变全局变量的值，全局变量... 阅读全文
posted @ 2015-03-04 17:44 伟gg 阅读(4538) 评论(0) 推荐(1)
C++中的虚函数表
摘要：学习了虚基类，立马就会想到虚函数，虚基类有个虚基类表与之对应，才使其发挥了不一般的作用，当然虚函数也有一个不函数表，其原理如下所示：1.如果虚函数在基类与派生类中出现，仅仅是名字相同，而形式参数不同，或者是返回类型不同，那么即使加上了virtual关键字，也是不会进行滞后联编的。2.只有类的成员函数... 阅读全文
posted @ 2015-03-04 17:41 伟gg 阅读(254) 评论(0) 推荐(0)