Vast_Sea的专栏

原创 练习_1

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%字符串的操作1int strcmp(const char *s1,const char * s2){    assert((NULL != s1) && (NULL != s2));    while (*s1 && *s2 && (*s1 == *s2))

转载 挑选

10、看下例回答以下问题：a.     常量必须初始化，下面的代码有何问题：        const int i;         i=20;有，const常量必须在定义的时候同时初始化，否则就违背了其const的性质b.     常量有没有存储空间，或者只是编译时的符号而已？不一定。在C中，define常量是预处理阶段的工作，其不占据内存。但是const常量总是

转载 宏和内联inline函数

宏是由由预处理器preprocessor处理的.inline函数是由编译器compiler处理的.宏      没有类型检测 直接替换          预处理器不能访问类的成员变量，因此不能作为成员函数。          宏没有对于成员访问范围的概念。内联函数编译器将函数类型包括函数名、参数个数及其类型还有返回值类型保存在符号表中，当函数

转载 指针和引用的upcasting

指针和引用的upcasting除了在函数调用时编译器可以实现自动转换外，在进行指针或者引用赋值时也可以自动转换。和函数调用一样，这两种情况都不需要显式的强制转换。Wind w;Instrument* ip = &w; // UpcastInstrument& ir = w; // Upcast危机在upcast的时候会失去类型信息，如下编译器只能将ip作为Ins

转载 重载和覆盖--关于virtual

在派生类中重新定义基类的成员函数时将隐藏基类中所有同名的函数。//: C15:NameHiding2.cpp// Virtual functions restrict overloading#include #include using namespace std;class Base {public:virtual int f() const {

转载 构造函数和析构函数内部调用虚函数

在构造函数内部调用虚函数在普通的成员函数中调用虚函数时仍然是在运行时解析虚函数调用，因为此时对象并不知道其是属于成员函数所在的类或者是派生类。但是在构造函数中，虚机制没有作用，只有“本地”的虚函数会被调用，有两个原因：首先，在构造函数中你只能知道基类对象已经初始化，但不知道谁将继承你，若调用派生类中对应的虚成员函数，则其可能操作尚未初始化的成员；其次，构造函数首先初始化VPTR，此

转载 upcasting 的理解

什么叫“upcasting”？从派生类到基类的转换在继承表中是往上走的，因此叫upcasting，其总是安全的，因为其将一个特定的对象转换为了一个更通用的对象。唯一的变化是其可能失去某些成员，但它至少还是个instrument，因此编译器不用显式的强制转换。Upcasting和拷贝构造函数当编译器为派生类自动生成拷贝构造函数时，其将自动调用基类的拷贝构造函数，然后是各个成员对象的拷贝构

转载 构造和析构的顺序

当一个对象拥有过多的子对象时，有必要搞明白构造和析构的顺序。首先初始化基类，然后是自己的成员变量//: C14:Order.cpp// Constructor/destructor order#include using namespace std;ofstream out("order.out");#define CLASS(ID) class ID { /p

原创 研究operate = () 究竟是怎么运行的

Checkers& operator=(const Checkers& c) {// You must explicitly call the base-class version of operator=() or no base-class// assignment will happen:Game::operator=(c);cout return *this;}

转载 读书笔记－Thinking in C++－第11章 引用和拷贝构造函数

From： http://blog.csdn.net/sailor_8318/article/details/221828411、引用和拷贝构造函数11、引用和拷贝构造函数C＋＋中的指针C＋＋中的引用函数中的引用参数传递的规则拷贝构造函数值传递的参数和返回值何谓拷贝构造？默认拷贝构造函数禁止值传递指向成员的指针 引用是由编译器

转载 拷贝构造函数

%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%class X { public:    //X(){};    X(const X& a){std::cout    ~X(){std::cout};编译：error C2512: “X”: 没有合适的默认构造

转载 从一道IBM的笔试题看编码规范

From:  http://blog.csdn.net/sailor_8318/article/details/3357766char* fun1() { coutchar* fun2() { coutchar* fun3() { cout int main(int argc, char* argv[]){        cout<<"m"<<fun1(

转载 经典C＋＋笔试题解析8

From: http://blog.csdn.net/sailor_8318/archive/2008/11/19/3337236.aspx成员函数参数的默认值是在声明里赋，还是在定义里？class CAbc{        public:        static int m_abc;        CAbc(){}        static void

转载 经典C＋＋笔试题解析7

From:  －－如何利用成员变量作为成员函数的默认参数如何在类成员函数中默认引用类成员？class CAbc;class CAbc{private:int m_abc;public:void fun0(int &p=NULL)//编译错误{printf("%d",p);} void fun1(const int &p=N

转载 经典C＋＋笔试题解析6

From:  http://blog.csdn.net/sailor_8318/archive/2008/11/19/3337236.aspxstruct CLS{    int m_i;    CLS( int i ) : m_i(i) {}    CLS( )    {        CLS(0);    }}; void main( v

原创 庆祝访问量突破1W，

转载 经典C＋＋笔试题解析5

From: http://blog.csdn.net/sailor_8318/archive/2008/10/31/3188958.aspx1、预处理器 #include"..."和#include的区别"..."一般是用户提供的头文件，从当前目录开始查找一般是系统提供的头文件，从环境变量值开始查找还有常见的预定义名字：__cplusplus  编译c++

转载 经典C＋＋笔试题解析4

From:  http://blog.csdn.net/sailor_8318/archive/2008/10/31/3188958.aspx46、每个有虚函数的类都有一个自己的VTABLE，画图解释继承链中的VTABLE关系  各种类型的对象具备和instrument相同的接口，因此可以响应相同的信息。因此其地址都可以放在instrument类型的指针数组中，但是编译

转载 经典C＋＋笔试题解析3

From: http://blog.csdn.net/sailor_8318/article/details/318895831、尽量避免类的值传递，用什么方法可以阻止用户的类值传递？只要声明一个私有的拷贝构造函数即可，其不能被编译器调用，因此无法编译通过class X{         X(X& x)  {                 cout

转载 经典C＋＋笔试题解析2

From: http://blog.csdn.net/sailor_8318/article/details/317904416、将一个成员函数声明为常量函数有什么作用？a. 编译器保证该函数不得修改成员变量的值b. 允许一个常量对象调用此函数class X{ public:         void f() const        {

转载 经典C＋＋笔试题解析1

From: http://blog.csdn.net/sailor_8318/archive/2008/10/29/3171343.aspx1、private 与 protect 关键字的区别。派生类能访问基类的protect成员而不能访问private成员。Private对派生类及用户都不可见，public对派生类和用户都可见，protect介于二者之间，对派生类可见对用

转载 揭开嵌入式C面试题背后的玄机

From: http://blog.csdn.net/sailor_8318/archive/2008/11/10/3270149.aspx//////////////////////////// 1、  int a=2,b=11,c=a+b++/a++; 则c值为多少？【考点】编码规范。表面上考察你对运算符优先级的掌握程度，但实际上优先级这些玩意很难死记硬背得住？

转载 一次遍历找链表倒数第n个节点

From: http://blog.csdn.net/sailor_8318/archive/2008/11/28/3397116.aspx思科和横河电机面试题。通过一次遍历找到单链表中倒数第n个节点，链表可能相当大，可使用辅助空间，但是辅助空间的数目必须固定，不能和n有关。 单向链表的特点是遍历到末尾后不能反向重数N个节点。因此必须在到达尾部的同时找到倒数第N个节

转载 如何利用数学思想解1/2/5组合问题

From: http://blog.csdn.net/sailor_8318/archive/2008/10/22/3120812.aspx华为笔试题：写一个程序, 要求功能：求出用1，2，5这三个数不同个数组合的和为100的组合个数。如：100个1是一个组合，5个1加19个5是一个组合。。。。 答案：最容易想到的算法是：设x是1的个数，y是2的个数，z是5的个数，

转载 N!的尾部连续0的个数

From: http://blog.csdn.net/sailor_8318/article/details/3088162Baidu和EMC的笔势题：对任意输入的正整数N，编写C程序求N!的尾部连续0的个数，并指出计算复杂度。如：18！＝6402373705728000，尾部连续0的个数是3。（不用考虑数值超出计算机整数界限的问题）  思路分析：本题要用数学的方法来解

转载 几个最大子字符串的算法题

From: http://blog.csdn.net/sailor_8318/article/details/3066329××××××××××××××××××××××××××××××××××统计一个字符串中所有字符出现的次数 基本思路：建立一个访问标志数组，初始化为访问次数0，每访问一次，将其增1：  static   int     count[128];

转载 怎样快速检测出一个巨大的单链表中是否具备死链及其位置

From： http://blog.csdn.net/sailor_8318/archive/2008/10/13/3066292.aspx汤姆逊的面试试题：怎么快速检测出一个巨大的单链表中是否具备死链及其位置？ 先给出各种链表的定义：   循环链表(Circular   Linked   List)是另一种形式的链式存储结构。它的特点是表中最后一个结点的指针域指向

转载 去除数组中的重复数字

From: http://blog.csdn.net/sailor_8318/archive/2008/10/12/3060259.aspx××××××××××××××××××××××××××××××××××题目： 有一个数组t[100]，存放了1～99之间的数字，用效率较高的代码把重复数字去掉。例如数组{1,2,2,2,3,5,6,6}变成{1,2,3,5,6}。 ×××××

转载 时间复杂度为o(N)查找1至N-1构成的a[N]重复元素

From: http://blog.csdn.net/sailor_8318/archive/2008/10/12/3059935.aspx××××××××××××××××××××××××××××××××××数组a[N]，1至N-1这N-1个数存放在a[N]中，其中某个数重复一次。写一个函数，找出被重复的数字。时间复杂度必须为o（N）函数原型：int do_dup(int a[],

转载 二维动态数组定义及二维静态数组与**P的区别

矩力集成2008年校园招聘笔试题：动态申请一个二维数组存储图像阵列 传统的解决方案是分配一个指针数组, 然后把每个指针初始化为动态分配的``列"。 以下为一个二维的例子://typedef int (*arraypoiter)[ncolumns];int **dynamic_alloc_arrays(unsigned int nrows,unsigned int

转载 寻找最大公共子字符串

求解。。。。。。

转载 列表的逆序和重排

From: http://blog.csdn.net/sailor_8318/article/details/3054351已知链表的头结点head，写一个函数把这个链表逆序 ( Intel)Node * ReverseList(Node *head) //链表逆序{if ( head == NULL || head->next == NULL ) //否则下面的就

转载 必有一站出发可走完环行公路

From: http://blog.csdn.net/sailor_8318/article/details/1809001看到一个有趣的问题：一条环形公路，公路上有n个加油站，每个加油站有若干油，这n个加油站的油的总和，刚好可以走完整条环形公路。求证，一定可以找到一个加油站，开车从这里出发（出发时车上没油，方向不定），然后走完这条公路。 假设任意两个相邻的加油站都不能抵达，则

转载 大写字符转小写字符

待续。。。

转载 atoi(char *str)将字符串转换成整数

From:  http://blog.csdn.net/sailor_8318/article/details/1808996【转摘序】原作者的算法很巧妙，直接从高位开始乘加即可，不用考虑字符串的长度当然也可以利用strlen或找结束字符的方式寻找最低位，乘数变化即可，感兴趣的朋友可以试试，不过没有原来的方法好，呵呵，面试我就直接借鉴原作者的算法了，先行谢过啊 题目： 请编写一

转载 菲波拉契数列的递归与非递归算法

From: http://blog.csdn.net/sailor_8318/archive/2007/09/27/1802355.aspxFibonacci 数列有如下特点：其第 1 ， 2 项均为 1 ， 1 。从第 3 个数开始，该数是其前两个数之和 . 即 :F1=1 (n=1) F2=1 (n=2) Fn=Fn-1+Fn-2 (n>=3) 请你编写

转载 分金条付工钱

From: http://blog.csdn.net/sailor_8318/article/details/1779684问题：你让工人为你工作7天，回报是一根金条，这个金条平分成相连的7段，你必须在每天结束的时候 给他们一段。如果只允许你两次把金条弄断，你如何给你的工人付费？ 切成1段,2段,和四段. 1:给出1. 2:给出2,还回1. 3:给出1. 4

转载 用Typedef构造复合类型

在C语言中频繁用以声明一个已经存在的数据类型的同义字。也可以用预处理器做类似的事。例如，思考一下下面的例子：#define dPS struct s * typedef struct s * tPS; 以上两种情况的意图都是要定义dPS和 tPS 作为一个指向结构s指针。哪种方法更好呢？（如果有的话）为什么？这是一个非常微妙的问题，任何人答对这个问题（正当的原因哦，而不是猜

转载 全面解析《嵌入式程序员应该知道的16个问题》

From: http://blog.csdn.net/sailor_8318/article/details/22150411、预处理器（Preprocessor）2、如何定义宏3、预处理器标识#error的目的是什么？4、死循环（Infinite loops）5、数据声明（Data declarations）6、关键字static的作用是什么？7、关键字con

转载 以单词为单位的翻转字符串

From:  http://blog.csdn.net/ammana_babi/article/details/1700261原题：Write a function string reverse string word By word (String input) that reverses a string word by word.For instance: "Th