[c++] 多态性与递归函数

inet_addr

  设计普通函数的时候，多态性很好用，例如：
  void insertOne(List *tab, char *str, int len)
  {
     strncmp(str, tab->key, len);
     if()
     {
       tab->next = new node(key);
     }
     return;
  }


  void insertOne(char *str)
  {
     insertOne(str, strlen(str));
     return;
  }
  
  但是，当设计递归函数的时候，多态性就不能向上面那么简单了，例如：
  
  void insertOne(Tree *tree, char *key, len)
  {
     if(tree == NULL)
     {
        tree = new node(key);
     }
     else(strncmp(tree->key, key, len) > 0)
     {
        insertOne(tree->right, char *key, len);
     }
     else(strncmp(tree->key, key, len) < 0)
     {
        insertOne(tree->left, char *key, len);
     }
   }
   
   void insertOne(Tree *tree, char *key)
   {
     /* 这个函数应该怎么写呢？？？？ */
   }
   

_Rayx

全TM是错误。

bruceteen

回复 2# _Rayx
昨晚看过一次，今早看过一次，代码全是错误，所以不知所云

hgrany

你这个实现和c++有关系吗?
node->InsertOne( key ) 才更有c++的范儿...

_Rayx

回复 3# bruceteen


    我也看了两遍，愣是没看懂。

inet_addr

bruceteen 发表于 2012-07-11 09:13
回复 2# _Rayx
昨晚看过一次，今早看过一次，代码全是错误，所以不知所云

我靠， 这么严重！！！！！！！！！！！！

要成灌水帖了， 不好意思， 我再试图描述一下啊

1.   void insertOne(char *str, int len)
   
2.   {
   
3.      strncmp(str, List::key, len);
   
4.      if()
   
5.      {
   
6.        List::key[i++] =  new node(key);
   
7.      }
   
8.      return;
   
9.   }
   
10. 
    
11. 
    
12.   void insertOne( char *str)
    
13.   {
    
14.      insertOne(str, strlen(str));
    
15.      return;
    
16.   }

复制代码

上面的代码函数insertOne有两种形态
   a: void insertOne(char *)
   b: void insertOne(char *, int)

   a调用b

下面的两个函数想设计成同样方式

1.   void insertOne(Tree *tree, char *key, int)
   
2.   {
   
3.      if(tree == NULL)
   
4.      {
   
5.         tree = new node(key);
   
6.      }
   
7.      else(strncmp(tree->key, key, len) > 0)
   
8.      {
   
9.         insertOne(tree->right, char *key, len);
   
10.      }
    
11.      else(strncmp(tree->key, key, len) < 0)
    
12.      {
    
13.         insertOne(tree->left, char *key, len);
    
14.      }
    
15.    }
    
16.    
    
17.    void insertOne(Tree *tree, char *key)
    
18.    {
    
19.      /* 这个函数应该怎么写呢？？？？ */
    
20.    }

复制代码

也有两种形态
      c: void insertOne(Tree *, char *, int)
      d: insertOne(Tree *, char *)

      问题是：想用d调用c

   抱歉，些过后没有回过头看, 随手写的代码， 大家别介意，表达意思而已

hellioncu

难道你要求d也递归调用d而不是调用c？似乎没有必要吧

hgrany

这有多态什么事, 多载吧.
你想表达的真没看懂, 如果仅是调用的话:

1. void InsertOne( Tree* tree, char* key )
   
2. {
   
3.    InsertOne( tree, key, strlen(key) );
   
4. }

复制代码

www1862

据说函数的重载 也是多态？
老师说 类的成员函数的覆盖也是多态

lifcu3

回复 9# www1862
重载不是多态
覆盖也不是多态
多态必须是运行时绑定