Question

我有包含NSDictionaries的NSArray。我需要将其转换为 CFMutableArray包含带有char *键和值的CFMutableDictionary类型的项。

- (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比较两个CFArrayRef，但是函数charEqual从不被调用，CFEqual总是返回“false”。

Answer 1

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

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

使用CFEqual与CFArray和CFDictionary

1 个答案: