1

Тема: Запис статичного масиву до динамічного

Привіт! В мене є задачка і мені не втямки, як її вирішити. Дано статичний масив, arr потрібно здіснити сортування масиву покажчиків таким чином, щоб початкова адреса відповідала найменшому елементу масиву arr, а наступні - відповідно, значенням елеменів масиву arr за зростанням.В процесі вирішення задачі масив arr в жодному разі не сортувати!
Я так зрозумів, що потрібно просто переписати у динамічни масив дані, від меншого до більшого, але ніого не виходить. Може хто дасть пораду у вирішенні?

Post's attachments

new 2.txt 577 b, 239 downloads since 2017-03-01 

2 Востаннє редагувалося 0x9111A (01.03.2017 18:37:21)

Re: Запис статичного масиву до динамічного

Якщо вірно зрозумів завдання:
- Заводите масив покажчиків такогож розміру як і ваш статичний масив
- Ініціалізуєте масив покажчиків наступним чином

for (i = 0; i < size; i++) {
    ptrs[i] = &arr[i];
}

- Сортуєте цей масив покажчиків за допомогою qsort для С чи std::sort для С++. І там і там вам треба свій компаратор який буде розіменовувати вказівники і порівнювати значення
Як користуватись нестандартним компаратором для вищезгаданих функцій - погугліть

Боюсь ви не зовсім розумієтете франкенштейн код який прикріпили

Подякували: a.malevskiy1

3

Re: Запис статичного масиву до динамічного

Дякую, задачку вирішив без qsort.