std :: использование памяти алгоритмов сортировки

Question

Мне интересно, используют ли стандартные алгоритмы сортировки библиотек (например, std :: sort) кучную память для сортировки.

Есть ли какой-либо надежный источник, как узнать, какой тип (куча, стек) и сколько временной памяти используется алгоритмом сортировки или любым стандартным библиотечным алгоритмом в целом?

Основой является то, что я рассматриваю введение некоторых стандартных алгоритмов библиотеки во встроенную среду, в которой использование контролируемой памяти имеет решающее значение. (особенно куча не должна использоваться).

Спасибо заранее!

Answer 1

Какая память, которую могут использовать стандартные библиотечные алгоритмы, не обязана стандартом, поэтому реализация может вообще делать то, что она хочет. Это включает выделение памяти кучи.

Вы можете проверить, не соответствует ли какая-либо конкретная реализация, но, в общем, вы не можете контролировать, как реализация реализует свои алгоритмы.

---

Однако:

Предпосылка, что я считаю, чтобы ввести некоторые из стандартных алгоритмов библиотеки в встроенной среде, в которой контролируемое использование памяти имеет решающее значение. (особенно куча не должна использоваться).

Реализация должна убедиться, что его алгоритмы делают то, что они должны делать, как это определено стандартами. Это означает: если у вас есть компилятор C++, который поддерживает вашу целевую среду, он должен поступать правильно на указанной целевой платформе, однако это достигает этого.

В частности: Если ваша платформа не имеет кучи, любая реализация, которая ее поддерживает, не должна использовать кучу.