Objective c 具有给定数量元素的集合的组合

Objective c 具有给定数量元素的集合的组合,objective-c,algorithm,Objective C,Algorithm,我试过这么做,但没能弄明白 假设我有一个集合:{1,2,3,4,5} 我想要两个元素的组合,比如: {1,2} {1,3} {1,4} {1,5} {2,3} {2,4} {2,5} {3,4} {3,5} {4,5} 我如何在objective-c中实现这一点 我已经检查了算法,但我不知道该怎么做。。 以下是我之前检查过的主url: 如果有人能帮我,我会非常高兴的 注意。您可以使用2for loops来完成此操作。在第一个循环中,以i的形式遍历元素,在第二个循环中,从值j=i+1到集合中元素

我试过这么做,但没能弄明白

假设我有一个集合:
{1,2,3,4,5}

我想要两个元素的组合,比如:

{1,2}
{1,3}
{1,4}
{1,5}
{2,3}
{2,4}
{2,5}
{3,4}
{3,5}
{4,5}
我如何在objective-c中实现这一点

我已经检查了算法,但我不知道该怎么做。。 以下是我之前检查过的主url:

如果有人能帮我,我会非常高兴的


注意。

您可以使用2
for loop
s来完成此操作。在第一个循环中,以
i
的形式遍历元素,在第二个循环中,从值
j=i+1
到集合中元素数的计数结束

可能是这样的:

 for (i = 0; i < length_set; i++)
{
    for (j = i + 1;length_set; j++)
    {
        print ("%d%d\n", set[i], set[j]);
    }
}
for(i=0;i
}


注意:这只是一个伪代码,我没有检查语法,只是为了显示逻辑。

只是一个嵌套循环,遍历数组的元素并将组合写入结果数组应该可以工作(此代码经过测试并工作):

NSArray*set=[[NSArray alloc]initWithObjects:
[NSNumber-numberWithInteger:1],
[NSNumber-numberWithInteger:2],
[NSNumber-numberWithInteger:3],
[NSNumber-numberWithInteger:4],
[NSNumber-numberWithInteger:5],无];
NSMutableArray*组合=[[NSMutableArray alloc]init];

对于(NSInteger i=0;我非常感谢你,我有一个项目数组,但我将使用i'th和j'th元素,因此我将有所需的组合..但我现在有一个问题,如果我想得到3个元素的可能性,而不是需要在while循环中使用它们?这里再次开始我的问题:)我如何实现这一点?再添加一个k=i+2的for循环,如sshekhar所说,再添加一个循环;)答案中的某些东西对你不起作用吗?是的,但只适用于2元素组合。我需要一个适用于“n”元素组合的通用代码。我相信链接中的答案适用于一般情况,不过我想我还不能完全确定。将for循环封装在递归函数或方法中,它可以根据需要的元素数自行调用。
NSArray *set = [[NSArray alloc] initWithObjects:
                [NSNumber numberWithInteger:1],
                [NSNumber numberWithInteger:2],
                [NSNumber numberWithInteger:3],
                [NSNumber numberWithInteger:4],
                [NSNumber numberWithInteger:5], nil];

NSMutableArray *combinations = [[NSMutableArray alloc] init];

for (NSInteger i=0; i<[set count]; i++) {
    for(NSInteger j=i+1; j<[set count]; j++){
        NSArray *newCombination = [[NSArray alloc] initWithObjects:
                                   [set objectAtIndex:i],
                                   [set objectAtIndex:j],
                                   nil];
        [combinations addObject:newCombination];
        NSLog(@"added combination %@", newCombination);
    }
}