C++ 使用改进的基树实现URL匹配算法

C++ 使用改进的基树实现URL匹配算法,c++,asp.net-mvc,url-routing,C++,Asp.net Mvc,Url Routing,我正在完全重构算法。 基本上,我正在重新实现ASP.NET MVC在另一个框架中的C++。 我正在尝试实现一个URL匹配算法,我认为基数树将是键搜索的最佳选择,因为一些URL前缀可能是共享的。 考虑到以下示例,搜索可能非常有效: tree.getPrefix("home/"); 这将输出home可以执行的所有操作。 此外,如果找不到home,则应尝试匹配树中输入的模式(参见ASP.MVC以获取示例)。 如果URL中只有一部分匹配,则应使用默认值。 以这种方式实施是个好主意吗? 新算法会是什么样

我正在完全重构算法。 基本上,我正在重新实现ASP.NET MVC在另一个框架中的C++。 我正在尝试实现一个URL匹配算法,我认为基数树将是键搜索的最佳选择,因为一些URL前缀可能是共享的。
考虑到以下示例,搜索可能非常有效:

tree.getPrefix("home/");
这将输出home可以执行的所有操作。
此外,如果找不到home,则应尝试匹配树中输入的模式(参见ASP.MVC以获取示例)。
如果URL中只有一部分匹配,则应使用默认值。
以这种方式实施是个好主意吗?
新算法会是什么样子