objective-c - Objective-C NSStack 和 NSQueue？

Question

在 Java 中有一个很好的库类 java.util.Stack，它实现了 push 和 pop 方法。Objective C 中有类似的东西吗？

我只找到了 MutableArray。看起来很奇怪我必须实现像堆栈这样的基本东西，必须有像“NSStack”、“NSQueue”和其他类似的东西。

Answer 1

没有人应该忘记 Objective-C 提供了一个非常好的变体:Objective-C++。而 C++ 标准库提供了您需要的数据结构，经过良好测试、调试、稳定且尽可能快。最好的是，它们将与 ARC 完美配合。最好的，你甚至可以选择 __weak或 __strong如果你有感觉，请指点。

看看<queue>和 <stack> .

也就是说，NSMutableArray非常适合堆栈:-addObject: , -lastObject和 -removeLastObject将以良好的表现很好地完成工作。

C++ 可能很冗长。非常冗长。但它也有一些优雅的地方和一些非常强大的结构。标准库的某些部分真正闪耀，一旦掌握了外来语法，数据结构就会名列前茅。它可以用一些 typedef 隐藏起来。