剑指64：求1+2+...+n 发散性思维——1.static类成员特性与构造函数 2.虚函数 3.函数指针 4.模板求解

题目描述

求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。

方法1： static类成员特性与构造函数

class Solutionl{
private:
    static unsigned int cur;
    static unsigned int total;
public:
    Solutionl(){
        cur++;
        total += cur;
    }
    static void reset(){
        cur = 0;
        total = 0;
    }
    static unsigned int getsum(){
        return total;
    }
};
unsigned int Solutionl::cur = 0;
unsigned int Solutionl::total = 0;
class Solution{
  public:
  int Sum_Solution(int n) {
        Solutionl::reset();
        Solutionl* a = new Solutionl[n];
        delete []a;
        return Solutionl::getsum();
    }   
};
 

背景介绍https://blog.csdn.net/u014453898/article/details/64124269

1.static类成员

在C++primer里面说过，static类成员不像普通的类数据成员，static类数据成员独立于一切类对象处在。static类数据成员是与类关联的，但不与该类定义的对象有任何关系。这句话什么意思？就是static不会想普通类数据成员一样每一个类对象都有一份，全部类对象是共享一个static类成员的，例如A类对象修改了static成员为1，那么B对象对应的static类对象成员的值也会是1.

注意：static类对象必须要在类外进行初始化

所有对象共享一个static类成员

static修饰的变量先于对象存在，所以static修饰的变量要在类外初始化。因为static是所有对象共享的东西嘛，必须要比对象先存在的。

好处：

用static修饰的成员变量在对象中是不占内存的，因为他不是跟对象一起在堆或者栈中生成，用static修饰的变量在静态存储区生成的，所以用static修饰一方面的好处是可以节省对象的内存空间。就如同你创建100个Person对象，而这100个对象都有共有的一个变量，例如叫国籍变量，就是Person对象的国籍都是相同的，那如果国籍变量用static修饰的话，即使有100个Person对象，也不会创建100个国籍变量，只需要有一个static修饰的国籍变量就可以了，这100个对象要用时，就会去调用static修饰的国籍变量。否则有100个Person变量，就会创建100个国籍变量，在国籍变量都是相同的情况下，就等于浪费空间了，因为你不需要创建100个国籍变量，

2.static类成员函数

由于static修饰的类成员属于类，不属于对象，因此static类成员函数是没有this指针的，this指针是指向本对象的指针。正因为没有this指针，所以static类成员函数

不能访问非static的类成员，只能访问 static修饰的类成员。

方法2：虚函数多态

思路:通过！和！！完成对bool类型的0/1判断 分别用于递归结束 和 递归加和过程，这两个过程分别描述在基类和派生类中。

多态：  1、派生类的指针或者派生类的引用可以分别赋值给基类的指针或者引用

            2、当基类的指针或者引用在调用基类、派生类同名的虚函数时，调用的是基类指向或引用的对象的虚函数。

class A;
A* rray[2];
class A{
    public:
    virtual unsigned int sum(unsigned int n){
        return 0;
    }
};
class B:public A{
    public:
    virtual unsigned int sum(unsigned int n){
        return rray[!!n]->sum(n-1)+n;
    }
};
class Solution {
public:
    int Sum_Solution(int n) {
        A a;
        B b;
        rray[0] = &a;
        rray[1] = &b;
        int value = rray[1]->sum(n);
        return value;
    }
};

方法3：利用函数指针求解

注意：static成员函数不能访问非static变量， 不能调用非static成员函数！

           typedef u_int32 (*fun)(u_int32); 定义fun类型的函数指针 函数的参数类型和返回值类型已经标出

class Solution {
    private:
    typedef unsigned int (*fun)(unsigned int);
    static unsigned int end(unsigned int n)                     //这俩函数必须用static 后续的一个函数指针数组也保持static
    {
        return 0;   
    }
    static unsigned int progress(unsigned int n){        
        static fun f[2]={Solution::end,Solution::progress};    
        return n+f[!!n](n-1);
    }
public:
    int Sum_Solution(int n) {
        return progress(n);
    }
};