В Objective C есть класс Stack, который я могу импортировать и использовать?

Question

Мне нужно ADT стека в моем приложении. Я хотел бы избежать создания оболочки на NSMutableArray; где-то должна быть эффективная реализация в Foundation.

Итак, как мне получить к нему доступ?

Answer 1

У вас есть несколько вариантов; если вам действительно нужен стек, вы можете использовать std::stack из STL. Обязательно включите #import <stack> переименование любых .m файлов, которые его используют, в .mm.

Другой вариант - написать класс Objective C, который либо обернет std::stack, либо предоставит интерфейс стека для NSMutableArray. Я включил это, несмотря на ваши пожелания об обратном, потому что, если вы на самом деле не профилировали код, который использует NSMutableArray, у вас абсолютно нет бизнеса, жалующегося на его производительность.