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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 12, средняя оценка - 4.75
BOR1K
14 / 14 / 4
Регистрация: 19.09.2009
Сообщений: 289
#1

Соединить 2 упорядоченных массива. - C++

11.02.2010, 14:56. Просмотров 1475. Ответов 7
Метки нет (Все метки)

Соединить 2 упорядоченных массива.
X(1)<=X(2)<=X(3) и Y(1)<=Y(2)<=Y(3) в массив Z(1)<=Z(2)<=Z(3)

Проблема в том, что каждые элемент должен входит только один раз. Подскажите как реализовать?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.02.2010, 14:56
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Соединить 2 упорядоченных массива. (C++):

Даны 2 упорядоченных одномерных массива. создать 3 одномерный массив, содержащий упорядоченные элементы 1 и 2 массива. - C++
Даны 2 упорядоченных одномерных массива. создать 3 одномерный массив, содержащий упорядоченные элементы 1 и 2 массива.

Объединить два упорядоченных массива - C++
Пожалуйста, помогите сделать лабораторную по программированию с массивами на С++ Буду очень благодарен( 2.Даны два массива А и В...

Записать в файл 3 упорядоченных массива - C++
Формируются 3 массива произвольных чисел каждый из 100 чисел. Затем упорядочиваются. Нужно эти 3 массива слить в один файл. Сделал все,...

Объединить два упорядоченных массива - C++
3. Даны два массива A и B размера 5, элементы которых упорядочены по убыванию. Объединить эти массивы так, чтобы результирующий массив...

Слить два упорядоченных массива в третий - C++
помогите чутка,надо слить два массива в один и упорядочить,создал два упорядоченых массива а как ввести их значения в 3ий не пойму#include...

Даны два массива, упорядоченных по возрастанию - C++
Даны два массива, упорядоченных по возрастанию: А и B. Сформируйте массив C, состоящий из элементов массивов А и В, упорядоченный по...

7
BornLeader
50 / 46 / 1
Регистрация: 16.05.2008
Сообщений: 162
11.02.2010, 15:30 #2
а размерность массива в итоге должна быть величиной случайной или фиксированной?
0
BOR1K
14 / 14 / 4
Регистрация: 19.09.2009
Сообщений: 289
11.02.2010, 15:33  [ТС] #3
Фиксированная, 3 массив должен быть суммой размеров 1 и 2.
0
BornLeader
50 / 46 / 1
Регистрация: 16.05.2008
Сообщений: 162
11.02.2010, 15:38 #4
А если у нас какой-либо элемент повторился то какая длина должна получиться? 5 или 6
0
darkAngel
Технофашист
216 / 199 / 4
Регистрация: 11.03.2009
Сообщений: 883
11.02.2010, 16:02 #5
Сортировка Слиянием (описание алгоритма здесь - http://www.citforum.ru/programming/theory/sorting/sorting1.shtml#2)

Проблема в том, что каждые элемент должен входит только один раз. Подскажите как реализовать
А это просто. В алгоритме этой сортировки сравниваются пары элементов. Есть усливе <, есть условие >. Дак вот тебе будет достаточно добавить условие равности элементов (=). Если элементы равны, то оставляем один элемент, а второй предельно увеличиваем. В итоге эти элементы сместятся в конец массива (т.к. они самые большие), после чего, в конце работы программы, можно просто "обрезать" конец массива с этими элементами.
1
BornLeader
50 / 46 / 1
Регистрация: 16.05.2008
Сообщений: 162
11.02.2010, 16:53 #6
Короче
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include <iostream>
#include <set>
using namespace std;
 
template <class T>
void ArrayToSet(T* t,int size, set<T> &dest) 
{
  for(int i=0;i<size;i++)
    dest.insert(t[i]);
}
 
template <class T>
void Print(set<T> &dest) 
{
  for(set<T>::iterator iter = dest.begin();iter!=dest.end();iter++)
    cout << (*iter) << " ";
  cout << endl;
}
 
int main(void)
{
  const int size = 3;
  int array1[size] = {1,3,5};
  int array2[size] = {4,5,6};
  set<int> dest;
  ArrayToSet(array1,size,dest);
  ArrayToSet(array2,size,dest);
  Print(dest);
  return 0;
}
0
BOR1K
14 / 14 / 4
Регистрация: 19.09.2009
Сообщений: 289
11.02.2010, 18:39  [ТС] #7
Что такое set<int> dest ??
0
BornLeader
50 / 46 / 1
Регистрация: 16.05.2008
Сообщений: 162
12.02.2010, 10:28 #8
Цитата Сообщение от BOR1K Посмотреть сообщение
Что такое set dest ??
контейнерный тип (stl)
0
12.02.2010, 10:28
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.02.2010, 10:28
Привет! Вот еще темы с ответами:

Сложить два упорядоченных массива в один - C++
даны два упорядоченных по возростанию массива А(m) и B(n) получить из них путем слияния упорядоченный массив С. до этого дела с visual...

Объединить два упорядоченных массива в один - C++
Заданы два упорядоченных массива А и В, состоящих из N и M вещественных элементов соответственно. Соединить их в один массив С, так чтобы...

Объединить два упорядоченных по неубыванию массива в один - C++
Даны два одномерных массива, содержащих по N и M элементов, упорядоченных по не убыванию. Написать программу, формирующую новый массив из...

Объединить два упорядоченных по возрастанию массива в один - C++
Написать программу, которая объединяет два упорядоченных по возрастанию массива в один, также упорядоченный массив.Рекомендуемый вид экрана...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru