随笔分类 -  C/C++

open & share
STL sort
摘要：STL的sort()算法，数据量大时采用Quick Sort，分段递归排序，一旦分段后的数据量小于某个门槛，为避免Quick Sort的递归调用带来过大的额外负荷，就改用Insertion Sort。如果递归层次过深，还会改用Heap Sort。本文先分别介绍这个三个Sort，再整合分析STL so... 阅读全文
posted @ 2014-09-17 10:08 Lhmily 阅读(259) 评论(0) 推荐(0)
vptr, vtable, virtual base class table
摘要：#include using namespace std;class X { int x, y, z;};class Y: public virtual X {};class Z: public virtual X { virtual void f() { }};class A: public Y,... 阅读全文
posted @ 2014-09-14 16:57 Lhmily 阅读(402) 评论(0) 推荐(0)
求一个整数的二进制中1的个数
摘要：题目：输入一个整数，求该整数的二进制表达中有多少个1。例如输入10，由于其二进制表示为1010，有两个1，因此输出2。假设该整数为i。首先i和1做与运算，判断i的最低位是不是为1。接着把1左移一位得到2，再和i做与运算，就能判断i的次高位是不是1……这样反复左移，每次都能判断i的其中一位是不是1。基... 阅读全文
posted @ 2014-07-04 15:20 Lhmily 阅读(170) 评论(0) 推荐(0)
#define和const的区别
摘要：下面使用#define和const定义常量： 1 #define n_define 10 2 3 int main(int argc, char* argv[],int _version) 4 { 5 const int n_const=20; 6 int *p=(int *)&n... 阅读全文
posted @ 2014-04-26 15:05 Lhmily 阅读(500) 评论(0) 推荐(0)
__thiscalll C++底层识别成员函数
摘要：问题描述:class myClass {public: void SetNumber(int nNumber) { m_nInt = nNumber; }private: int m_nInt;};int main(int argc, char* argv[],int _version){ myC... 阅读全文
posted @ 2014-04-26 10:38 Lhmily 阅读(1141) 评论(0) 推荐(0)
&(((struct A*)NULL)->m_float)---offsetof
摘要：问题描述：struct A { int m_int; float m_float;};int main(void) { printf("%p",&(((struct A*)NULL)->m_float)); return EXIT_SUCCESS;} 上述程序会崩溃吗？？？分析：上述程序不会崩溃。... 阅读全文
posted @ 2014-04-26 09:52 Lhmily 阅读(483) 评论(0) 推荐(0)
__cdecl & __stdcall calling conventions
摘要：(一) __cdecl: c declaration C语言默认的函数调用方法：所有参数从右到左依次入栈，这些参数由调用者清除，称为手动清栈。C/C++默认的调用方式，可用于函数参数不确定的情况下。 1. 被调用函数代码及反汇编：int _cdecl fun(int arg){//被调用者 re... 阅读全文
posted @ 2014-04-24 11:32 Lhmily 阅读(511) 评论(0) 推荐(0)