Вверх ↑
Этот топик читают: Гость
Ответов: 1429
Рейтинг: 50
#181: 2012-03-30 11:15:36 ЛС | профиль | цитата
1nd1g0, вы делаете некорректные сравнения. Я знаю что такое фотоаппарат. Мы осуждаем вещи с "дискретным колличеством критериев качества". Количество дискретных качеств у массива не более пяти. У фотоаппарата на порядок больше.

Наример почему нельзя сравнивать Сахар и Кинофильм. Потому что у сахара 3 критерия качества (сладость, степень очистки, влажность)
А у кинофильма их около 100 000. (реиссерская работа, игра главного актера, игра второго актера, музыка, сюжет, монтаж, декорации, бюджет и т д..)

Так вот, массив в нашем случае как Сахар. У него есть конечное состояние в котором он должен находится, (создать, изменить размер, удалить)
И сравнивать можно только то, можно ли достичь этого состояния в языке. (в книжке по C++ вообще написано что этого состояния нельзя достичь, с некоторой вероятночтью всегда есть RunTime Error в будущем) разработчикам java не удалось сделать вероятность наступления ошибки минимальной, поэтому они заблокировали смену размера. Delphi снизили вероятность до приемлимого минимума. PB снизили вероятность до минимума заблокировав только первые измерения массива. Это и есть реальная квалификация и уровнь возможностей всех этих разработчиков.



Это была ось X - "количество критериев". А есть еще ось Y!

Суть Y в том, что у кинофильма не может быть определен верхний предел качества(бюджет может быть бесконечным, качество сценария может быть бесконечным и. п.)
А у Мульти-Массива - верхний предел сущечтвует и определен. И можно измерить степень близости к этому пределу(в пределе, массив работает, изменяются все его размеры, и при этом нет ошибки)
карма: 0

0
Разработчик
Ответов: 26158
Рейтинг: 2127
#182: 2012-03-30 11:23:18 ЛС | профиль | цитата
login, кто тебе мешает сделать свой массив по принципу, как я указал выше. Ошибок быть не должно, если правильно все сделать и копирований одного массива в другой не будет, тк принцип совершенно другой. Если хочешь, то я могу описать тебе концепцию кластерного динамического структурного массива.

PS И все же я склонюсь к мысли, что у дядюшки Бормана сидели гениальные программисты
карма: 22

0
Ответов: 1429
Рейтинг: 50
#183: 2012-03-30 11:30:14 ЛС | профиль | цитата

nesco писал(а):
кто тебе мешает сделать свой массив по принципу
отмазка всегда найдется(шутка)
кроме лени и отсутсвия желания, как минимум мешает FTCG, это сложный код в целевом коде(внутри элемента) такие сложные элементы ниразу не делал, проще язык сменить

А кто такой дядюшка Борман?
карма: 0

0
Ответов: 3889
Рейтинг: 362
#184: 2012-03-30 11:32:32 ЛС | профиль | цитата
login, метафора как раз была правильная и демонстрировала сомнительность целесообразности сравнений вообще. Вы не сравниваете мыльницу и "ручную" профессиональную камеру без автофокуса и автоэкспозиции потому, что вторая появилась гораздо раньше самих этих понятий. Так вот и не сравнивайте учебные языки с придуманными для ОБУЧЕНИЯ понятиями и сущностями и языки сугубо профессиональные, в которых самих этих понятий по началу не было. Парадигма МЫШЛЕНИЯ программиста совершенно другая подразумевалась: "Массив? Что такое "массив"? У меня есть память, регистры и порты, нет у меня никаких таких "массивов"!"
карма: 1

0
Ответов: 5227
Рейтинг: 587
#185: 2012-03-30 11:34:08 ЛС | профиль | цитата
блин login, всю кровь уже испил, на самом деле при создании многомерного динамического массива ты просто создаёшь массив указателей на одномерные массивы, апи для работы с памятью не отменяли, что ещё нужно-то
карма: 4
Мой форум - http://hiasm.bbtalk.me/ схемы, компоненты...
0
Ответов: 1429
Рейтинг: 50
#186: 2012-03-30 11:36:38 ЛС | профиль | цитата
andrestudio, спасибо, понял, замолкаю.
карма: 0

0
Разработчик
Ответов: 26158
Рейтинг: 2127
#187: 2012-03-30 11:37:43 ЛС | профиль | цитата
1nd1g0, не надо скатываться до такого уровня. Задачи бывают разные, в том числе и такие, где нужно оперировать не только несколькими регистрами, но и развитым математическим аппартом. В конце концов, не мы созданы для компьютера, а компьютер создан для нас. И пора бы уже компьютер подстраивать под нас, а не нас под компьютер
карма: 22

0
Ответов: 3889
Рейтинг: 362
#188: 2012-03-30 11:54:31 ЛС | профиль | цитата
nesco, никто не пропагандирует отказ от высокого уровня (мы таки на форуме сверхвысокоуровневой среды ), но, пока компьютеры и среды разработки для других людей делают такие же люди, знание того "откуда растут ноги" будет определяющим фактором различения степеней профессионализма в этой сфере. Людям свойственно вытворять такие вещи, что порою только прослеживание всей логической цепочки, отдо самого низа позволяет выявить истинные причины проблемы. Вон с теми же динамическими массивами : если не знаешь, что они работают на разбросанных по оперативке кусочках памяти и указателях, будешь долго думать, от чего именно вылетает критическая ошибка при попытке работать с массивом по указателю как с линейным блоком памяти (как подсказывал предательски здравый смысл).

nesco писал(а):
пора бы уже компьютер подстраивать под нас, а не нас под компьютер
Вон, "подстраиватели под нас" наделали глючных "высокоуровневых" виртуальных машин, призванных максимально абстрагировать нас от суеты жизни и мелких проблем, и теперь уже любой их косяк в ней на низком уровне фиг отловишь. А клиенту до лампочки, что это не в твоей программе ошибка. Не работает и всё. Человеческий фактор пачкает порою самые светлые идеи
карма: 1

0
Ответов: 16884
Рейтинг: 1239
#189: 2012-03-30 17:35:45 ЛС | профиль | цитата
1nd1g0 писал(а):
Человеческий фактор пачкает порою самые светлые идеи
Из цикла "Встретил рационализатора - убей его".


карма: 25
Немного терпения! Дежурный экстрасенс скоро свяжется с Вами!
0
Ответов: 5446
Рейтинг: 323
#190: 2012-03-30 18:58:12 ЛС | профиль | цитата
Хоть я и не профессиональный программист, но кое-что разъяснить могу.

В C (C++) память выделяется непрерывным блоком не из-за лени авторов языка, а исключительно для быстродействия. "Массивов" в C вообще говоря нет - есть лишь "арифметика указателей". Поэтому получение i-го элемента массива в таком случае сводится к двум арифметическим операциям и одному обращению к памяти. Вычисление размера одного элемента (sizeof) происходит в compile-time, и в конечном коде является константой. Арифметика (сложение и умножение, в нашем случае) - это очень быстрая операция. А если компилятор хотя бы минимально умный, то эти промежуточные вычисления будут использовать регистры процессора (а не опреативную память). Все эти ухищрения становятся понятны, если вспомнить, что язык C был создан для написания операционных систем. Однако платой за быстрые чтение/запись является медленное расшириение массива: n чтений из памяти, n записей в память, n сравнений, 4*n арифметических операций (примерно, я мог чего-то и не учесть).

Однако не всё так плохо - в C++ есть STL (Standard Template Library - стандартная библиотека шаблонов), которая позволяет работать с "массивами" примерно с такой же лёгкостью, как в Pascal-е. Платой за это будет бОльший размер программы (ибо тащим за собой код, обеспечивающий ту самую простоту) и меньшее быстродействие (ибо ООП).

Если, как предлагает nesco, организовывать память в виде списка (если я правильно помню, то наш MT - это классический односвязный список), то получаем медленный (относительно) произвольный доступ: для получения i-го элемента мы обязаны прочитать все предшествующие элементы - это i обращений к памяти. Зато изменение размера такого массива происходит достаточно быстро (выделение места + запись одного указателя).

Короче говоря, holy war тут разводить бесполезно: каждый язык хорош для своих целей.
карма: 1

1
Голосовали:login
Разработчик
Ответов: 26158
Рейтинг: 2127
#191: 2012-03-30 19:29:09 ЛС | профиль | цитата
iarspider писал(а):
Если, как предлагает nesco, организовывать память в виде списка (если я правильно помню, то наш MT - это классический односвязный список), то получаем медленный (относительно) произвольный доступ: для получения i-го элемента мы обязаны прочитать все предшествующие элементы - это i обращений к памяти. Зато изменение размера такого массива происходит достаточно быстро (выделение места + запись одного указателя)

Ты упустил одно -- я предлагал кластерный массив, когда под блок массива выделяется память на определенное количество элементов, при увеличении количества элементов сверх размера кластера, происходит создание следующего кластера, так работает файловая система -- следующий кластер не создается, пока не будет заполнен предыдущий. Но, увы, это предполагает увеличение памяти, тк даже на один элемент будет создан полноформатный кластер, но зато мы практически не теряем в быстродействии. И на кой черт нам читать весь массив для получения i-го элемента, когда мы элементарно можим вычислить, в каком кластере он находится и на какой позиции, данные-то имеют фиксированную длину
карма: 22

0
Ответов: 5446
Рейтинг: 323
#192: 2012-03-30 21:21:41 ЛС | профиль | цитата
nesco, я не про кластерный метод говорил, а про классический односвязный список.

Теперь про твой "кластерный список" (если что не так понял, просьба больно не пинать).

Ну, как ты сам заметил, память будет использоваться неэффективно - мало того, что даже 1 элемент будет занимать целый кластер, да ещё нужна память для хранения таблицы этих кластеров. Таблица - это N*sizeof(pointer) (в случае кластеров фиксированного размера). Затраты на чтение: одно деление (а оно чуть медленнее, чем остальные операции; можно заранее посчитать 1/размер_кластера, тогда можно использовать умножение), две арифметических операции (вычисление адреса), чтение. То есть как всегда - теряем в памяти, выигрываем в скорости. Кстати, гибридный подход (выделение памяти кластерами, но с линейной адресацией) используется во многих классах-контейнерах из STL.
карма: 1

0
Разработчик
Ответов: 26158
Рейтинг: 2127
#193: 2012-03-30 23:42:21 ЛС | профиль | цитата
iarspider, все правильно, но кластерный метод гораздо быстрее, чем динамическое выделение памяти под новый массив (самая медленная операция в системе) и перекопирование туда всего массива даже при одном элементе. Таблица не нужна совсем, достаточно иметь в начале кластера структуру с содержанием всех нужных параметров -- принцип цепи, как у наших MT-потоков
карма: 22

0
Ответов: 1061
Рейтинг: 22
#194: 2012-03-30 23:45:21 ЛС | профиль | цитата
nesco писал(а):
но кластерный метод гораздо быстрее, чем динамическое выделение памяти под новый массив

nesco, может создашь такой компонент?
карма: 0

0
Ответов: 3889
Рейтинг: 362
#195: 2012-03-30 23:48:26 ЛС | профиль | цитата
Насчёт кластерности. Память сама по себе кластерная, хоть и кажется линейной. Как с точки зрения менеджеров памяти разных уровней, так и физически, для контроллеров и процессорных ядер. Это я к тому, что оптимизированный иили выравненный по реальным страницам памяти алгоритм будет иметь существенное скоростное преимущество и меньшие накладные расходы (перевыделение из-за "хвостиков", заступающих на соседние страницы).
карма: 1

0
Сообщение
...
Прикрепленные файлы
(файлы не залиты)