【问题标题】:easy way to map a range of numbers to a value in cpp将一系列数字映射到 cpp 中的值的简单方法
【发布时间】:2020-01-14 11:31:41
【问题描述】:

有没有办法将一系列数字映射到 cpp 中的特定数字或值,如下所示:

1-10 : 15

10-20 : 05

范围将是连续的数字。该值可以是任何随机数。范围上没有可能的算术计算来得出该值。没有这样的关系。我需要一个硬编码映射。

更新: 我对地图很熟悉。考虑一张像下面这样的地图。

{
    {1,10}
    {2,10}
    {3,10}
    ...
    {10,10}
    {11,20}
    {12,20}
    ...
    {15,20}
    {16,30}
    {17,30}
    {18,30}
}

我不想对每个数字都这样做,而是对范围这样做,因为对于下面的连续数字,值是相同的。

{
    {1 to 10  ,10}
    {11 to 15 ,20}
    {16 to 18 ,30}
}

有没有办法做到这一点。

我知道这样做的一种方法是在数组中定义下限和上限并将输入与它们进行比较。

{
    {1,10,10},
    {11,15,20},
    {15,18,30}
}

【问题讨论】:

  • 请为您的问题提供minimal reproducible example。我不清楚你想做什么。
  • 范围内的区间是否总是大小为 10?请提供更多详细信息并展示您自己的尝试(即使它不起作用)!
  • 请展示您到目前为止已经编写的工作,并解释您的程序究竟是如何不工作或没有产生预期的结果。您必须首先展示您的工作,并且在通过 stackoverflow.com 寻求帮助之前,它必须是真诚地真正尝试实现您的任务,而不是几行象征性的代码。有关更多信息,请参阅How to Ask 问题,获取tour,并阅读help center。
  • “映射范围”是什么意思?这个范围的类型是什么?您想在需要时即时生成此范围还是将其与映射数字一起存储?
  • 我认为你的问题是 XY 问题。

标签: c++ enums maps unordered


【解决方案1】:

它被称为Interval Map。 C++ 中没有内置的数据结构,但您可以自己制作或使用现有的实现。

【讨论】:

    【解决方案2】:

    我需要一个硬编码映射。

    如果您可以使用 boost,您可以执行以下操作:

    std::unordered_map<std::pair<int, int>, int, boost::hash<std::pair<int, int>>> myMap = {
        { { 1,  10} , 15 },
        { { 10, 20} , 5 },    
    
    };
    

    否则您将不得不为std::pair 提供哈希:

    // A trivial hash function used to hash a pair
    struct hash_pair { 
        template <class T1, class T2> 
        size_t operator()(const pair<T1, T2>& p) const
        { 
            auto hash1 = hash<T1>{}(p.first); 
            auto hash2 = hash<T2>{}(p.second); 
            return hash1 ^ hash2; 
        } 
    }; 
    
    std::unordered_map<std::pair<int, int>, int, hash_pair> myMap = {
        { { 1,  10} , 15 },
        { { 10, 20} , 5 },    
    
    };
    

    Demo Here

    【讨论】:

    • 问题是当您添加重叠范围时,它们不会合并。
    • @Rinat OP 不清楚他是否想合并,因为他对原始问题陈述的编辑,顺便说一句,也没有谈到合并。这就像放置一个硬编码表进行查找等一样简单。
    猜你喜欢
    • 2023-03-26
    • 2015-08-12
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2017-11-16
    相关资源
    最近更新 更多