#include <iostream> #include <string> #include <map> using namespace std; struct RouteEntry { string prefix; int mask; string nextHop; }; class RouteTable { public: void addEntry(RouteEntry entry) { table[entry.prefix + "/" + to_string(entry.mask)] = entry.nextHop; } string lookup(string ip) { for (int i = 32; i >= 0; i--) { string prefix = ip.substr(0, i); if (table.find(prefix + "/" + to_string(i)) != table.end()) { return table[prefix + "/" + to_string(i)]; } } return "Not found"; } private: map<string, string> table; };对该代码的功能进行分析

该代码实现了一个路由表的功能，可以通过添加路由表项和查询路由表项来确定给定IP地址的下一跳地址。

其中，RouteEntry结构体表示一个路由表项，包括前缀、掩码和下一跳地址三个成员变量。

RouteTable类包括两个公有成员函数addEntry和lookup，分别用于添加路由表项和查询路由表项。在添加路由表项时，会将该表项的前缀和掩码合并为一个字符串作为键，下一跳地址作为值，存储在一个map中。在查询路由表项时，会从高位到低位逐步缩小前缀长度，查找map中是否存在对应的键值对，若存在则返回对应的下一跳地址，若不存在则返回"Not found"。

相关问题

int 转String

可以使用 stringstream 类将 int 转换为 string，具体实现代码如下：

#include <iostream>
#include <string>
#include <sstream>

using namespace std;

int main() {
    int num = 123;
    stringstream ss;
    ss << num;
    string str;
    ss >> str;
    cout << str << endl;
    return 0;
}

输出结果为：

123

string转为int

可以使用stoi函数将string类型转换为int类型，示例代码如下：

#include <iostream>
#include <string>

using namespace std;

int main() {
    string str = "123";
    int num = stoi(str);
    cout << num << endl;
    return 0;
}

输出结果为：

123