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

Пересечение множеств - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Сравнение векторов http://www.cyberforum.ru/cpp-beginners/thread849456.html
Вот имеется вектор <bool> длиной допустим 5, а второй вектор <bool> длиной 200. Вот мне надо сравнить первый вектор с частью второго, зная размер первого. Вот так не получилось if(fs == rediska(nac, nac + k), где k это размер первого вектора, nac это итератор на начало вектора rediska. Подскажите пожалуйста, как сравнивать с частью.
C++ Заполнить массив А(10) случайными числами. Подсчитать и вывести на экран количество элементов массива, кратных 7 и не кратных 3 1) Заполнить массив А(10) случайными числами. Подсчитать и вывести на экран количество элементов массива, кратных 7 и не кратных 3. 2)Дан массив R(5). Значения элементов массива ввести с клавиатуры. Найти сумму значений Ri – Rj , где 0<=i <j <=N. Например: Массив R: 10 5 4 3 8 Решение: (10-5)+(10-4)+(10-3)+(10-8)+(5-4)+(5-3)+(5-8)+(4-3)+(4-8)+(3-8). Ответ: 12 Помогите пожалуйста! http://www.cyberforum.ru/cpp-beginners/thread849447.html
Дан одномерный массив,введенный с клавиатуры C++
Дан одномерный массив,введенный с клавиатуры. -Найти сумму неотрицательных элементов в каждой строчке. -Сформировать вектор В из элементов побочной диагонали
C++ Найти минимальный элемент в матрице и посчитать количество отрицательных элементов,расположенных выше главной диагонали.
Напишите программу формирования массива C(n,n) с помощью датчика случайных чисел из промежутка. -Найдите минимальный элемент и поменяйте его с первым элементом массива. -посчитать количество отрицательных элементов,расположенных выше главной диагонали. Добавлено через 28 секунд :cry::cry::cry: Добавлено через 6 минут И еще -Поменять местами столбцы с номерами x1 и x2
C++ хеширование http://www.cyberforum.ru/cpp-beginners/thread849436.html
Написать функцию int incl_lexm (char *p_lexm, char type _lexm), которая методом хеширования для строки, адресуемой p_lexm, определяет свободную позицию в таблице tabl, и если в ней отсутствует идентичная строка, то включает ее адрес в таблицу. Возвращается индекс включения адреса или индекс адреса идентичной строки. Помимо адреса включается тип лексемы: идентификатор или константа (признаки "i" и...
C++ Поиск минимального элемента идеально сбалансированного дерева Как найти минимальный элемент? Вообще не представляю. зы. Дерево поиска другой разговор. подробнее

Показать сообщение отдельно
mat_for_c
 Аватар для mat_for_c
115 / 110 / 19
Регистрация: 26.04.2013
Сообщений: 584
Завершенные тесты: 2
27.04.2013, 02:32  [ТС]     Пересечение множеств
Цитата Сообщение от Olivеr Посмотреть сообщение
Но учтите, что в векторе элементы могут повторятся. Это противоречит понятию множества.
К тому же, элементы в множестве не имеют индексов.
Согласен, получается что в мультимножестве А элементы могут повторяться, однако этого не происходит в множестве В по построению.
Понятно, что множество в ЯП задается через массив, поэтому мне и нужны "индексы элементов".

Но не будет ли Ваш метод долгим для довольно больших массивов? Ведь если у нас нет элемента в пересечении этих множеств, то пробегать весь массив... как-то не хочется. Задача стоит в решении наиболее быстрым способом. Вот я пытаюсь его найти...
 
Текущее время: 11:33. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru