数据结构复习笔记：C++程序设计（一）

1、如果在windows下使用命令行编译C++？

　　为了简化程序编写编译运行流程，决定不使用电脑里的Visual Studio 2010，而是借用里面的cl.exe使用命令行编译。方法如下：
　　（1）将cl.exe所在的目录加入环境变量，我这里是：D:\Program Files\Microsoft Visual Studio 10.0\VC\bin；
　　（2）在D:\Program Files\Microsoft Visual Studio 10.0\VC\bin目录下创建一个run.bat的文件用于运行cmd并配置准备环境，内容：@cmd /k vcvars32.bat；
　　（3）运行里面或者命令行下输入run，启动带有VS tools开发环境的命令行界面，进入代码目录，开始使用cl命令：cl /EHsc test1.cpp；

2、使用模版函数简化仅参数类型不同函数的编写：

// 传值参数
#include <iostream>
using namespace std;

template<class T>
T add(T num1, T num2) {
    return num1 + num2;
}

int main(int argc, char* argv[]) {
    int intNum = add(3, 5);
    cout << intNum << endl; // 8

    float floatNum = add(3.1f, 5.0f); // 8.1
    cout << floatNum << endl;

    return 0;
}

// 引用参数
#include <iostream>
using namespace std;

template<class T>
T add(T &num1, T &num2) {
    num1 += 10, num2 += 10;
    return num1 + num2;
}

int main(int argc, char* argv[]) {
    int num1 = 5, num2 = 8;
    add(num1, num2);

    cout << "num1 = " << num1 << endl; // num1 = 15
    cout << "num2 = " << num2 << endl; // num2 = 18

    return 0;
}

// 常量参数
#include <iostream>
using namespace std;

template<class T>
T add(const T& num1, const T& num2) {
    // num1 += 10, num2 += 10; // 错误，不能给常量赋值
    return num1 + num2;
}

int main(int argc, char* argv[]) {
    int num1 = 5, num2 = 8;
    add(num1, num2);

    cout << "num1 = " << num1 << endl; // num1 = 15
    cout << "num2 = " << num2 << endl; // num2 = 18

    return 0;
}

上面的函数add的两个参数类型必需相同，比如add(3, 5.0)会报错，第一个参数是int型，第二个参数是double型，这两个类型不同，不符合单个T的定义，不过可以采用下面的方法解决：

#include <iostream>
using namespace std;

template<class Ta, class Tb>
Tb add(const Ta& num1, const Tb& num2) {
    return num1 + num2;
}

int main(int argc, char* argv[]) {
    int num1 = 5;
    float num2 = 8.0f;

    float num = add(num1, num2);
    cout << num << endl; // 13

    return 0;
}

// 返回引用/常量应用
#include <iostream>
using namespace std;

template<class T>
const T& add(const T num1,T& num2) {
    num2 += num1;
    return num2;
}

int main(int argc, char* argv[]) {
    int num1 = 5, num2 = 8;
    cout << "add(num1, num2) = " << add(num1, num2) << endl;
    cout << "num2 = " << num2 << endl; // num2 = 13
    // add(num1, num2)++; // 错误，不能给常量赋值

    return 0;
}

3、几种常见的递归函数编写：

（1）斐波那契数列（兔子数列，黄金分割数列）；
（2）大衍数列（来源于《乾坤谱》中对易传“大衍之数五十”的推论）；
（3）阶乘；

// 递归
#include <iostream>
using namespace std;

int fabonacci(int n);
int dayan(int n);
int factorial(int n);

int main(int argc, char* argv[]) {
    for(int i=1; i<13; i++) {
        cout << fabonacci(i) << endl;
    }
    cout << "=====================" << endl;

    for(int i=1; i<13; i++) {
        cout << dayan(i) << endl;
    }
    cout << "=====================" << endl;

    cout << factorial(12) << endl;
    cout << "=====================" << endl;

    return 0;
}

int fabonacci(int n) {
    if(n == 1) {
        return 0;
    }

    if(n == 2) {
        return 1;
    }

    return fabonacci(n-1) + fabonacci(n-2);
}

int dayan(int n) {
    if(n % 2 == 1) {
        return (n*n-1)/2;
    } 

    return n*n/2;
}

int factorial(int n) {
    if(n <= 1) {
        return 1;
    }

    return n * factorial(n-1);
}