搜索必须插入到数组中的项目的位置

您好，我希望获取必须插入到数组中的项目的位置。搜索必须插入到数组中的项目的位置

例如，最初数组不会有任何元素。我有一个值“5”，我必须检查数组中是否有任何数据，如果它在那里找到数组中的5的位置。在这种情况下，它的索引为0，所以它将被插入到索引0处。现在该数组将具有A {5}。再次当用户输入3时，现在“3”应该适合第0个位置。如果用户输入6，那么它的位置将是阵列中的第一个位置。

那么实现这个我该如何使用线性搜索？请建议。

来源

2012-04-03 user1305194

其混乱的方法。如果已经有[5]的话。＆你希望3是第0个元素，然后是什么ABT元素5.请编辑你的问题，以指定需要正确.... BTW有像objectAtIndex方法：＆insertObject：atIndex：这可能会帮助你实现你的目标。 – 2012-04-03 10:16:14

我需要3的位置，现在在这种情况下位置将是第0个位置，在我获得位置后，我会在位置插入3，阵列看起来像是[3,5]。然后用户输入4，然后“4”的位置为第二位置。我需要获得4的位置插入数组。插入后数组看起来像一个[3,5,4] – user1305194 2012-04-03 10:18:49

NSUInteger arraySize = [yourArray count]; // so we don't fetch this repeatedly 
NSUInteger index; 
for (index = 0; index < arraySize; index++) { 
    if ([newItem compare:[yourArray objectAtIndex:index]] == NSOrderedDescending) { 
     break; 
    } 
} 
// When the loop finishes, index will be set to the index for the new item

来源

2012-04-03 10:21:14 yuji

非常感谢。有效。 – user1305194 2012-04-03 11:10:08

NSUInteger arraySize = [yourArray count]; //所以我们不重复获取这个 NSUInteger索引;对于（index = 0; index user1305194 2012-04-03 11:10:36

我有你的需要。你的意思是说，你会问用户他/她想要在阵列中插入元素的位置。因此你会插入元素。对？

，然后去的NSMutableArray

insertObject:atIndex:

来源

2012-04-03 10:23:56

搜索必须插入到数组中的项目的位置

回答

相关问题