Question

如何改进用于在从中缀转换为后缀表示法的算术解析器中存储函数的数据结构？

此时我正在使用一个char数组数组：

char *funct[] = { "sin", "cos", "tan"... }
char text[] = "tan";

如果我们测试char是一个函数，这个实现有点困惑并导致以下比较

if ( strcmp ( funct[0], text) == 0 ) || ( strcmp ( funct[1], "text ) == 0 ) || ( strcmp ( func[2], text) == 0 ))
{
  ... do something
}

（或for for cycle version）。

如果有很多功能（以及大量的比较），索引引用会导致错误并且不清楚。当我们删除/添加新函数时，还需要更改索引....

如何改进这样的结构，以便于阅读，易于维护和易于扩展？

我在想enum

typedef enum
{
  Fsin=0,
  Fcos,
  Ftan
} TFunctions;

导致

if ( strcmp ( funct[Fsin], text) == 0 ) || ( strcmp ( funct[Fcos], "text ) == 0 ) || ( strcmp ( func[Ftan], text) == 0 ))
{
...

但可能有更好的解决方案......

Answer 1

您可以使用std :: map。

enum functions
{
    sin,
    cos,
    tan
};

std::map<std::string, unsigned char> func_map;
func_map["sin"] = sin;
func_map["cos"] = cos;
func_map["tan"] = tan;

// then:
std::string text = "cos";

std::map<char*, unsigned char>::iterator it;
it = func_map.find(text);

if(it != func_map.end())
{
    // ELEMENT FOUND
    unsigned char func_id = it->second;
}
else
{
    // NOT FOUND
}

Answer 2

对于最快的代码，您可能会有以下某种地图：

typedef std::map<std::string, func_t> func_map;
func_map fm;
fm["sin"] = sin_func(); // get value of this entry from somewhere
fm["cos"] = cos_func(); // for example sin_func or cos_func

auto i = fm.find( "sin" );
if( i != fm.end() ) {
    func_t f = i->second; // value found, we may use it.
}

此外，如果确实有很多项目，您可以使用std::unordered_map代替std::map

C ++在结构中存储函数和运算符

2 个答案: