在 C++ 中使用函数指针映射枚举键和值

Question

我对 C++ 编程非常陌生。我正在攻读硕士学位，正在研究教授给出的一个问题。问题是关于在二叉搜索树上执行基本操作。我有一个文件格式如下：

I 1015291402
I 729831403
I 1005116371
F 757970570
D 1005116371
F 729831403
I 1218751282
D 1015291402
I 582339464
I 92421221

在搜索树上可以进行三种基本的插入、删除和查找操作。所以我需要逐行读取这个文件执行操作。下面是我目前写的代码。

string line;
ifstream infilesmall("inputfile_small.txt");
//ifstream infilelarge("inputfile_small.txt");

while (getline(infilesmall, line))
{
    istringstream iss(line);
    vector<string> tokens;
    copy(istream_iterator<string>(iss), istream_iterator<string>(), back_inserter(tokens));
    string  str = ((tokens)._Myfirst)[0];
    cout<< ((tokens)._Myfirst)[1];

    //char operation =  new char(((tokens)._Myfirst)[0]);
    /*typedef void (*funcPointer)(int);
    void String1Action(int arg);
    void String2Action(int arg);
    map<string, funcPointer> stringFunctionMap;
    stringFunctionMap.add("string1", &String1Action);*/

    insert(t,10);
    find(t,0);
    //Delete(t,10);
}

那么问题是什么是通过拆分行来调用插入、删除和查找的理想方法？我需要注意表现。我发现的一种方法是使用键和值对创建枚举并具有函数指针。因此，根据键值（“I”、“D”、“F”），将使用其各自的值调用相应的函数。您能否建议我/纠正我的方法并指导我使用此代码。珍惜你的时间。谢谢

Answer 1

您的代码过于复杂。您可以从文件中读取运算符和数字，一次一对，并根据运算符的值适当地使用数字。

char op;
int number;
while ( infilesmall >> op >> number )
{
   switch (op)
   {
      case 'I':
         insertData(number);
         break;

      case 'D':
         deleteData(number);
         break;

      case 'F':
         findData(number);
         break;

      default:
         std::err << "Unknown operator, " << op << std::endl;
   }
}