代码之家  ›  专栏  ›  技术社区  ›  Ian1971

是否每次都计算[NSString哈希]?

  •  13
  • Ian1971  · 技术社区  · 17 年前

    1 回复  |  直到 17 年前
        1
  •  39
  •   diciu    17 年前

    它被重新计算。

    -[NSString hash]实际上是对-[NSCFString hash]的调用(由于免费桥接)。

    如果您创建了一个在同一个字符串上调用-[NSString hash]的程序,并且在调用之间中断并更改备份该字符串的内存,则会得到一个重新计算的哈希值。这告诉我不需要缓存。

    (gdb) b -[NSCFString hash]
    Breakpoint 1 at 0x3b02fa3
    (gdb) r
    Breakpoint 1, 0x93652fa3 in -[NSCFString hash] ()
    (gdb) c
    Continuing.
    2009-05-13 14:23:39.003 a.out[1754:813] Hash: -327163326
    

    Breakpoint 1, 0x93652fa3 in -[NSCFString hash] ()
    (gdb) bt          
    #0  0x93652fa3 in -[NSCFString hash] ()
    #1  0x00001f73 in main () at test.m:10
    (gdb) fra 1
    #1  0x00001f73 in main () at test.m:10
    10      NSLog(@"Hash: %d", [m hash]);
    (gdb) info locals
    pool = (NSAutoreleasePool *) 0x109760
    m = (NSString *) 0x2030
    (gdb) x/20x 0x2030
    0x2030 <dyld__mach_header+32>:  0xa06f54a0  0x000007c8  0x00001fa2  0x00000012
    

    0xa06f54a0是“isa”指针,0x00001fa2是指向“XXXXXX”字符串的指针。

    (gdb) set {int}0x1fa2 = 0x59595959
    

    (gdb) c
    Continuing.
    2009-05-13 14:24:35.884 a.out[1754:813] Hash: -246144954
    

    注意hash值在ObjC知道的不可变字符串上是不同的。

    我调试的程序是:

    #import <Cocoa/Cocoa.h>
    
    int main()
    {
        NSAutoreleasePool * pool = [NSAutoreleasePool new];
    
        NSString * m = [NSString stringWithString:@"XXXXXXXXXXXXXXXXXX"];
    
        NSLog(@"Hash: %d", [m hash]);
        NSLog(@"Hash: %d", [m hash]);
    
        [pool release];
    }