Форум программистов, компьютерный форум, киберфорум
Наши страницы

Нюанс в работе с классом - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ подключение MSXML в MSVC2010 http://www.cyberforum.ru/cpp-beginners/thread783574.html
всем привет помогите пожалуйста подключаю MSXML6 в проект для C++ VC2010 делаю все как в руководстве http://msdn.microsoft.com/en-us/library/windows/desktop/ms766387(v=vs.85).aspx но...
C++ Написать функцию, которая вычисляет объем и площадь поверхности параллелепипеда, описать функцию IsSquare(K) Здравствуйте, нужна помощь по решению двух зачад в TC++(Turbo C++); Задача 1. Написать функцию, которая вычисляет объем и площадь поверхности параллелепипеда. Задача 2. Описать функцию... http://www.cyberforum.ru/cpp-beginners/thread783566.html
Найти количество нечетных элементов C++
Данная последовательность целых чисел, за которой следует 0. Найти количество нечетных элементов этой последовательности.( нужно написать цыклом)
C++ Написать программу которая определяет сумму в строке квадратной матрицы
Написать программу, которая предлагает пользователю ввели элементы матрицы размером 3х3, а затем определяет номер строки квадратной матрицы, сумма элементов которой максимальна. Введите 3 строки...
C++ Написать программу которая выводит на экран график http://www.cyberforum.ru/cpp-beginners/thread783541.html
Напишите программу, которая выводит на экран следующий график: * * * * * * * * * * * * * * * * * * * * * * * * * * * * *
C++ С++ Программа на Одномерный массив (определить самого высокого мужчину и женщину) Дано 9 имен. Массивы пол(муж, жен) и рост(150-200). С помощью массивов пол и рост определить самого высокого мужчину и женщину, а также средний рост мужчин и женщин. Помогите советами :wall:. подробнее

Показать сообщение отдельно
nonedark2008
931 / 670 / 147
Регистрация: 28.07.2012
Сообщений: 1,828
17.02.2013, 19:28
Код у меня нет времени писать, тем более я не дома. У тебя есть класс DynArray, в котором должно хранится множество. Как хранится множество? В массиве, где каждый элемент - элемент множества. Как инициализировать множество? В конструкторе передаешь кол-во элементов, и например массив с этими элементами, а затем копируешь их в созданный внутри класса массив. Как объединять? Тут проблема, можно было бы просто создать множество, в которое запихать элементы из двух других, но тогда попадут и повторяющиеся, что не нужно. Если есть множества с мощностью N1 и N2, то мощность их объединения <= N1 + N2. Т.е. если для их объединения выделить N1+N2 элемента, то этого будет достаточно. Но тогда нужна будет еще одна переменная, чтобы хранить сколько всего элементов в множестве. Как отсеивать повторяющиеся, мы просто добавляем каждый элемент из первых двух, но перед этим кадый раз проверяем - не добавляли ли мы такой элемент ранее. DynArray - из названия следует, что это класс для динамического массива. Т.е. он должен быть динамическим, чего нет. Что нужно? В начале ты указываешь размер массива n, но в последствии, если ты захочешь добавить n+1 элемент, то массив должен увеличиться, чтобы он туда влез.
Т.е. фактически, у тебя должен быть класс, в котором есть массив, кол-во элементов в массиве и текущее кол-во хранимых элементов в массиве. Короче, прежде чем тебе реализовывать работу с множествами - тебе нужно сделать нормальную реализацию динамического массива, с динамическим расширением массива, добавлением элементов, поиском, удалением элементов.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru