为什么 NSDictionary 在内存中是按字母顺序排列的，但在枚举中却不是？

发布于 2024-10-03 09:21:58 字数 324 浏览 8 评论 0原文

我知道对 NSDictionary 进行排序的正确方法是从键创建一个数组，对数组进行排序，然后枚举该数组并从那里对 NSDictionary 进行操作。我的问题是，对于 NSDictionary *dict，带有字符串的键和值，

为什么这是按字母顺序排列的：

NSLog(@"%@", dict);

但这不是：

for (NSString *w in dict)
{
    NSLog(@"%@", w);
}

看起来很奇怪......我做错了什么吗？

提前致谢。

原文

I understand that the right way to sort an NSDictionary is to create an array from the keys, sort the array, and then enumerate through the array and operate on the NSDictionary from there. My question is, for an NSDictionary *dict, with keys and values of strings,

Why is this alphabetical:

NSLog(@"%@", dict);

But this is not:

for (NSString *w in dict)
{
    NSLog(@"%@", w);
}

Seems odd... am I doing something wrong?

Thanks in advance.

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

剧终人散尽 2024-10-10 09:21:58

这不是“在内存中”—— %@ 导致在 dict 上调用一条消息，并对它进行排序。枚举旨在让您能够以最快的速度、原始方式访问内容。如果需要排序，就必须排序。

看看这个免费的 Objective-C 排序字典

http://code.google。 com/p/cocoa-sorted-dictionary/

回复收藏 0 原文

掀纱窥君容 2024-10-10 09:21:58

因为第一个完全按照您描述的方式对数组进行排序，以便用户/程序员更容易找到东西。但是，如果您使用较低级别的 CFCopyDescription(dict)，您将获得迭代顺序。

CoreFoundation 集合的源代码可用，尽管没有目标-C接口。 NSDictionary/CFDictionary 和 NSSet/CFSet 基于 CFBasicHash，毫不奇怪，它实现了一个哈希表。 CFCopyDescription() 和按内存顺序对元素进行快速迭代循环（CFBasicHash.m 中的 CFBasicHashApply() 和 CFBasicHashGetBucket()）。实际排序是为了基于散列的快速查找而设计的。如果您不熟悉哈希表，请参阅维基百科。