std :: thuật toán sắp xếp sử dụng bộ nhớ

Question

Tôi tự hỏi liệu các thuật toán sắp xếp thư viện chuẩn (ví dụ: std :: sort) có đang sử dụng bộ nhớ heap để phân loại hay không.

Có nguồn đáng tin cậy nào để tìm ra loại (đống, ngăn xếp) và bộ nhớ tạm thời được sử dụng bởi thuật toán phân loại hay thuật toán thư viện chuẩn nói chung không?

Nền tảng là tôi xem xét giới thiệu một số thuật toán thư viện chuẩn vào một môi trường nhúng trong đó việc sử dụng bộ nhớ được kiểm soát là rất quan trọng. (đặc biệt là heap không được sử dụng).

Cảm ơn bạn trước!

Answer 1

Bộ nhớ nào mà thuật toán thư viện chuẩn có thể sử dụng không được ủy quyền theo tiêu chuẩn, do đó, việc triển khai thường có thể thực hiện theo ý muốn. Điều đó bao gồm phân bổ bộ nhớ heap.

Bạn có thể kiểm tra xem thực hiện cụ thể có đảm bảo bạn muốn hay không, nhưng nói chung, bạn không thể kiểm soát cách triển khai thực hiện thuật toán của nó.

---

Tuy nhiên:

Nền là tôi xem xét để giới thiệu một số thuật toán tiêu chuẩn thư viện vào một môi trường nhúng trong đó một sử dụng bộ nhớ kiểm soát là rất quan trọng. (đặc biệt là heap không được sử dụng).

Việc thực hiện phải chắc chắn rằng các thuật toán của nó làm những gì họ có nghĩa vụ phải làm theo quy định của tiêu chuẩn này. Điều đó có nghĩa là: Nếu bạn có trình biên dịch C++ hỗ trợ môi trường đích của bạn, nó phải làm điều đúng trên nền tảng đích, tuy nhiên nó đạt được điều đó.

Cụ thể: Nếu nền tảng của bạn không có heap, bất kỳ triển khai nào hỗ trợ nó đều không được sử dụng heap.