從數組中挑選最接近的NSNumber

我有一堆NSNumber s的數組。從UISlider我得到一個特定的值，當用戶停止拖動它。我想從數組中獲取關閉數。從數組中挑選最接近的NSNumber

因此，舉例來說，如果用戶拖動UISlider到13，並且NSArray包含NSNumbers與10和15;我想從陣列中獲得15。陣列的

例子：

NSArray *values = [NSArray arrayWithObjects:[NSNumber numberWithInt:15], 
        [NSNumber numberWithInt:20], 
        [NSNumber numberWithInt:30], 
        [NSNumber numberWithInt:45], 
        [NSNumber numberWithInt:60], 
        [NSNumber numberWithInt:90], 
        [NSNumber numberWithInt:110], nil];

我如何從陣列中正確的號碼？

來源

2012-12-29 Paul Peelen

我不明白的問題。爲什麼不計算該值與數組中每個元素的差異，並使用絕對值來決定哪一個最接近？ – dasdom

當然，我可以做到這一點。但是如果我有一個有1000個值的數組呢？這相當於一些計算和內存使用。 –

在Objective-C中，數組迭代非常有效。我使用它很多，沒有性能問題。試用1000個值並決定它是否足夠快。解決方案只需要足夠好。 – dasdom

在您的文章，該數組排序。如果它總是被排序，則可以使用二分查找。 NSArray具有用於一個方便的方法：

CGFloat targetNumber = mySlider.value; 
NSUInteger index = [values indexOfObject:@(targetNumber) 
    inSortedRange:NSMakeRange(0, values.count) 
    options:NSBinarySearchingFirstEqual | NSBinarySearchingInsertionIndex 
    usingComparator:^(id a, id b) { 
     return [a compare:b]; 
    }];

現在有四種可能性：

的values每個元件比targetNumber較大：index爲零。
values的每個元素都小於targetNumber：index是values.count。
values包含targetNumber：index是targetNumber的索引values。
index是values的最小元素的索引，該元素大於targetNumber。

我已經巧妙地按照我們處理它們的順序列出了這些情況。這裏的情況下1：

if (index == 0) { 
    return [values[0] floatValue]; 
}

這裏的情況下2：

if (index == values.count) { 
    return [[values lastObject] floatValue]; 
}

我們可以處理案件3和4一起：

CGFloat leftDifference = targetNumber - [values[index - 1] floatValue]; 
CGFloat rightDifference = [values[index] floatValue] - targetNumber; 
if (leftDifference < rightDifference) { 
    --index; 
} 
return [values[index] floatValue];

來源

2012-12-29 23:42:12

工程就像一個魅力，除了它應該是'[values [0] floatValue]'。也似乎可持續。 –

如果您values陣列是爲了和你總是隻想大於（或等於）值輸入值，你可以做這樣的事情：

NSInteger count = 0; 
do { 
    count++; 
} while (enteredNum > [values[count] intValue]); 

// Do something with [values[count] intValue]

來源

2012-12-29 23:23:07

好吧，然而;這意味着如果我得到11我會得到15，而不是10 ...這不是最接近的數字，因此不幸的是不是我的問題的答案。 –

因此，跟蹤以前和更大，然後將它們相互比較。 – Joost

如果'enteredNum'大於最大值，這會崩潰，所以可能只適用於滑塊約束的特定情況。 – Mundi

從數組中挑選最接近的NSNumber

回答

相關問題