c++ - 在 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;
   }
}