重複する要素を取り除く in Objective-C DouKaku?

重複する要素を取り除く

与えられたリストxsの中から、 2回以上出現するものを全部取り除いてください。

サンプル入力
[3, 1, 4, 1, 5, 9, 2, 6, 5]
サンプル出力
[3, 4, 9, 2, 6]

これはアレイのuniqの派生問題です。リストとかアレイという言葉は言語によってまちまちの意味で使われているので、「配列のようなもの」という漠然とした意味にとって構いません。

post comment

Posted feedbacks - Objective-C

#import <Foundation/Foundation.h>

@interface NSArray (UniqueElements)
- (NSArray*)uniqueElements;
@end

@implementation NSArray (UniqueElements)

- (NSArray*)uniqueElements
{
  NSMutableDictionary* dic = [NSMutableDictionary dictionary];
  for (id obj in self) {
    NSNumber* n = [dic objectForKey:obj];
    if (n) {
      [dic setObject:[NSNumber numberWithInteger:[n intValue] + 1] forKey:obj];
    } else {
      [dic setObject:[NSNumber numberWithInteger:1] forKey:obj];
    }
  }
  
  NSMutableArray* result = [NSMutableArray array];
  for (id obj in self) {
    NSNumber* n = [dic objectForKey:obj];
    if ([n intValue] == 1) [result addObject:obj];
  }
  return result;
}

@end

int main(int argc, char** argv)
{
  NSAutoreleasePool* pool = [NSAutoreleasePool new];
  
  NSArray* array = [NSArray arrayWithObjects:@"a", @"b", @"c", @"b", @"d", @"a", @"d", @"e", nil];
  NSLog(@"%@", array);
  NSLog(@"%@", [array uniqueElements]);
  
  [pool release];
  return 0;
}

DouKaku?

重複する要素を取り除く

Posted feedbacks - Objective-C

Index

Feed

Other

Link

Pathtraq