亚洲午夜久久久,99久久久久,久久se精品一区二区

�E�序员面试题�_�N�?00�?08)�Q�求1+2+...+n[C/C++/C#] <�?gt;

chatler — Thu, 05 Jul 2012 02:04:00 GMT

http://zhedahht.blog.163.com/blog/static/2541117420072915131422/题目�Q�求1+2+…+n�Q�要求不能��用乘除法�?/span>for�?/span>while�?/span>if�?/span>else�?/span>switch�?/span>case�{�关键字以及条�g判断语句�Q?/span>A?B:C�Q��?/span>

分析�Q�这道题没有多少实际意义�Q�因为在软�g开发中不会有这么变态的限制。但�q�道题却能有效地考查发散思维能力�Q�而发散思维能力能反映出对编�E�相��x��术理解的深刻�E�度�?/span>

通常�?/span>1+2+…+n除了用公�?/span>n(n+1)/2之外�Q�无外乎循环和递归两种思�\。由于已�l�明��限�?/span>for�?/span>while的��用，循环已经不能再用了。同��P��递归函数也需要用if语句或者条件判断语句来判断是��l�递归下去�q�是�l�止递归�Q�但现在题目已经不允�怋�用这两种语句了�?/span>

我们仍然围绕循环做文章。��@环只是让相同的代码执�?/span>n遍而已�Q�我们完全可以不�?/span>for�?/span>while辑ֈ��q�个效果。比如定义一个类�Q�我�?/span>new一含有n个这�U�类型元素的数组�Q�那么该�cȝ��构造函数将��定会被调用n�ơ。我们可以将需要执行的代码攑ֈ�构造函数里。如下代码正是基于这个思�\�Q?/span>

class Temp
{
public:
      Temp() { ++ N; Sum += N; }

      static void Reset() { N = 0; Sum = 0; }
      static int GetSum() { return Sum; }

private:
      static int N;
      static int Sum;
};

int Temp::N = 0;
int Temp::Sum = 0;

int solution1_Sum(int n)
{
      Temp::Reset();

      Temp *a = new Temp[n];
      delete []a;
      a = 0;

      return Temp::GetSum();
}

我们同样也可以围�l�递归做文章。既然不能判断是不是应该�l�止递归�Q�我们不妨定义两个函数。一个函数充当递归函数的角�Ԍ��另一个函数处理终止递归的情况，我们需要做的就是在两个函数里二选一。从二选一我们很自然的惛_��布尔变量�Q�比�?/span>ture�Q?/span>1�Q�的时候调用第一个函敎ͼ�false�Q?/span>0�Q�的时候调用第二个函数。那现在的问题是如和把数值变�?/span>n转换成布��倹{��如果对n�q�箋做两�ơ反�q�算�Q�即!!n�Q�那么非零的n转换�?/span>true�Q?/span>0转换�?/span>false。有了上�q�分析，我们再来看下面的代码�Q?/span>

class A;
A* Array[2];

class A
{
public:
      virtual int Sum (int n) { return 0; }
};

class B: public A
{
public:
      virtual int Sum (int n) { return Array[!!n]->Sum(n-1)+n; }
};

int solution2_Sum(int n)
{
      A a;
      B b;
      Array[0] = &a;
      Array[1] = &b;

      int value = Array[1]->Sum(n);

      return value;
}

�q�种�Ҏ��是用虚函数来实现函数的选择。当n不�ؓ零时�Q�执行函�?/span>B::Sum�Q�当n�?/span>0�Ӟ��执行A::Sum。我们也可以直接用函数指针数�l�，�q�样可能�q�更直接一些：

typedef int (*fun)(int);

int solution3_f1(int i)
{
      return 0;
}

int solution3_f2(int i)
{
      fun f[2]={solution3_f1, solution3_f2};
      return i+f[!!i](i-1);
}

另外我们�q�可以让�~�译器帮我们来完成类��g��递归的运��，比如如下代码�Q?/span>

template <int n> struct solution4_Sum
{
enum Value { N = solution4_Sum::N + n};
};

template <> struct solution4_Sum<1>
{
enum Value { N = 1};
};

solution4_Sum<100>::N��是1+2+...+100的结果。当�~�译器看�?/span>solution4_Sum<100>�Ӟ��是为模板类solution4_Sum以参�?/span>100生成该类型的代码。但�?/span>100为参数的�c�d��需要得��C��99为参数的�c�d��Q�因�?/span>solution4_Sum<100>::N=solution4_Sum<99>::N+100。这个过�E�会递归一直到参数�?/span>1的类型，�׃��该类型已�l�显式定义，�~�译器无需生成�Q�递归�~�译到此�l�束。由于这个过�E�是在编译过�E�中完成的，因此要求输入n必须是在�~�译期间��p��定�Q�不能动态输入。这是该�Ҏ��最大的�~�点。而且�~�译器对递归�~�译代码的递归深度是有限制的，也就是要�?/span>n不能太大�?/span>

大家�q�有更多、更巧妙的思�\吗？�Ƣ迎讨论^_^

本文已经收录到�?span style="font-family: Calibri, sans-serif; ">剑指Offer——名企面试官精讲典型编�E�题》一书中�Q�有改动。欢�q�关注。我把这��博客翻译成了英文，感兴��的朋友可以�?/p>http://codercareer.blogspot.com/2011/10/no-08-calculate-12n.html查看�?br />

博主何�v涛对本博客文章��n有版权。网�l��{载请注明出处http://zhedahht.blog.163.com/。整理出版物请和作者联�p�R�?/span>对解题思�\有�Q何徏议，�Ƣ迎在评��Z��告知�Q�或者加我微�?/span>http://weibo.com/zhedahht或�?/span>http://t.163.com/zhedahht与我讨论。谢谢�?br />from�Q?br />http://zhedahht.blog.163.com/blog/static/2541117420072915131422/

chatler 2012-07-05 10:04 发表评论

effective c++

chatler — Fri, 01 Jun 2012 07:00:00 GMT

to be continued
最�q�该回顾下这本书了觉得，整本书会写一��博客。看个差不多了就会开始写的。看完了书��L��要留下些东西的�?img src ="http://www.shnenglu.com/beautykingdom/aggbug/177068.html" width = "1" height = "1" />

chatler 2012-06-01 15:00 发表评论

函数指针和指针函�?lt;forward>

chatler — Wed, 18 Aug 2010 14:20:00 GMT

【函数指针�?/font>

在程序运行中�Q�函��C��码是�E�序的算法指令部分，它们和数�l�一样也占用存储�I�间�Q�都有相应的地址。可以��用指针变量指向数�l�的首地址�Q�也可以使用指针变量指向函数代码的首地址�Q�指向函��C��码首地址的指针变量称为函数指针�?/font>

1�Q�函数指针定�?/font>

函数�c�d�� Q?指针变量名）(形参列表)�Q?/font>

“函数�c�d��”说明函数的返回类型，�׃��“()”的优先��高于“*”,所以指针变量名外的括号必不可少�Q�后面的“形参列表”表示指针变量指向的函数所带的参数列表�?/font>

例如�Q?/font>

int (*f)(int x);

double (*ptr)(double x);

在定义函数指针时��h��意：

函数指针和它指向的函数的参数个数和类型都应该是—致的；

函数指针的类型和函数的返回值类型也必须是一致的�?/font>

2�Q�函数指针的赋�?/font>

函数名和数组名一样代表了函数代码的首地址�Q�因此在赋值时�Q�直接将函数指针指向函数名就行了�?/font>

例如�Q?/font>

int func(int x); /* 声明一个函�?*/

int (*f) (int x); /* 声明一个函数指�?*/

f=func; /* ��func函数的首地址赋给指针f */

赋值时函数func不带括号�Q�也不带参数�Q�由于func代表函数的首地址�Q�因此经�q�赋��g��后，指针f��指向函数func(x)的代码的首地址�?/font>

3�Q�通过函数指针调用函数

函数指针是通过函数名及有关参数�q�行调用的�?/font>

与其他指针变量相�c�M��Q�如果指针变量pi是指向某整型变量i的指针，�?p�{�于它所指的变量i�Q�如果pf是指向某��点型变量f的指针，�?pf��q��价于它所指的变量f。同样地�Q?f是指向函数func(x)的指针，�?f��׃��表它所指向的函数func。所以在执行了f=func;之后�Q?*f)和func代表同一函数�?/font>

�׃��函数指针指向存储��Z��的某个函敎ͼ�因此可以通过函数指针调用相应的函数。现在我们就讨论如何用函数指针调用函敎ͼ�它应执行下面三步�Q?/font>

首先�Q�要说明函数指针变量�?/font>

例如�Q�int (*f)(int x);

其次�Q�要对函数指针变量赋倹{�?/font>

例如�Q?f=func; (func(x)必须先要有定�?

最后，要用 (*指针变量)(参数�?;调用函数�?/font>

例如�Q?nbsp; (*f)(x);(x必须先赋�?

【例】�Q意输入n个数�Q�找出其中最大数�Q��ƈ且输出最大数倹{�?/font>

main()

{

int f();

int i�Q�a�Q�b;

int (*p)(); /* 定义函数指针 */

scanf("%d"�Q?amp;a);

p=f; /* �l�函数指针p赋��|��使它指向函数f */

for(i�Q?;i<9;i++)

{
scanf("%d"�Q?amp;b);

a�Q?*p)(a�Q�b); /* 通过指针p调用函数f */

}

printf("The Max Number is:%d"�Q�a)

}

f(int x�Q�int y)

{

int z;

z�Q?x>y)?x:y;

return(z);

}

�q�行�l�果为：

343 -45 4389 4235 1 -534 988 555 789�?/font>

The Max Number is�Q?389

【指针函数�?/font>

一个函��C��仅可以带回一个整型数据的��|��字符�c�d��值和实型�c�d��的��|��q�可以带回指针类型的数据�Q��其指向某个地址单元�?/font>

�q�回指针的函敎ͼ�一般定义格式�ؓ�Q?/font>

�c�d��标识�W?nbsp; *函数�?参数�?

int *f(x�Q�y);

其中x�Q�y是�Ş式参敎ͼ�f是函数名�Q�调用后�q�回一个指向整型数据的地址指针。f(x�Q�y)是函敎ͼ�其值是指针�?/font>

如：char *ch();表示的就是一个返回字�W�型指针的函敎ͼ��L��下面的例题：

【例】将字符�?(str1)复制到字�W�串2(str2)�Q��ƈ输出字符�?.

#include "stdio.h"

main()

{

char *ch(char *�Q�char *);

char str1[]="I am glad to meet you!";

char str2[]="Welcom to study C!";

printf("%s"�Q�ch(str1�Q�str2));

}

char *ch(char *str1�Q�char *str2)

{

int i;

char *p;

    p=str2

    if(*str2==NULL) exit(-1);

{

*str2=*str1;

str1++;

str2++;

}while(*str1!=NULL);

return(p);

}

通过分析可得

函数指针是一个指向函数的指针�Q�而指针函数只是说明他是一个返回��gؓ指针的函敎ͼ�

函数指针可以用来指向一个函数�?br style="line-height: normal; ">

本文引用通告地址�Q?/span>http://lionwq.spaces.eepw.com.cn/articles/trackback/item/18258

from:

http://lionwq.spaces.eepw.com.cn/articles/article/item/18258

chatler 2010-08-18 22:20 发表评论