- 博客(19)
- 资源 (5)
- 收藏
- 关注
原创 虚函数表实现机制
对C++ 了解的人都应该知道虚函数(Virtual Function)是通过一张虚函数表(Virtual Table)来实现的。简称为V-Table。 在这个表中,主是要一个类的虚函数的地址表,这张表解决了继承、覆盖的问题,保证其容真实反应实际的函数。这样,在有虚函数的类的实例中这个表被分配在了 这个实例的内存中,所以,当我们用父类的指针来操作一个子类的时候,这张虚函数表就显得由为重要了,它就像一
2011-10-31 13:42:07 1989 1
原创 百纳笔试题 把ip字符串转换为32位二进制数
#include #include using namespace std; int ip[32]={0};//可以只写一个0,不然的话就是随见的如-3895567 之类的。int * intToA(int a){ //把整型变成二进制数组。 int *p =new int [8]; //这种写法不好,在哪new 的在哪释放。C++有智能指针,帮你释放内存。 for(int j=0;
2011-10-29 00:14:58 6174
原创 C++ 内存布局 变量在堆栈的分配
1. 变量的内存分布:const变量存储在.rodata(read only)区域;char* p = "abcd"; p指向的是静态文本区域.text.rodata 和 .text 被合并为一个segment,由OS保护起来,只可读。register变量存放在.bss区域;局部变量存放在栈空间,static变量存放在静态存储空间 (.data).bss 和.data
2011-10-28 18:47:01 4437 2
原创 C++ 指针 《C++ 程序设计》 -谭浩强 指针一章总结
1.首先弄清两种访问方式:1).直接存取(直接访问方式) :通过变量地址存取变量值2).间接存取 :通过指针变量取得变量地址在存取变量值两者区别如下图:2.一个变量地址称为该变量的指针,变量的指针就是变量的地址(即对变量来说 指针=地址)。 用来存放变量地址的变量是指针变量。如上面只有int * i_pointer 指向整形数据的指针变量。只有整型变量的地址才
2011-10-25 21:48:14 2240
原创 C++虚函数探讨 深信服笔试题
首先看如下程序:#include using namespace std;class no_virtual { public: void fun1() const{} int fun2() const { return a; } private: int a; }; class one_virtual { public: virtual v
2011-10-24 23:10:23 2379
原创 深信服笔试题
#includeusing namespace std;#include int * fun1(int a){ return &a; //参数 存放在栈里。} int * fun2(int a){ int b=a; //局部变量存放在栈里 return &b;} int * fun3(int a){ s
2011-10-22 00:24:52 4956
转载 sizeof 详解 及其与 strlen 不同区别与联系
详细解析C语言中的sizeof详细解析C语言中的sizeof 一、sizeof的概念 sizeof是C语言的一种单目操作符,如C语言的其他操作符++、--等。它并不是函数。sizeof操作符以字节形式给出了其操作数的存储大小。操作数可以是一个表达式或括在括号内的类型名。操作数的存储大小由操作数的类型决定。 二、sizeof的使用方法
2011-10-20 15:23:55 761
原创 模板和策略模式
在数据库查询中查询条件很多,我们怎么把不变共有的部分提出来达到代码重用了?看下面代码:AbstractDao 是抽象方法。我们查询数据库时只有两部分是变的 1.sql语句 2.返回对结果的处理。其中sql 语句可以通过参数传递,而返回结果要根据具体的类型,而Abstrac
2011-10-15 13:11:14 843
原创 观察者模式
学习设计模式从一个具体事情说起:比如一个孩子在睡觉,爸爸要照看它,怎么写这样一个程序。首先想到的是写一个Dad 类,一个Child 类,让Dad 类监听Child。看如下代码:package com;class Child{ private boolean
2011-10-15 11:04:57 674
原创 亚马逊 编程题
1.去掉字符串中 "aoeiu" 如 “abcdoemnu” 去掉aoeiu 后为:"bcdmn".题目虽然简单,不过好久没有用c++ 写程序了,开始写还是些错误。#include using namespace std;#include // aoeiu
2011-10-14 20:34:47 1459
原创 迅雷编程题:编程:求一个数除2余1 除3余2 除4余3 除5余4 除6余5 除7余0
package com;public class Test { public static void main(String []args){ System.out.println(getSteps1()); System.out.println(">>>>
2011-10-13 20:48:15 8284
转载 (转)大数据量,海量数据 处理方法总结
转自:http://www.cppblog.com/longzxr/archive/2010/10/24/131047.aspx?opt=admin大数据量的问题是很多面试笔试中经常出现的问题,比如baidu google 腾讯 这样的一些涉及到海量数据的公司经常会问到。
2011-10-13 12:35:29 1092
原创 笔试题+++去掉思维的墙 更新...
1. 生产 0 的概率 p 生成1的概率 (1-p) 如何使生成0 和1 的概率相同都为50%。 00 =p*p 01=p*(1-p) 10=(1-p)*p 11=(1-p)(1-p); 所以用01
2011-10-12 23:50:17 569
原创 百度海量数据题++更新...
从两个文件(各含50亿个url)中找出共同的url给定a、b两个文件,各存放50亿个url,每个url各占用64字节,内存限制是4G,如何找出a、b文件共同的url?答案: 可以估计每个文件的大小为5G*64=300G,远大于4G。所以不可能将其完全加
2011-10-12 23:28:20 803 1
原创 java++常见笔试陷阱题++更新中...
int a=5; System.out.println("value is"+((a输出结果为:A.编译错误 B10.9 C.9 D 以上答案都不对。运行执行结果为:value is9.0因为((a所以选D 。aStri
2011-10-12 22:04:45 2869
转载 深入浅出之正则表达式(一)
前言: 半年前我对正则表达式产生了兴趣,在网上查找过不少资料,看过不少的教程,最后在使用一个正则表达式工具RegexBuddy时发现他的教程写的非常好,可以说是我目前见过最好的正则表达式教程。于是一直想把他翻译过来。这个愿望直到这个五一长假才得以实现,结果就有了这
2011-10-10 09:13:52 715
原创 查找一章总结
1.静态查找表 (线性表): 操作: 1)查询某个“特定的”数据元素是否在查找表中; 2)检索某个“特定的”数据元素的各种属性; 顺序查找: 即
2011-10-07 17:21:50 1006
原创 线索二叉树
线索二叉树本质就是按一定规则将二叉树中结点排列成一个线性序列(对一个非线性结构进行线性操作)。由于在线索链表中添加了遍历中得到的"前驱"和"后继"信息从而简化了遍历算法。for(p=firstNode(T);p;p=Succ(p))Visit(p);关键是如何找第
2011-10-06 12:12:21 1260
原创 二叉树的遍历 递归非递归 思路和 java实现
二叉树遍历首先弄清遍历流程。中序遍历:第一次经过从它找左,第二次经过找右,第三次经过回来。第二次经过访问它。算法实现:第二次访问是 pop(&S,&p);Visit(p->data);因为中序遍历跟第三次经过没关系。所以第二次就弹出栈了。Java版的程序如下:package com.tree;import java.util.Stack;public cla
2011-10-05 16:40:30 31649 8
高质量C++-C编程指南
2009-08-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人