C/C++基础
xb151652000
这个作者很懒,什么都没留下…
展开
-
C++单例模式
原帖地址 GOF的《设计模式》中这样描述:保证一个类仅有一个实例,并提供一个访问它的全局访问点。通常我们可以让一个全局变量使得一个对象被访问,但它不能阻止你实例化多个对象。一个最好的办法是,让类自身负责保存它的唯一实例。这个类可以保证没有其他实例可以被创建,并且转载 2011-10-12 12:55:08 · 291 阅读 · 0 评论 -
二分查找 非递归
pulic static int biseach(int a[],int x) {int n=a. length(); int i=0, j=n-1, mid; while (i { mid=(i+j)/2; If (a转载 2011-10-03 19:14:55 · 253 阅读 · 0 评论 -
STL中的常用的vector,map,set,Sort用法
原文地址 C++的标准模板库(Standard Template Library,简称STL)是一个容器和算法的类库。容器往往包含同一类型的数据。STL中比较常用的容器是vector,set和map,比较常用的算法有Sort等。 . 一. v转载 2011-10-03 20:10:25 · 256 阅读 · 0 评论 -
C++拷贝构造函数(深拷贝,浅拷贝)
原文章地址 对于普通类型的对象来说,它们之间的复制是很简单的,例如: int a=88; int b=a; 而类对象与普通对象不同,类对象内部结构一般较为复杂,存在各种成员变量。下面看一个类对象拷贝的简单例子。 #include ios转载 2011-10-02 14:28:51 · 428 阅读 · 0 评论 -
C/C++内存区域
C分为四个区:堆,栈,静态全局变量区,常量区 c++分为四个区:堆,栈,静态全局变量去,常量区,自由存储区。转载 2011-10-02 21:08:31 · 287 阅读 · 0 评论 -
const成员函数内部如何改变成员变量
原文地址 在C++中,由const修饰的成员函数的函数体内部,是不能够对成员变量进行修改的。这个特性被用来保证某些成员函数在实现过程中,避免由于程序员大意而对数据进行了错误的修改;同时也说明此成员函数是非修改性的。如只需要返回成员变量的成员函数就被声明为const类转载 2011-10-02 17:31:48 · 3546 阅读 · 0 评论 -
构造函数不能为虚函数,析构函数可以为虚函数
构造函数不能为虚函数,析构函数可以为虚函数 虚函数的调用需要虚表指针,虚表指针是由构造函数建立,指向虚表,所以构造函数不能为虚函数,构造函数的作用为用来实例化类,而虚函数是要求在运行时通过虚表来决定到底是调用哪个实现 析构函数可以为虚函数,而且有时必须为虚函数转载 2011-10-11 15:36:28 · 309 阅读 · 0 评论 -
问模板函数、函数模板,模板类、类模板的区别的问题
在C++中有好几个这样的术语,但是我们很多时候用的并不正确,几乎是互相替换混淆使用。下面我想彻底辨清几个术语,这样就可以避免很多概念上的混淆和使用上的错误。 这几个词是: 函数指针——指针函数 数组指针——指转载 2011-10-12 13:11:27 · 264 阅读 · 0 评论 -
C++模板简介
1. 模板的概念。 我们已经学过重载(Overloading),对重载函数而言,C++的检查机制能通过函数参数的不同及所属类的不同。正确的调用重载函数。例如,为求两个数的最大值,我们定义MAX()函数需要对不同的数据类型分别定义不同重载(Overload)版本。 //函数1.转载 2011-10-12 13:07:06 · 354 阅读 · 0 评论 -
八皇后问题
回溯法:八皇后问题,一个经典问题 在程序设计中还有一种方法叫做"回溯法".他不是按照某种公式或确定的法则,求问题的解,而是通过试探和纠正错误的策略,找到问题的街.这种方法一般是从一个原始状态出发,通过若干步试探,最后达到目标状态终止. 回溯法在理论上转载 2011-10-07 12:56:24 · 622 阅读 · 0 评论