Форум программистов, компьютерный форум CyberForum.ru

Чем отличается vector<> от set<> а? - C++

Восстановить пароль Регистрация
 
Programmer.
Прогер
 Аватар для Programmer.
631 / 262 / 7
Регистрация: 17.11.2010
Сообщений: 1,371
Записей в блоге: 2
10.03.2012, 05:34     Чем отличается vector<> от set<> а? #1
Привет всем, у меня токой вопрос,

Чем отличается vector<> от set<> а? обое же контеинеры? Примеров кучо, просто разницу не нахожу...
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Nameless One
Эксперт С++
 Аватар для Nameless One
5753 / 3402 / 255
Регистрация: 08.02.2010
Сообщений: 7,393
10.03.2012, 06:30     Чем отличается vector<> от set<> а? #2
Programmer., vector — это последовательный контейнер (с быстрым доступом по произвольному индексу, итерацией и добавлением и удалением элементов в конце вектора), set — это ассоциативный контейнер, который хранит уникальные значения как ключи.

Цитата Сообщение от Programmer. Посмотреть сообщение
Примеров кучо, просто разницу не нахожу...
плохо смотрел. Разница значительная и должна быть видна невооруженным взглядом
panicwassano
590 / 558 / 20
Регистрация: 07.11.2010
Сообщений: 2,004
10.03.2012, 10:08     Чем отличается vector<> от set<> а? #3
2 одинаковых элемента в Set не вставить, и Set при вставке вставляет в нужное место, в итоге весь контейнер отсортированный
diagon
Higher
 Аватар для diagon
1920 / 1186 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
10.03.2012, 10:38     Чем отличается vector<> от set<> а? #4
Вектор - обертка над динамическим массивом, сет - множество, т.е. все элементы в сете отсортированы и уникальны(т.е. нет повторяющихся значений).
Programmer.
Прогер
 Аватар для Programmer.
631 / 262 / 7
Регистрация: 17.11.2010
Сообщений: 1,371
Записей в блоге: 2
10.03.2012, 12:15  [ТС]     Чем отличается vector<> от set<> а? #5
diagon,
Nameless One,
panicwassano,

А вот значит зачем, в сет-е гараздо лучше искать ключ, чем в вектор...

Понял ребята, спасибо...
Yandex
Объявления
10.03.2012, 12:15     Чем отличается vector<> от set<> а?
Ответ Создать тему
Опции темы

Текущее время: 17:01. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru