Доброго всем! Рисую управление устройством. Устройство читает инструкции и тщательно выполняет. Каждая инструкция - пятиэлементная структура. Первый элемент - время в секундах до выполнения следующей инструкции. Инструкции предполагается довольно часто редактировать, а время выполнения должно ид…

Да, да, извиняюсь, сейчас поправлю void sortArr() { int arrayLength = sizeof(Formovka) / sizeof(Formovka[0]); commandLine tmp; for (int i = 0; i < arrayLength; i++) { for (int j = (arrayLength - 1); j >= (i + 1); j--) { if (Formovka[j].timeFromStart < Formovka[j - 1].timeFromStart) …

[изображение] MMM: Идеально для такой задачи - не массив, а связанный список. Перехвалил гугл… Или переоценил свои способности пользоваться поиском. Единственное, сколько-то подробное описание никак не соответствует доступной библиотеке ( Queue-1.11.0). И наоборот. Кейворд - обнадёживает, но…

[изображение] Vlad_J: Единственное, сколько-то подробное описание никак не соответствует доступной библиотеке ( Queue-1.11.0). Если хотите понять, что такое список, забудьте вообще слово “библиотека”. Пока не разберетесь, вообще не заглядывайте ни в одну библиотеку. А после того, как разберет…

[изображение] Vlad_J: Единственное, сколько-то подробное описание никак не соответствует доступной библиотеке ( Queue-1.11.0). И наоборот. Кейворд - обнадёживает, но понятнее не делает. Если честно, вообще не понял, о чем вы Мне кажется, вы переоценили мое предложение. Я всего лишь посовето…

[изображение] MMM: Если честно, вообще не понял, о чем вы Мне кажется, вы переоценили мое предложение. Я всего лишь посоветовал добавить в ваш массив еще одно цифровое поле - в котором будет лежать номер следующей по счету инструкции. Это все. Тут нет никакой высшей математики. Да, действи…

[изображение] Vlad_J: В чём смысл добавки? Вместо сортировки менять номер строки? А потом выводить в порядке этих номеров? Это точно проще будет? да, но номер не этой строки, а номер СЛЕДУЮЩЕЙ за ней строки. Это ключевое. Тогда вам вообще не нужно их сортировать, просто идете от одной к друг…

[изображение] MMM: да, но номер не этой строки, а номер СЛЕДУЮЩЕЙ за ней строки. Это ключевое. Тогда вам вообще не нужно их сортировать, просто идете от одной к другой по этим номерам. Почитайте любую статью про связанный список, самую общую. Как только поймете генеральную идею - все остальное…

[изображение] Vlad_J: Если я сейчас я обращаюсь к нужной строке просто по номеру элемента, то в предлагаемом Вами варианте мне придётся каждый раз перебирать весь массив\список, выискивая следующую строку? да, это так. Список хорош только для последовательного доступа. Для рандомного доступа …

[изображение] MMM: да, это так. Список хорош только для последовательного доступа. Для рандомного доступа массив удобнее. У каждого, так сказать, свои недостатки. Я думал вам важнее выполнять инструкции строго по порядку. Это удобнее со списком. Что мешает реализовать это с массивом? В чём…

[изображение] Vlad_J: Что мешает реализовать это с массивом? В чём прелесть? Про сортировку элементов я уже писал - не надо перелопачивать элементы, достаточно только индексы. Теперь добавление - чтобы добавить новый элемент в середину массива, надо подвинуть все элементы после места вставки…

Со списком нужно понимать концепцию указателей.

Функция сортировки структуры

Песочница. Раздел для новичков

ЕвгенийП 02.Сентябрь.2024 18:16:01 190