Массивы: упорядоченность и удаление элементов

Вопрос 1: упорядоченность массива?
В соседней теме я высказал утверждение о том, что массив является упорядоченной структурой. Многоуважаемый мне возразил, приведя определение из документации:

Сообщение от freeba Массив - это набор однотипных элементов. Все. Баста. Только это.

Документация – это замечательно, однако что же с вопросом упорядоченности? Является ли массив упорядоченной структурой или неупорядоченной? Или это ни упорядоченная, ни неупорядоченная?


Вопрос №2: что такое «упорядоченность»?

В той же теме я привел свое убогое понимание упорядоченности чего-либо:

при обращении к элементам перечисления порядок гарантируется

Видимо, оно неверно, хотя аргумент «могу, но не хочу», мягко говоря, несерьезный.
Посему, опять-таки, пожалуйста, поделитесь со мной знаниями – я открыт новому.

0

SandWraith, список точек
[1,1] [3,2] [2,10] - упорядочен? А если это не список, а массив? А если множество?

0

Сообщение от Psilon упорядочен?

Можно спросить и так: слова в данном предложении упорядочены? Разумеется да, потому что способ передачи текста на этом форуме гарантирует то, что введенные символы будет отданы клиентам в том же порядке, что и были введены. In fact, у вас нет возможности, используя форум (массив и список) создать нечто неупорядоченное, потому что вы будет вынуждены заносить/определять элементы последовательно, в определнном порядке, который будет сохранен.

Сообщение от Psilon А если это не список, а массив?

Эту позицию я озвучил ранее, отнеся к сущностям, сохраняющим порядок (а значит упорядоченным) массив и список, а к неупорядоченным - словарь.

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

Сообщение от Psilon массив упорядочен или нет в зависимости от того, что мы подразумеваем под порядком.

Характеристика X есть у объекта в зависимости от того, что мы подразумеваем под X. Как-то фраза не сильно проясняет картину. Вы лично что подразумеваете под порядком? И считаете ли вы, что "порядок, в котором элементы добавлены" подпадает под то, что можно "подразумевать под порядком"?

0

SandWraith, порядок это какое-либо отношение на множестве, отвечающее трем свойствам. Значит упорядоченность не существует просто так "в воздухе", а только относительно какого-то отношения. Я не считаю то, что объекты лежат в массиве упорядочиванием (иначе зачем сортировка массива, которая его упорядочивает, если по вашим словам он уже упорядочен?). В общем, это как и многое другое, относительно (тут один парень пытался мне доказать, что не существует случайных воздействий, так как зная положение всех частиц во вселенной мы можем предсказать что угодно. Может это и так, тем не менее, ТВИМС от этого не мене эффективный). А раз относительно, то существует общепринятая точка зрения. И она состоит в том, что если объекты упорядочены, то сортировка массива не изменит порядка их следования. То есть если
a == Sorted(a)
то массив a является упорядоченным. В противном случае не является.

0

Сообщение от Psilon иначе зачем сортировка массива, которая его упорядочивает, если по вашим словам он уже упорядочен?

Упорядочивает только если порядка не было, а если был, то сортировка только меняет один порядок другим.

Сообщение от Psilon то массив a является упорядоченным. В противном случае не является.

Ok, раз мы перешли просто в область того, что должен ждать адекватный человек, то вот гипотетический пример: необходимо функция, которая ищет максимальный элемент в массиве. Вам предлагают функцию, которая делает это, и при этом меняет порядок следования элементов в массиве на противоположенный. Если не касаться того, было ли описано такое требование в ТЗ или нет, то вы сочтете это за ошибку или за неадекватное и нелогичное поведение? На что вам разработчик функции может сказать, мол, массив не есть упорядоченная структура, так что никаких претензий к порядку в неупорядоченной структуре вы предъявлять не должны.

0

Сообщение от SandWraith разработчик функции может сказать, мол, массив не есть упорядоченная структура, так что никаких претензий к порядку в неупорядоченной структуре вы предъявлять не должны.

Именно так и происходят многие вещи, например при сериализации и десериализации хэш-таблиц и словарей, порядок элементов там разный. Можешь проверить.

0

Сообщение от Dexiny Именно так и происходят многие вещи, например при сериализации и десериализации хэш-таблиц и словарей, порядок элементов там разный. Можешь проверить.

Приведи пример, где порядок элементов гарантируется в перечислении и не гарантируется при сериализации. В словарях (хэш таблицах) он не гарантируется ни там, ни там, в списках и массивах - гарантируется и при перечислении и при сериализации. Можешь проверить.

0

Ок, найди бинарным поиском элемент в своём "всегда" упорядоченном массиве ) ну например
Найди например номер позиции числа 4 через бинарный поиск.

0

Сообщение от SandWraith Упорядочивает только если порядка не было, а если был, то сортировка только меняет один порядок другим.

Я тебе говорю: до сортировки массив считается неупорядоченным. Точка. Ты можешь быть согласен или нет, но это общепринятая тз. И если ты не согласен - ну ок, но когда начнется коллективная разработка (т.к. индивидуальная осталась в 80гг), то тебя просто переучат и все. Ну или сразу становись тимлидом и переучивай сам

Добавлено через 15 секунд

Сообщение от SandWraith Упорядочивает только если порядка не было, а если был, то сортировка только меняет один порядок другим.

Я тебе говорю: до сортировки массив считается неупорядоченным. Точка. Ты можешь быть согласен или нет, но это общепринятая тз. И если ты не согласен - ну ок, но когда начнется коллективная разработка (т.к. индивидуальная осталась в 80гг), то тебя просто переучат и все. Ну или сразу становись тимлидом и переучивай сам

Добавлено через 6 минут
Алсо скажу по секрету, что словари в своей работе используют массивы. И как же так получается, значит, словари тоже упорядоченны! Ведь в словаре есть массив, который упорядочен по индексу. Значит, словари также упорядочены по нему. Ура!

0

Сообщение от Psilon Я тебе говорю

Ok, ваша точка зрения мне ясна, благодарю за потраченное время

Сообщение от Psilon Алсо скажу по секрету, что словари в своей работе используют массивы.

Ключевое слово тут "секрет", см. сообщение выше о разделении внутреннего и внешнего порядков.

Сообщение от Psilon словари также упорядочены по нему. Ура!

Тред не вспоминай @ сразу отвечай? ;-) См. другое сообщение выше о порядке элементов, возвращаемых select-ом из базы - тоже самое.

0

SandWraith, удачи

0

во демагогию развели то

Добавлено через 1 минуту
как положил в массив так там и лежит - всё, баста
упорядоченный, не забеспорядочный - смысл грызть глотки друг другу из-за формулировки?

0