![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
yijing21
奋斗吧
展开
-
数组a[N],存放了1至N-1个数,其中某个数重复一次。写一个函数,找出被重复的数字.时间复杂度必须为o(N)函数原型:
#includeusing namespace std;void do_dump(int a[],int N){ int *b=new int[N]; for(int i=0;i!=N;++i) b[i]=0; for(int j=0;j!=N;++j) { if(b[a[j]]==0)转载 2008-08-22 13:15:00 · 2651 阅读 · 2 评论 -
内联函数与宏定义 转帖
用内联取代宏: 1.内联可调试; 2.可进行类型安全检查或自动类型转换;原创 2009-09-12 14:04:00 · 452 阅读 · 0 评论 -
C++虚函数与虚函数表 转帖
概念: 虚函数(Virtual Function)是通过一张虚函数表(Virtual Table)来实现的,简称为V-Table。学习虚函数的作用: 理解C++实现多态的机制、解决了继承、覆盖的问题。以下摘抄自:http://www.cppblog.com/xczhang/archive/2008/01/20/41508.html一般转载 2009-09-12 13:42:00 · 427 阅读 · 0 评论 -
数组名与指针的区别 转帖
http://topic.csdn.net/u/20090321/17/0d22ba93-4302-48b7-83f1-13dc5ea8a77e.html C/C++数组名与指针区别 引言 指针是C/C++语言的特色,而数组名与指针有太多的相似,甚至很多时候,数组名可以作为指针使用。于是乎,很多程序设计者就被搞糊涂了。而许多的大学老师,他原创 2009-09-12 13:52:00 · 473 阅读 · 1 评论 -
placement new
"placement new"? 它到底是什么东东呀?我也是最近几天才听说,看来对于C++我还差很远呀!placement new 是重载operatornew的一个标准、全局的版本,它不能被自定义的版本代替(不像普通的operator new和operatordelete能够被替换成用户自定义的版本)。它的原型如下: void *operator new( size_转载 2009-09-07 21:54:00 · 330 阅读 · 0 评论 -
C++中extern “C”含义深层探索
引用论坛高人的帖 自己学习下1.引言 C++语言的创建初衷是“a betterC”,但是这并不意味着C++中类似C语言的全局变量和函数所采用的编译和连接方式与C语言完全相同。作为一种欲与C兼容的语言,C++保留了一部分过程式语言的特点(被世人称为“不彻底地面向对象”),因而它可以定义不属于任何类的全局变量和函数。但是,C++毕竟是一种面向对象的程序设计语言,为了支原创 2009-06-11 21:42:00 · 337 阅读 · 0 评论 -
引用~makefile 通俗易懂
目的: 基本掌握了 make 的用法,能在Linux系统上编程。环境: Linux系统,或者有一台Linux服务器,通过终端连接。一句话:有Linux编译环境。准备: 准备三个文件:file1.c, file2.c, file2.h转载 2009-06-11 22:58:00 · 389 阅读 · 0 评论 -
华为位操作面试题分析
今天看到一题关于位操作的面试题,看了所谓的答案后还是比较迷茫,于是网上搜索了下,加上自己理解整理如下 题目: Normal 0 7.8 磅 0 2 false false false原创 2009-07-12 22:38:00 · 615 阅读 · 0 评论 -
数组首地址和指针
main(){int a[5]={1,2,3,4,5};int *ptr=(int *)(&a+1);//这个是数组的偏移printf("%d,%d",*(a+1),*(ptr-1));}输出:2,5*(a+1)就是a[1],*(ptr-1)就是a[4],执行结果是2,5&a+1不是首地址+1,系统会认为加一个a数组的偏移,是偏移了一个数组的大小(本例是5个int)int *ptr=(int *)原创 2008-08-23 19:13:00 · 1909 阅读 · 0 评论 -
关于构造函数构造默认对象加括号的疑惑
以前一直未注意 构造函数在构造默认对象时,如果无参数传递绝不应该加括号如class TEST{public: TEST(int){} TEST(){} void fun(){}}; int main(){ TEST t(10); //正确,传进参数10 TEST t(); //原意是利用默认构原创 2009-09-14 23:33:00 · 2059 阅读 · 2 评论