- Java 双重比较
- java - 比较器与 Apache BeanComparator
- Objective-C 完成 block 导致额外的方法调用?
- database - RESTful URI 是否应该公开数据库主键?
假设我有一个 NSDictionary,它包含一个 NSArray 和一个 NSDictionary 的两个子集合:
NSMutableDictionary *mkDict(void){
NSMutableDictionary *dict=[NSMutableDictionary dictionary];
NSMutableDictionary *sub=[NSMutableDictionary dictionary];
NSMutableArray *array= [NSMutableArray array];
[dict setObject:array forKey:@"array_key"];
[dict setObject:sub forKey:@"dict_key"];
return dict;
}
访问子集合的单个元素的方法有很多种,我选择对其中的三种进行计时。
第一种方式是通过访问父元素的键来间接访问子元素:
void KVC1(NSMutableDictionary *dict, int count){
for(int i=0; i<count; i++){
char buf1[40], buf2[sizeof buf1];
snprintf(buf1,sizeof(buf1),"element %i", i);
snprintf(buf2, sizeof buf2, "key %i", i);
[[dict objectForKey:@"array_key"]
addObject:
[NSString stringWithUTF8String:buf1]];
[[dict objectForKey:@"dict_key"]
setObject:[NSString stringWithUTF8String:buf1]
forKey:[NSString stringWithUTF8String:buf2]];
}
}
第二种是使用KeyPath访问:
void KVC2(NSMutableDictionary *dict, int count){
for(int i=0; i<count; i++){
char buf1[40], buf2[sizeof buf1], buf3[sizeof buf1];
snprintf(buf1,sizeof(buf1),"element %i", i);
snprintf(buf2, sizeof buf2, "key %i", i);
snprintf(buf3, sizeof buf3, "dict_key.key %i",i);
[dict insertValue:
[NSString stringWithUTF8String:buf1]
atIndex:i inPropertyWithKey:@"array_key"];
[dict setValue:
[NSString stringWithUTF8String:buf1]
forKeyPath:
[NSString stringWithUTF8String:buf3]];
}
}
第三个与第一个类似,是访问指向子元素的指针,然后使用该指针:
void KVC3(NSMutableDictionary *dict, int count){
NSMutableArray *subArray = [dict objectForKey:@"array_key"];
NSMutableDictionary *subDict = [dict objectForKey:@"dict_key"];
for(int i=0; i<count; i++){
char buf1[40], buf2[sizeof buf1];
snprintf(buf1,sizeof(buf1),"element %i", i);
snprintf(buf2, sizeof buf2, "key %i", i);
[subArray addObject:[NSString stringWithUTF8String:buf1]];
[subDict
setObject:
[NSString stringWithUTF8String:buf1]
forKey:
[NSString stringWithUTF8String:buf2]];
}
}
这是时间代码:
#import <Foundation/Foundation.h>
#import <mach/mach_time.h>
// KVC1, KVC2 and KVC3 from above...
#define TIME_THIS(func,times) \
({\
mach_timebase_info_data_t info; \
mach_timebase_info(&info); \
uint64_t start = mach_absolute_time(); \
for(int i=0; i<(int)times; i++) \
func ; \
uint64_t duration = mach_absolute_time() - start; \
duration *= info.numer; \
duration /= info.denom; \
duration /= 1000000; \
NSLog(@"%i executions of line %i took %lld milliseconds", times, __LINE__, duration); \
});
int main (int argc, const char * argv[]) {
NSAutoreleasePool * pool = [[NSAutoreleasePool alloc] init];
NSMutableDictionary *dict=mkDict();
NSMutableDictionary *dict2=mkDict();
NSMutableDictionary *dict3=mkDict();
TIME_THIS(KVC1(dict,1000),10);
TIME_THIS(KVC2(dict2,1000),10);
TIME_THIS(KVC3(dict3,1000),10);
if([dict isEqualToDictionary:dict2])
NSLog(@"And they are the same...");
[pool drain];
return 0;
}
结果如下:
10 executions of line 256 took 57 milliseconds
10 executions of line 257 took 7930 milliseconds
10 executions of line 258 took 46 milliseconds
And they are the same...
问题:为什么 OS X Snow Leopard/Lion 建议的使用 KeyPaths 的方法如此缓慢?如果将 count
的大小增加到 10,000 或更多,KVC2 会变得无限慢,而其他两种方法呈线性增加。
我做错了什么吗?有没有更好的习惯用法来访问字典中子集合的单个元素?
最佳答案
在KVC2()
, 你发送
[dict insertValue:[NSString stringWithUTF8String:buf1]
atIndex:i
inPropertyWithKey:@"array_key"];
该方法的文档说明如下:
The method
insertIn<Key>:atIndex:
is invoked if it exists. If no corresponding scripting-KVC-compliant method (insertIn<Key>:atIndex:
) is found, this method invokesmutableArrayValueForKey:
and mutates the result.
由于消息被发送到 dict
, NSDictionary
的实例, 没有 -insertIn<Key>:atIndex:
方法,因此 -mutableArrayValueForKey:
已发送。此方法的文档说明如下:
Return Value A mutable array proxy that provides read-write access to the ordered to-many relationship specified by key.
Discussion Objects added to the mutable array become related to the receiver, and objects removed from the mutable array become unrelated. The default implementation recognizes the same simple accessor methods and array accessor methods as valueForKey:, and follows the same direct instance variable access policies, but always returns a mutable collection proxy object instead of the immutable collection that valueForKey: would return.
所以发生的事情是在每次迭代中:
如果您使用 Instruments 分析您的程序,您会注意到大约 50% 的处理时间花在了 -[NSKeyValueSlowMutableArray insertObject:atIndex:]
上。 — 我认为可以安全地假设NSKeyValueSlowMutableArray
是代理数组,它的名字应该是它性能的线索。
关于objective-c - 基础 objective-c : Dictionary with array; dict with dict,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/5829240/
在 C 中: int a[10]; printf("%p\n", a); printf("%p\n", &a[0]); 产量: 0x7fff5606c600 0x7fff5606c600 这是我所期望
我一直在尝试运行此循环来更改基于数组的元素的位置,但出现以下错误。不太确定哪里出了问题。任何想法或想法!谢谢。 var population = [[98, 8, 45, 34, 56], [9, 1
我正在尝试获取一个 Ruby 数组数组并将其分组以计算其值。 数组有一个月份和一个 bool 值: array = [["June", false], ["June", false], ["June"
所以我们的目标是在遇到某个元素时将数组分割成子数组下面的示例 array.split("stop here") ["haii", "keep", "these in the same array bu
在this问题已经回答了两个表达式是相等的,但在这种情况下它们会产生不同的结果。对于给定的 int[] 分数,为什么会这样: Arrays.stream(scores) .forEac
我认为我需要的是哈希数组的数组,但我不知道如何制作它。 Perl 能做到吗? 如果是这样,代码会是什么样子? 最佳答案 perldoc perldsc是了解 Perl 数据结构的好文档。 关于arra
我遇到了这个问题,从 API 中我得到一个扩展 JSON,其中包含一个名为坐标的对象,该对象是一个包含数组 o 数组的数组。 为了更清楚地看这个例子: "coordinates": [
postgres 中有(v 9.5,如果重要的话): create table json_test( id varchar NOT NULL, data jsonb NOT NULL, PRIM
我用 echo "${array[@]}" 和 echo "${array[*]}" 得到了相同的结果。 如果我这样做: mkdir 假音乐; touch fakemusic/{Beatles,Sto
我正在尝试创建 typealias 对象的数组数组 - 但我收到“表达式类型不明确,没有更多上下文”编译错误。这是我的代码: typealias TestClosure = ((message: St
如果您在 Python 中创建一维数组,使用 NumPy 包有什么好处吗? 最佳答案 这完全取决于您打算如何处理数组。如果您所做的只是创建简单数据类型的数组并进行 I/O,array模块就可以了。 另
当我将数组推送到只有一个数组作为其唯一元素的数组数组时,为什么会得到这种数据结构? use v6; my @d = ( [ 1 .. 3 ] ); @d.push( [ 4 .. 6 ] ); @d.
在 Julia 中,我想将定义为二维数组向量的数据转换为二维矩阵数组。 如下例所述,我想把数据s转换成数据t,但是至今没有成功。 我该如何处理这个案子? julia> s = [[1 2 3], [4
C 没有elementsof 关键字来获取数组的元素数。所以这通常由计算 sizeof(Array)/sizeof(Array[0]) 代替但这需要重复数组变量名。1[&Array] 是指向数组后第一
所以,假设我有一个像这样的(愚蠢的)函数: function doSomething(input: number|string): boolean { if (input === 42 || in
我有以下数组: a = [1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16] 我将它用于一些像这样的视觉内容: 1 2 3 4 5 6 7 8 9 10
我想知道数组中的 .toList 与 .to[List] 之间有什么区别。我在spark-shell中做了这个测试,结果没有区别,但我不知道用什么更好。任何意见? scala> val l = Arr
我很难获得完全相同对象的多个元素的当前元素索引: $b = "A","D","B","D","C","E","D","F" $b | ? { $_ -contains "D" } 替代版本: $b =
我正在尝试使用来自我的 API 的 v-select 执行 options,我将数据放在数组数组中。 Array which I got from API 它应该是一个带有搜索的 select,因为它
这个问题在这里已经有了答案: String literals: pointer vs. char array (1 个回答) 4 个月前关闭。 当我执行下一个代码时 int main() {
我是一名优秀的程序员,十分优秀!