在CFArray和CFDictionary中使用CFEqual

Question

我有包含NSDictionaries的NSArray。我需要将它转换为包含CFMutableDictionary类型的项的CFMutableArray，这些项具有char*键和值。

- (CFArrayRef)cStringDataSet {
CFArrayCallBacks cfTypeCallBacks = {0, NULL, NULL, NULL, CFEqual};
CFMutableArrayRef cStrDataSet = CFArrayCreateMutable(NULL, 0, &cfTypeCallBacks);

CFDictionaryKeyCallBacks charKeyCallBacks = {0, NULL, NULL, NULL, charEqual, charHash};
CFDictionaryValueCallBacks charValueCallBacks = {0, NULL, NULL, NULL, charEqual};

for (NSDictionary *dict in dataSet) {
    CFMutableDictionaryRef cStrDict = CFDictionaryCreateMutable(NULL, 0, &charKeyCallBacks, &charValueCallBacks);

    for (NSString *key in [dict allKeys]) {
        const char *cStrKey = [key UTF8String];
        const char *cStrValue = [[[dict objectForKey:key] description] UTF8String];

        CFDictionaryAddValue(cStrDict, cStrKey, cStrValue);
    }

    CFArrayAppendValue(cStrDataSet, cStrDict);
}

return cStrDataSet;
}

charEqual和charHash的定义如下：

Boolean charEqual(const void *ptr1, const void *ptr2) {
char *char1 = (char*)ptr1;
char *char2 = (char*)ptr2;

if (strlen(char1) != strlen(char2)) {
    return false;
}

return !strncmp(char1, char2, strlen(char1));
}

CFHashCode charHash(const void *ptr) {
    return (CFHashCode)((int)ptr);
}

现在我想使用CFEqual来比较两个CFArrayRefs，但是函数charEqual从未被调用过，并且CFEqual总是返回"false“。

Answer 1

您违反了相等和散列代码的约束。如果两个字符串比较相等，则它们也必须具有相同的散列码。如果字典是使用存储桶实现的，它将首先计算一个散列码，只有在找到该散列码的匹配项时，它才会调用比较函数。

你需要确保charEqual(char1, char2)只有在 charHash(char1) == charHash(char2)的时候才是真的，这意味着你需要根据字符串的值而不是它的地址重新实现charHash。