C++ Ä£°å ¶þ²æÊ÷ʵÏÖµÄmap ±àÒë²»¹ý£¬ÇëÎÊÊÇʲôԭÒò?

/*
* average.cpp
* ------------
* This program adds scores and prints their average.
*/
#include "simpio.h"
#include
#include "error.h"
#include "random.h"

/*
#ifdef _MAP_H
#define _MAP_H
*/

template key =key;
  n->value =value;
  n->left = n->right = NULL;
}
else if( key == n->key)
{
   n->value = value;
}
else if(key < n->key)
{
  treeEnter(n->left,key,value);
}
else
  treeEnter(n->right,key,value);

}
template
void map::Insert(KeyType key,ValType value){
  return treeEnter(root,key,value);
}

//#endif

int main(int argc, char **argv)
{
map *a = new map();
for(int i = 0 ;iInsert(randomInteger(1,10000),randomInteger(1,10000));
}
a->PrintMap();
system("pause");
return 0;
}

´íÎó 4 error C2065: ¡°KeyType¡±: δÉùÃ÷µÄ±êʶ·û
´íÎó 5 error C2065: ¡°ValType¡±: δÉùÃ÷µÄ±êʶ·ûÕ¹¿ª

node*  map::treeSearch(node *n,KeyType key)Õâ¸öº¯Êý·Åµ½ÀàÀïÃ涨Òå
Ò²¿ÉÒÔ°ÑnodeµÄ¶¨Òå·ÅÔÚÍâÃ棬²»¹ýËûÒ²Òªtemplate£¬ºÜÂé·³
·ÅÔÚÀïÃæ°É

node*  map::treeSearch(node *n,KeyType key)
{
  if(n->key == key)
   return n;
  if(n==NULL) return NULL;
  else
  {
   if(keyvalue)
   {
      treeSearch(n->left, key);
   }
   else
   {
    treeSearch(n->right, key);
   }
  }
 
}Õâ¸öº¯Êý·Åµ½ÀàÀïÃ涨Ò壬²»Òª·ÅÔÚÀàÍâÃ棬×îÖÕÐÞ¸ÄÈçÏ£º






template 
class map
{
public:
map();
~map();
void PrintMap();
void Insert(KeyType key,ValType value);
bool Remove(KeyType key);
ValType GetValue(KeyType key);
int size();
bool IsContain(KeyType key);

struct node{
  KeyType key;
  ValType value;
  node* left,*right;
};

private:

node* root;
//node* treeSearch(node *n,KeyType key);
void treeEnter(node * &n,KeyType key,ValType value);
void PrintMap(node * root);

node*  map::treeSearch(node *n,KeyType key)
{
  if(n->key == key)
   return n;
  if(n==NULL) return NULL;
  else
  {
   if(keyvalue)
   {
      treeSearch(n->left, key);
   }
   else
   {
    treeSearch(n->right, key);
   }
  }
 
}

//DISALLOW_COPY(map);
};
template 
void map::PrintMap()
{
PrintMap(root);
}
 
template 
 map::map()
{
root = NULL;
}
template 
 map::~map()
{
}
template 
void  map::PrintMap(node * root)
{
if(root !=NULL)
{
  std::coutkey)
{
  Â n->value = value;
}
else if(key key)
{
  treeEnter(n->left,key,value);
}
else
  treeEnter(n->right,key,value);
 
}
template 
void map::Insert(KeyType key,ValType value){
  return treeEnter(root,key,value);
}
 
//#endif
 
int main(int argc, char **argv)
{
map *a = new map();
for(int i = 0 ;iInsert(randomInteger(1,10000),randomInteger(1,10000));
}
a->PrintMap();
system("pause");
return 0;
}

ÓÉÓÚÄã¸øµÄÒ²²»ÊÇÈ«²¿´úÂ룬ʣϵÄÎÊÌâÐèÒªÄã°´ÈçÉÏÐ޸ĺóÔÙ¿´Ò»Ï»¹ÓÐʲôÎÊÌâ¡£Ò²ÐíÎÊÌâ²»ÊdzöÔÚÄã¸øµÄÉÏÊö´úÂëÖС£

node µÄ¶¨Òå³öÁËÎÊÌâ £¬ÔÚÀàÍâÒýÓÃÀàÖÐÀàµÄÃû³ÆÐèÒª´øÃû×ÖÓò

ÉùÃ÷һϲ»¾ÍÍêÁË£¡