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

Выделить в другой массив все числа, которые встречаются более одного раза в исходном - C++

Восстановить пароль Регистрация
 
Mdx Can9
0 / 0 / 0
Регистрация: 30.06.2015
Сообщений: 29
07.07.2015, 10:01     Выделить в другой массив все числа, которые встречаются более одного раза в исходном #1
Всем привет.Помогите пожалуйста,очень надо,выручите,буду очень благодарен. Заполнить массив случайными числами и выделить в другой массив все числа, которые встречаются более одного раза.
Пример:
Исходный массив:
4 1 2 1 11 2 34
Результат:
1 2
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.07.2015, 10:01     Выделить в другой массив все числа, которые встречаются более одного раза в исходном
Посмотрите здесь:

Подсчитать, сколько элементов встречаются в массиве более одного раза. C++
Все элементы вектора, которые встречаются более одного раза, переписать в другой вектор C++
C++ Одномерный массив А суммируется из 30 элементов. Найти и напечатать числа, которые встречаются в массиве более одного раза
Многомерные массивы. Найти и напечатать числа, которые встречаются в массиве более одного раза C++
Найти и напечатать числа, которые встречаются в массиве более одного раза C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
AlexVRud
413 / 142 / 36
Регистрация: 04.07.2014
Сообщений: 413
07.07.2015, 10:06     Выделить в другой массив все числа, которые встречаются более одного раза в исходном #2
1. Выделяем память для массива
2. Заполняем массив случайными числами используя, например, rand
3. Сортируем массив.
4. Проходим по массиву слева на права и если a[i]==a[i+1] и a[i] ещё не был добавлен в массив b (т.е. сравниваем с последним добавленным), то добавляем a[i] в b.
Mdx Can9
0 / 0 / 0
Регистрация: 30.06.2015
Сообщений: 29
07.07.2015, 10:13  [ТС]     Выделить в другой массив все числа, которые встречаются более одного раза в исходном #3
AlexVRud,если не трудно,пожалуйста,напишите код.
sashatref
75 / 75 / 27
Регистрация: 21.05.2015
Сообщений: 257
Завершенные тесты: 1
07.07.2015, 10:16     Выделить в другой массив все числа, которые встречаются более одного раза в исходном #4
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
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
#include <iostream>
#include <conio.h>
#include <algorithm>
#include <vector>
#include <time.h>
 
bool intSort(int value1, int value2)
{
    return value1 < value2;
}
 
int main(int argc, char** argv)
{
    std::vector<int> inputVec;
 
    //генерируем случайный набор чисел
    srand(time(0));
    for (int i = 0; i < 25; i++)
    {
        inputVec.push_back(rand() % 10);
    }
 
    //выводим эти числа на экран
    for (size_t i = 0; i < inputVec.size(); i++)
    {
        std::cout << inputVec[i] << " ";
    }
 
    //сортируем по возрастанию
    std::sort(inputVec.begin(), inputVec.end(), intSort);
 
    std::vector<int> resultVec;
    
    std::cout << std::endl;
    //если два сосдених элемента одинаковые, то добавляем в другой вектор
    for (size_t i = 0; i < inputVec.size() - 1; i++)
    {
        if (inputVec[i] == inputVec[i + 1])
        {
            resultVec.push_back(inputVec[i]);
        }
    }
 
    //проверяем чтоб в итоговом векторе небыло повторов
        int lastNumber = -1;
    for (size_t i = 0; i < resultVec.size(); i++)
    {
        if (resultVec[i] != lastNumber)
        {
            std::cout << resultVec[i] << " ";
        }
 
        lastNumber = resultVec[i];
    }
 
    _getch();
    return 0;
}
Алина1234
0 / 0 / 0
Регистрация: 30.06.2015
Сообщений: 38
07.07.2015, 10:33     Выделить в другой массив все числа, которые встречаются более одного раза в исходном #5
А попроще код написать можете?
sashatref
75 / 75 / 27
Регистрация: 21.05.2015
Сообщений: 257
Завершенные тесты: 1
07.07.2015, 10:36     Выделить в другой массив все числа, которые встречаются более одного раза в исходном #6
в каком смысле попроще? код написан согласно задаче
Mdx Can9
0 / 0 / 0
Регистрация: 30.06.2015
Сообщений: 29
07.07.2015, 10:52  [ТС]     Выделить в другой массив все числа, которые встречаются более одного раза в исходном #7
sashatref,Большое тебе спасибо,выручил))если знаешь напиши вот эту Написать программу, которая сортирует массив ПО УБЫВАНИЮ и ищет в нем элемент, равный X (это число вводится с клавиатуры). Использовать двоичный поиск.
Ev[G]eN
Эксперт С++
 Аватар для Ev[G]eN
5093 / 1531 / 381
Регистрация: 23.01.2011
Сообщений: 3,148
07.07.2015, 11:06     Выделить в другой массив все числа, которые встречаются более одного раза в исходном #8
sashatref, зачем Вам контейнер если Вы все равно ограничиваете размер 25тью элементами?

Добавлено через 58 секунд
Mdx Can9, ознакомьтесь с Правилами форума. Пункт №5.16: "Запрещено создавать темы с множеством вопросов во всех разделах, кроме разделов платных услуг. Один вопрос - одна тема."
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.07.2015, 11:14     Выделить в другой массив все числа, которые встречаются более одного раза в исходном
Еще ссылки по теме:

Изменить матрицу так, чтобы в строках остались элементы, которые встречаются более одного раза, а другие заменить нулями C++
C++ Найти все числа из массива B (n), которые встречаются более чем в одной строке матрицы A (m, n)
Исключить из файла все слова, которые встречаются более одного раза C++

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

Или воспользуйтесь поиском по форуму:
sashatref
75 / 75 / 27
Регистрация: 21.05.2015
Сообщений: 257
Завершенные тесты: 1
07.07.2015, 11:14     Выделить в другой массив все числа, которые встречаются более одного раза в исходном #9
Ev[G]eN, дело вкуса, если автору неугодно такое расточительное использование памяти, можно использовать массивы
Yandex
Объявления
07.07.2015, 11:14     Выделить в другой массив все числа, которые встречаются более одного раза в исходном
Ответ Создать тему
Опции темы

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