zhaodun

摘要： 这里用C＋＋构造了一个双向链表，提供了对双向链表的插入、查找、删除节点、排序等功能，其中排序提供了插入排序和冒泡排序两种方式#include using namespace std; class Node //组成双向链表的节点 { public: int data; Node * pNext; Node * pLast; }; class Lis... 阅读全文

摘要： vector<int> ivec(26, 0);//vector26个元素赋值为0 for (int i = 0; i < str.size(); i++)//统计字符出现的次数 { int j = str[i] - 'a';//不同j指向不同字母 ivec[j]++;//对j值相同者自加1 } 阅读全文

摘要： 对于多线程编程，很多人概念不清，写代码的时候要么是处处加锁，影响性能不说，还容易莫名其妙的死锁，还有人对多线程敬而远之。所以学习多线程编程最重要的不是学习API,而是理解什么才是多线程安全的代码从例子说起 #include <windows.h> #include <process.h> long 阅读全文

摘要： c++程序基础 1.sizeof(str)数组中要保留结束符(需+1),数组变量和指针一样 在win32下为4个字节 虚函数指针表占4个字节 static成员变量属于类域 不算入对象为0,对齐原则(不同类型之间 且默认为4) ,空类为1 对于union联合体的大小取决于他所有成员占用空间最大的成员大 阅读全文

摘要： 1.深度优先搜索或拓扑排序算法可以判断出一个有向图中是否有环 2.对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log2n次，而顺序查找需要比较n次 3.sizeof和strlen区别: sizeof是算符，strlen是函数 char str[20]="0123456789"; in 阅读全文

摘要： 在 C++ 中，你也许经常使用 new 和 delete 来动态申请和释放内存，但你可曾想过以下问题呢？ new 和 delete 是函数吗？ new [] 和 delete [] 又是什么？什么时候用它们？ 你知道 operator new 和 operator delete 吗？ 为什么 new 阅读全文

摘要： 1.vector二维向量 int row = board.size();//行 int col = board[0].size();//列 vector<vector<int>> Dp(row,vector<int>(col,0));//注意>和>间有个空格，与数组相区分的地方 则定义了Dp[row 阅读全文

摘要： 简单工厂模式:是一种实例化对象的方式,只要输入实例化对象的名字,就可以通过工厂对象的相应工厂函数来制造你需要的对象 核心是,对于一个父类的多个继承子类,工厂对象的工厂函数根据用户输入,自动new 出一个子类对象 并返回其父类的指针,这样利用父类的指针执行父类的虚函数,就可以动态绑定子类的重写函数,从 阅读全文

摘要： explicit关键字在c++中是为了防止隐式转换 （1） explicit 此关键字只能对用户自己定义的对象起作用，不对默认构造函数起作用此关键字只能够修饰构造函数。而且构造函数的参数只能有一个。。 （2）何时用explicit 当我们不希望自动类型转换的时候用，其实标准库好多构造函数都是expl 阅读全文

摘要： 单例模式是为了保证系统中只有一个实例 1.私有构造函数 2. 声明静态单例对象 3. 构造单例对象之前要加锁 4. 需要两次检测单例实例是否已经构造出,分别在锁前和锁后(可能延迟加载或者缓存原因造成构造多个实例) 阅读全文