| Вопрос: К чему дешевле обратиться....? | Добавлено: 06.05.07 20:49 |
Автор вопроса:  art
|
| к массиву или к множеству? |
| Ответы | Всего ответов: 16 |
|
Номер ответа: 1 Автор ответа:  GSerg Вопросов: 0 Ответов: 1876 
|
Профиль | | #1 | Добавлено: 06.05.07 20:50 |
| А что, в VB есть множества? | ||
|
Номер ответа: 2 Автор ответа: SharpЛидер форума ICQ: 216865379 Вопросов: 106 Ответов: 9979 |
Web-сайт: Профиль | | #2 | Добавлено: 06.05.07 21:16 |
| К массиву, если считать массивом vector, а множеством set или hash_map | ||
|
Номер ответа: 3 Автор ответа: art Вопросов: 45 Ответов: 119 |
Профиль | | #3 | Добавлено: 06.05.07 21:52 |
|
как бы понятнее изъясниться.
Тогда давайте определимся? что есть множество, а что есть массив, их главное отличие. Я не беру какой-то конкретный язык, дело не vb. |
||
|
Номер ответа: 4 Автор ответа: GSergВопросов: 0 Ответов: 1876
|
Профиль | | #4 | Добавлено: 06.05.07 21:53 |
|
Я не беру какой-то конкретный язык
Тогда вопрос не имеет смысла, т.к. в некоем конкретном языке множество может быть реализовано массивом. |
||
|
Номер ответа: 5 Автор ответа: artВопросов: 45 Ответов: 119 |
Профиль | | #5 | Добавлено: 06.05.07 21:55 |
| И ещё под "дешевле" я имел в виду, на какое обращение затратиться меньше ресурсов. | ||
|
Номер ответа: 6 Автор ответа: artВопросов: 45 Ответов: 119 |
Профиль | | #6 | Добавлено: 06.05.07 22:11 |
| 2 GSerg т.е. ты хочешь сказать, что в некоем языке понятия массив и множество перестают быть отличными друг от друга? Давайте начнём с понятий. | ||
|
Номер ответа: 7 Автор ответа: GSergВопросов: 0 Ответов: 1876
|
Профиль | | #7 | Добавлено: 06.05.07 22:21 |
|
Ты не понимаешь, чего хочешь.
Нельзя спросить "что лучше?". Можно спросить "что лучше в данной ситуации", причём в понятие "ситуация" входит как используемый язык, так и выполняемая им задача. Нельзя спросить "где меньше ресурсов?". Можно спросить "где меньше таких-то ресурсов", потому что решение, потребующее больше памяти, займёт меньше процессорного времени, и наоборот. ты хочешь сказать, что в некоем языке понятия массив и множество перестают быть отличными друг от друга?
В некоем языке может не быть ни того, ни другого. В некоем языке может быть одно, но не другое. В некоем языке одно может быть внутри реализовано с помощью другого, хотя программисту об этом не сообщается. Чего ты хочешь конкретно, Артур? |
||
|
Номер ответа: 8 Автор ответа: artВопросов: 45 Ответов: 119 |
Профиль | | #8 | Добавлено: 06.05.07 22:47 |
| Итак, вы хотите сказать, что данный вопрос не акктуален без дополнений? Хорошо, но это ставит под сомнение авторитет одного из преподавателей очень известного в России ВУЗа, который задал именно такой вопрос, именно в такой формулировке. С моей стороны есть склоность верить, что вопрос препода имел под собой все основания! | ||
|
Номер ответа: 9 Автор ответа: HACKERРазработчик Offline Client Вопросов: 236 Ответов: 8362 |
Профиль | | #9 | Добавлено: 06.05.07 23:06 |
|
Артур, преподователь явно что-о объяснил или рассказывал о чём-то до того как сформулировал так вопрос. И все же.. откройте любой вб справочник, если найдете там множество - будет разговор дальше.
А вообще имхо, если считать множество например колекцию - к массиву конечно быстрее. Ну ключевое слово здесь "если". |
||
|
Номер ответа: 10 Автор ответа: artВопросов: 45 Ответов: 119 |
Профиль | | #10 | Добавлено: 06.05.07 23:12 |
давайте мыслить абстрактно: понятия массив и множество есть, так? Теперь, не привязываясь ни к одному языку программирования, чисто математически на уровне машины... Множество есть набор элементов никак не упорядоченных. Это ли главное определение множества? Тогда, массив - набор элементов имеющий некуторую упорядаченную структуру, не важно по какому параметру? Если я чего не так сказал, извиняйте 
|
||
|
Номер ответа: 11 Автор ответа: GSergВопросов: 0 Ответов: 1876
|
Профиль | | #11 | Добавлено: 06.05.07 23:19 |
|
Тогда, массив - набор элементов имеющий некуторую упорядаченную структуру, не важно по какому параметру?
Важно по какому - это кусок данных, идущих в памяти непрерывно. При этом сами данные могут быть хаотично в пределах непрерывного куска. Множество может как соответствовать этому признаку, так и не соответствовать. Доступ к нему может быть как простым, так и сложным. Если преподаватель имел в виду, что "доступ к множеству" - это доступ (о чём говорил Sharp) по ключу, тогда он медленнее, причём намного. А если по индексу, тогда не факт. |
||
|
Номер ответа: 12 Автор ответа: SharpЛидер форума ICQ: 216865379 Вопросов: 106 Ответов: 9979 |
Web-сайт: Профиль | | #12 | Добавлено: 07.05.07 04:23 |
| Это зависит от реализации массива и множества. Массив может быть реализован через ассоциативный список, а множество может быть реализовано массивом, где по индексу значения элемента хранится бит, есть ли этот элемент в множестве. | ||
|
Номер ответа: 13 Автор ответа: artВопросов: 45 Ответов: 119 |
Профиль | | #13 | Добавлено: 07.05.07 21:03 |
| Хорошо, спасибо, большое спасибо, что отвечаете. Буду рад услышать ещё что нибудь по этому поводу. | ||
|
Номер ответа: 14 Автор ответа: HACKERРазработчик Offline Client Вопросов: 236 Ответов: 8362 |
Профиль | | #14 | Добавлено: 07.05.07 22:31 |
| И всё же.. множество во понятии Артура это что? (приведите кусок кода) | ||
|
Номер ответа: 15 Автор ответа: artВопросов: 45 Ответов: 119 |
Профиль | | #15 | Добавлено: 07.05.07 22:38 |
| Итак, опять. Я не привязываюсь к vb. Спрашивал чисто теорию. Спасибо! | ||