我有一个request
结构std::vector<std::string> arguments
。我有一个std::map<std::string, std::vector<std::string> > services
where 键是服务名称,值是服务响应的参数向量。不同服务的参数可能重叠(N
服务可能具有相同或部分相同的参数)。我需要找到与给定请求相对应的所有服务。我想知道使用Boost ICL而不是我用于服务选择的当前 for_each是否会更好(从代码易用性或阅读和请求选择速度最重要)(我只是迭代每个服务并查看它是否有任何参数在请求中提出)?
问问题
194 次
1 回答
3
我会选择最易读的变体。如果关注性能,只需将参数(集合)的适用服务缓存到多映射中。
如果我的想法是正确的,下面显示了一些 c++11/boost 语法糖,它们展示了我对可读性的意思:
#include <boost/range/numeric.hpp>
#include <boost/range/algorithm.hpp>
#include <boost/range/adaptors.hpp>
typedef std::vector<std::string> args_t;
typedef std::map<std::string, args_t> service_map;
struct applicable
{
template <typename T>
applicable(const T& args) : _args(args) { }
bool operator()(const service_map::value_type& svc) const
{
for (auto& a:_args)
if (svc.second.end() == boost::find(svc.second, a))
return false;
return true;
}
private: args_t _args;
};
int main(int argc, const char *argv[])
{
using namespace boost::adaptors;
static const service_map services {
{ "A", { "1","2","3" } },
{ "B", { "2","3","4" } },
{ "C", { "3","4","5" } },
{ "D", { "4","5","6" } }
};
const std::string label = "request: ";
for (const auto& req : std::list<args_t> { {"5"}, {"4","3"}, {"1","3"} })
{
std::cout << boost::accumulate(req, label) << std::endl;
for (auto& svc : services | filtered(applicable(req)))
std::cout << "applicable: " << svc.first << std::endl;
}
}
当然可以应用许多优化。但是您知道他们对过早优化的看法 :)
输出:
request: 5
applicable: C
applicable: D
request: 43
applicable: B
applicable: C
request: 13
applicable: A
于 2012-01-11T22:57:04.793 回答