函数和string对象

1. 例子：声明string对象数组，然后传递给一个函数

   #include <iostream>
   #include <string>
   using namespace std;
   const int SIZE = 5;
   
   void display(const string str1[],int n);  // 形参str1是一个指向string对象的指针
   int main()
   {
    string list1[SIZE];  // 一个数组，存储5个字符串对象
    cout << "输入"<< SIZE << "个你喜欢的球队名字：\n";
    for (int i=0;i<SIZE;i++){
        cout << i+1 << ":";
        getline(cin,list1[i]); 
    }
    
    cout << "名单如下：\n";
    display(list1,SIZE);
    return 0;   
   }
   
   void display(const string str1[],int n){
    for (int i=0;i<n;i++){
        cout << i+1 << ":"<< str1[i] << endl;
    }
   }
   

函数和array对象

1. 例子：c++模板类arry

   #include <iostream>
   #include <array>
   #include <string>
   
   using namespace std;
   const int SEASONS = 4; // 四季
   const array<std::string,SEASONS> names = {"Spring","Summber","Fall","Winter"};
   
   void fill(array<double,SEASONS> *pointer);
   
   void show(array<double,SEASONS> data);
   
   int main()
   {
    array<double,SEASONS> expenses;
    fill(&expenses); // 函数fill()用来修改expenses对象，需要将该对象的地址传递给函数 
    show(expenses); // 函数show()用来显示expenses的内容，可以按值传递 
    return 0;
   }
   
   void fill(array<double,SEASONS> *pointer)
   {
    
    for (int i=0;i<SEASONS;i++){
        cout << "输入" << names[i] << "的开销：";
        cin >> (*pointer)[i];
    }
   }
   
   void show(array<double,SEASONS> data){
    double total = 0.0;
    cout << "\n开销\n";
    for (int i=0;i<SEASONS;i++){
        cout << names[i] << ":"<<data[i] << endl;
        total += data[i]; 
    } 
    cout << "总共的花销是：" << total << endl;
   }
   

   • 函数原型中的参数和定义时的参数名字写成一样的

递归

1. cpp函数可以调用自己，但是不允许main()函数调用自己

2. 一个简单的递归例子

   void recurs(argumentList)
   {
    statement1;
       if (test){
           recurs(arguments);
       }
       statement2;
   }
   

3. 多次递归调用的递归函数

   #include <iostream>
   using namespace std;
   const int LENGTH = 66;
   const int DIVES = 6;
   
   void subdivide(char arr1[],int low,int high,int level);
    
    
    int main()
    {
        char ruler[LENGTH];
        int i;
        for (i = 1;i< LENGTH -2;i++){
            ruler[i] = ' ';
     }
     ruler[LENGTH-1] = '\0';
     int max = LENGTH -2;
     int min = 0;
     ruler[min] = ruler[max] = '|';
     cout << ruler << endl;
     for (i = 1;i<= DIVES;i++){
        subdivide(ruler,min,max,i);
        cout << ruler << endl;
        for (int j = 1;i< LENGTH-2;j++){
            ruler[j] = ' ';
         }
     }
     
        return 0;
    }
    void subdivide(char arr1[],int low,int high,int level){
        if (level == 0){
            return ;
     }
     int mid = (low + high) /2;
     arr1[mid] = '|';
     subdivide(arr1,low,mid,level -1);
     subdivide(arr1,mid,high,level-1);
        
    }
   

   • 函数subdivide()使用level变量来控制递归层数，每次递归的时候level减去1，当level变成0的时候停止递归
   • 函数subdivide()调用了自己两次，左半边一次，右半边一次
   • 最初的中间点被用作一次调用之后的右端点和另一侧的左端点
   • 调用的次数呈几何级数增长，即2的次方

函数指针

1. 假设要写一个函数，用来计算不同算法函数的运行时间，那么需要将不同算法函数的地址传给这个函数，即需要：

   1. 获取函数的地址：只需要使用函数名

      process(abc); // 假设abc()是一个函数，那么abc就是这个函数的地址
      

   2. 声明一个函数指针：必须指定指针指向的函数类型，即指定函数的返回类型和函数的参数列表（类似于函数的原型）

      double func(int); // 函数func()的原型
      
      double (*pr)(int);  // (*pr)是一个函数，pr是一个函数指针
      
      // 将相应函数的地址赋给pr
      pr = func;  // 指针pr现在指向了函数func()
      

      • 上述代码中，指针pr指向了一个函数，这个函数有一个int类型的返回值并且返回了double类型
      • 加括号是用来保证正确的运算符优先级，比如：
        • *pr(int)：表示函数pr()是一个返回指针的函数
        • (*pr)(int)：表示pr是一个指向函数的指针
      • 在将指针指向某个函数的时候，被指向的函数参数列表，返回类型必须和指针的参数列表，返回类型相同，不然编译器就拒绝

   3. 使用函数指针来调用函数

      double func(int); // 函数func()的原型
      
      double (*pr)(int);  // (*pr)是一个函数，pr是一个函数指针
      
      // 方式1
      pr = func;  // pr执行函数func()
      double x = func(4);  // 可以通过正常的方式来调用函数func()
      double y = (*pr)(5);  //  通过指针的方式调用函数func()
      
      // 方式2：直接像使用函数名那样使用指针pr
      double x = pr(5)  // 通过指针的方式调用func()的另一种写法
      

函数指针示例

1. 例子：写一个函数，计算别的函数的运行时间

   #include <iostream>
   double funny(int);
   double echo(int);
   
   void times(int lines,double(*pr)(int)); 
   int main(){
    
    using namespace std;
    int code;
    cout << "输入行数：";
    cin >> code; 
    cout << "函数funny的运行时间是：";
    times(code,funny);
    cout << "函数echo的运行时间是：";
    times(code,echo);
    return 0;
   }
   
   double funny(int i){
    return 0.05*i;
   }
   
   double echo(int i){
    return 0.03*i + 0.005*i*i;
   }
   
   
   void times(int lines,double(*pr)(int)){
    using namespace std;
    cout << (*pr)(lines) << endl; 
    
   }