Я новичок в Objective-C, и мне нужно манипулировать кодом так же, как ниже код С ++.
typedef long long ll;
vector< pair<ll, int> > v;
for(int i = 0; i < N; i++){
v.push_back( make_pair(token[i], N - i));
}
sort(v.begin(), v.end());
Мне нужно использовать тот же код в Objective-C без потери объектно-ориентированного подхода.
Вот я попробовал Objective-C
#import <Foundation/Foundation.h>
typedef long long ll;
@interface Main:NSObject
-(void) main;
@end
@implementation Main
-(void) main{
struct Pair{
ll first;
int second;
};
NSMutableArray *v = [NSMutableArray new];
int N = 3;
NSMutableArray *vector = [NSMutableArray arrayWithCapacity:(int)N];
int i;
for(i=0;i<N;i++){
ll value = (ll)i;
printf("Value is: %lld",(ll)i);
[vector addObject:[NSNumber numberWithLongLong:(value)]];
}
for(int i = 0; i < N; i++){
struct Pair *p = malloc(sizeof(struct Pair));;
ll firstValue = [[vector objectAtIndex:i] longLongValue];
NSLog(@"\nFirst Value is: %lld",firstValue);
p->first = firstValue;
p->second = (int)N - i;
NSLog(@"\n\nAfter append it to P:%lld and Int is: %d \n\n",p->first,p->second);
NSValue *value = [NSValue valueWithBytes:p objCType:@encode(struct Pair)];
[v addObject:value];
}
[v sortedArrayUsingComparator:^NSComparisonResult(id _Nonnull obj1, id _Nonnull obj2) {
struct Pair *first = (__bridge struct Pair *)obj1;
struct Pair *second = (__bridge struct Pair *)obj2;
NSLog(@"%lld %d",first->first,first->second);
return first->first < second->second;
}];
for(int i = 0; i < N; i++){
//I need to print first and second from V
}
}
@end
int main() {
@autoreleasepool {
Main *main = [[Main alloc]init];
[main main];
}
return 0;
}
Проблема:
Я успешно поднялся на NSLog(@"\n\nAfter append it to P:%lld and Int is: %d \n\n",p->first,p->second);, но я не могу вернуть то же значение от v на NSLog(@"%lld %d",first->first,first->second);.
Итак, как мне вернуть вставленный struct из v?
Может ли он решить этот код C++ для Objective-C простым способом вместо этого?
Вывод для вышеуказанного кода Objective-C:
Value is: 0 Value is: 1 Value is: 2
First Value is: 0
After append it to P:0 and Int is: 3 First Value is: 1
After append it to P:1 and Int is: 2 First Value is: 2
After append it to P:2 and Int is: 1
80501841873530129 0
80501841873530129 0





Вы используете значение с байтами для создания NSValue из указателя.
Вы сортируете NSValue, но транслируете их через мост как Pair * ..
malloc, что не обязательно, если вы хотите, чтобы код был точно таким же, как версия C++ (каждый Pair сохраняется в векторе как копия ... а не указатель).Если вы хотите использовать указатели (на необработанную память), тогда:
#import <Foundation/Foundation.h>
typedef long long ll;
@interface Main:NSObject
-(void) main;
@end
@implementation Main
-(void) main{
struct Pair {
ll first;
int second;
};
NSMutableArray *v = [NSMutableArray new];
int N = 3;
NSMutableArray *vector = [NSMutableArray arrayWithCapacity:(int)N];
int i;
for(i=0;i<N;i++){
ll value = (ll)i;
printf("Value is: %lld",(ll)i);
[vector addObject:[NSNumber numberWithLongLong:(value)]];
}
for(int i = 0; i < N; i++){
struct Pair *p = malloc(sizeof(struct Pair));
ll firstValue = [[vector objectAtIndex:i] longLongValue];
NSLog(@"\nFirst Value is: %lld",firstValue);
p->first = firstValue;
p->second = (int)N - i;
NSLog(@"\n\nAfter append it to P:%lld and Int is: %d \n\n", p->first, p->second);
//Store pointer p as NSValue.
NSValue *value = [NSValue valueWithPointer:p];
[v addObject:value];
}
[v sortedArrayUsingComparator:^NSComparisonResult(NSValue *obj1, NSValue *obj2) {
//call `getValue` to get the pointer back..
struct Pair *first;
[obj1 getValue:&first];
struct Pair *second;
[obj2 getValue:&second];
NSLog(@"%lld %d", first->first, first->second);
return first->first < second->second;
}];
for(int i = 0; i < N; i++) {
NSValue *value = [v objectAtIndex:i];
//Call `getValue` to get the pointer back..
struct Pair *pair;
[value getValue:&pair];
NSLog(@"%lld %d", pair->first, pair->second);
free(pair); //clean up..
}
}
@end
int main() {
@autoreleasepool {
Main *main = [[Main alloc] init];
[main main];
}
return 0;
}
Если вы не хотите выполнять malloc и освобождать вещи или иметь дело с указателями (на необработанную память) ... тогда:
#import <Foundation/Foundation.h>
typedef long long ll;
@interface Main:NSObject
-(void) main;
@end
@implementation Main
-(void) main{
struct Pair {
ll first;
int second;
};
NSMutableArray *v = [NSMutableArray new];
int N = 3;
NSMutableArray *vector = [NSMutableArray arrayWithCapacity:(int)N];
int i;
for(i=0;i<N;i++){
ll value = (ll)i;
printf("Value is: %lld",(ll)i);
[vector addObject:[NSNumber numberWithLongLong:(value)]];
}
for(int i = 0; i < N; i++){
struct Pair p;
ll firstValue = [[vector objectAtIndex:i] longLongValue];
NSLog(@"\nFirst Value is: %lld",firstValue);
p.first = firstValue;
p.second = (int)N - i;
NSLog(@"\n\nAfter append it to P:%lld and Int is: %d \n\n", p.first, p.second);
//Encode p as a struct into an `NSValue`
NSValue *value = [NSValue value:&p withObjCType:@encode(struct Pair)];
[v addObject:value];
}
[v sortedArrayUsingComparator:^NSComparisonResult(NSValue *obj1, NSValue *obj2) {
//Get each pair back
struct Pair first;
[obj1 getValue:&first];
struct Pair second;
[obj2 getValue:&second];
NSLog(@"%lld %d",first.first, first.second);
return first.first < second.second;
}];
for(int i = 0; i < N; i++) {
NSValue *value = [v objectAtIndex:i];
//print each pair..
struct Pair pair;
[value getValue:&pair];
NSLog(@"%lld %d", pair.first,pair.second);
}
}
@end
int main() {
@autoreleasepool {
Main *main = [[Main alloc] init];
[main main];
}
return 0;
}
Ух ты! Хорошее, ясное объяснение. Спасибо за вашу большую помощь!