如何将范围列表映射到单个值？

Question

我最近刚刚进入了iphone开发和objective-c的世界，所以我仍然有点失去了如何实现这样的东西。

我有一个浮点数，并且我有一个浮点数范围列表以及我应该返回的相应值，例如：

10.0 - 14.5 : 1.0
14.5 - 17.0 : 2.0
17.0 - 23.0 : 2.5
23.0 - 32.4 : 4.0

所以，如果我的浮动是15.12，我想返回2.0。

使这个棘手的部分是范围列表很长，我有几个这样的范围列表我需要选择，其中任何一个可能需要稍后更改。简单地写几百或几千个if语句似乎是一个丑陋的解决方案，至少可以说。

Answer 1

如果范围都相邻，则可以为此创建自定义集合类，并使用两个并行数字数组实现它。

第一个数组中的每个数字都是一个或两个范围的一端：

• 10.0
• 14.5
• 17.0
• 23.0
• 32.4

第二个数组少了一个数字;这些数字是要映射到的值：

• 1.0
• 2.0
• 2.5
• 4.0

搜索此集合的实现包括将请求的密钥号与密钥数组中的每个数字以及后面的数字进行比较。实现线性搜索是最简单的，至少在开始时（您可以稍后使用Instruments或Shark的指导进行优化）。例如，假设这个对象被问到20：

• 10.0≤20< 14.5？否。
• 14.5≤20< 17.0？否。
• 17.0≤20< 23.0？是。

发现请求的键值在第三个范围内，您将返回第三个值（2.5）。

Answer 2

您所描述的基本上是 Fuzzy Logic 。

我给你写了一个模糊逻辑规则类，它应该处理你想要做的事情。

功能

• 您可以使用我提供的方法轻松添加自己的自定义规则。
• 您可以使用单个method检查值并获取字符串结果（如果不符合规则，则为nil。）
• 由于它使用规则，您可以定义任何 间隔 期间。

添加新规则：

[logic addRule:@"2.0" forLowerCondition:14.5 forUpperCondition:17.0];

示例输出（来自以下代码）：

Result for 15.20 is: 2.0

这是代码实现.....

在您的主要内容

FuzzyLogic *logic = [[FuzzyLogic alloc] initWithRule:@"1.0" forLowerCondition:10.0 forUpperCondition:14.5];

[logic addRule:@"2.0" forLowerCondition:14.5 forUpperCondition:17.0];
[logic addRule:@"2.5" forLowerCondition:17.0 forUpperCondition:23.0];

double input1 = 15.2f;

NSLog(@"Result for %.2lf is: %@", input1, [logic fuzzyResultForValue:input1]);

[logic release];

<强> FuzzyLogic.h：

#import <Foundation/Foundation.h>

@interface FuzzyLogic : NSObject {
    NSMutableArray *conditions;
}

- (id) initWithRule:(NSString*)result forLowerCondition:(double)lower forUpperCondition:(double)upper;
- (void) addRule:(NSString*)result forLowerCondition:(double)lower forUpperCondition:(double)upper;
- (NSString*) fuzzyResultForValue:(double)input;

@end

<强> FuzzyLogic.m：

#import "FuzzyLogic.h"

@implementation FuzzyLogic

enum {
    lowerIndex = 0,
    upperIndex,
    resultIndex
};

- (id) initWithRule:(NSString*)result forLowerCondition:(double)lower forUpperCondition:(double)upper {
    self = [super init];
    if (self != nil) {
        [self addRule:result forLowerCondition:lower forUpperCondition:upper];
    }
    return self;
}

- (void) addRule:(NSString*)result forLowerCondition:(double)lower forUpperCondition:(double)upper {

    NSArray *rule = [[NSArray alloc] initWithObjects:[NSString stringWithFormat:@"%lf",lower],[NSString stringWithFormat:@"%lf",upper],result,nil];

    if (conditions == nil) {
        conditions = [[NSMutableArray alloc] initWithObjects:rule,nil];
    } else {
        [conditions addObject:rule];
    }
}

- (NSString*) fuzzyResultForValue:(double)input
{
    NSString *returnable = nil;

    // Find the result
    for (NSArray *cond in conditions) {
        double lower = [[cond objectAtIndex:lowerIndex] doubleValue];
        double upper = [[cond objectAtIndex:upperIndex] doubleValue];
        if ( (input >= lower && input < upper) ) {
            returnable = [cond objectAtIndex:resultIndex];
            break;
        }   
    }

    if (returnable == nil) 
    { NSLog(@"Error: Input met no conditions!");}
    return returnable;
}

@end