Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.86/21: Рейтинг темы: голосов - 21, средняя оценка - 4.86
0 / 0 / 0
Регистрация: 24.06.2013
Сообщений: 37

Перебор массива и поиск повторяющихся чисел

24.06.2013, 21:42. Показов 4107. Ответов 12
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
День добрый, подскажите пожалуйста, задача следующая, имеем массив {1,2,3,9,4,5,6,9,7,8,0}, тут девятка встречается два раза, необходимо обнулить элементы массива которые повторяются в нём, то бишь обнулить девятки.

Я как понимаю нужно перебрать таким образом:

C++
1
2
3
4
5
    for (int i = 0; i < size; i++) {
        for (int y = 0; y < size; y++) {
 
        }
    }
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
24.06.2013, 21:42
Ответы с готовыми решениями:

Поиск количества повторяющихся чисел в массиве
Есть двумерный массив, массив содержит несколько одинаковых чисел. Необходимо найти кол-во повторяющихся чисел. Есть заготовка ...

Поиск повторяющихся элементов массива
Здравствуйте. Нужна помощь. Никак не могу найти количество элементов,повторяющихся в массиве более чем 2 раза. Я пробовал отсортировать...

Поиск повторяющихся значений массива
Задача: Написать программу для поиска повторяющихся значений. Повторяющимся считается значение, которое встречается 2 или больше раз. ...

12
 Аватар для Tsin
1180 / 488 / 188
Регистрация: 30.12.2012
Сообщений: 1,278
Записей в блоге: 2
24.06.2013, 21:50
@cflood, можно вот так, наверное. Писал прямо здесь, так что могут быть ошибки)
C++
1
2
3
4
5
6
7
8
9
10
11
for(int i = 0; i < size-1; i++)
{
    if(mas[i] != 0)
    {
        for(int j = i+1; j < size; j++)
        {
            if(mas[i] == mas[j])
                mas[j] = 0;
        }
    }
}
0
413 / 250 / 118
Регистрация: 26.12.2012
Сообщений: 787
24.06.2013, 22:02
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
#include<iostream>
#include<stdlib.h>
#include<time.h>
 
using namespace std;
 
int main()
{
    srand(time(NULL));
    const int size = 20; // размер массива
 
    int ar[size];
 
    for (int i = 0; i < size; i++)
    {
        ar[i] = rand() % 10; // заполняем массив случайными числами
        cout << ar[i] << "  "; // печать элементов массива
    }
    cout << "\n";
for (int i = 0; i < size; i++)
    {
        for (int j = i + 1; j < size ; j++)
        {
            if ( ar[i] == ar[j] ) // если найден одинаковый элемент
            {
               ar[i]=0;
            }
        }
    }
    for (int i = 0; i < size; i++)
    {
        cout << ar[i] << "  "; // печать элементов массива
    }
    cout << endl;
 return 0;
}
0
0 / 0 / 0
Регистрация: 24.06.2013
Сообщений: 37
24.06.2013, 22:22  [ТС]
Спасибо ребята, поразбираюсь.
0
43 / 43 / 21
Регистрация: 02.06.2013
Сообщений: 181
24.06.2013, 22:23
Цитата Сообщение от Genn55 Посмотреть сообщение
for (int i = 0; i < size; i++)
* * {
* * * * for (int j = i + 1; j < size ; j++)
* * * * {
* * * * * * if ( ar[i] == ar[j] ) // если найден одинаковый элемент
* * * * * * {
* * * * * * * *ar[i]=0;
* * * * * * }
* * * * }
* * }
если так, то получится тогда: {1,2,3,9,4,5,6,9,7,8,0}-было, {1,2,3,0,4,5,6,9,7,8,0}-стало, т.е., обнулится только самая первая девятка
0
413 / 250 / 118
Регистрация: 26.12.2012
Сообщений: 787
24.06.2013, 22:32
А как должно быть?Если первая девятка обнулилась то вторая уже не дубликат.Если девяток будет больше останется одна.Также и любое другое число,включая и 0,если встретится более одного раза обнулится и останется одно.
0
43 / 43 / 21
Регистрация: 02.06.2013
Сообщений: 181
24.06.2013, 22:35
Цитата Сообщение от cflood Посмотреть сообщение
необходимо обнулить элементы массива которые повторяются в нём, то бишь обнулить девятки
@Genn55, если девятки, то ,я думаю, все надо обнулять
0
 Аватар для Olivеr
415 / 411 / 95
Регистрация: 06.10.2011
Сообщений: 832
24.06.2013, 22:50
@Genn55, какой-то странный результат...
2 4 0 7 7 0 9 0 4 9 4 4 1 2 4 5 8 3 5 8
0 0 0 0 7 0 0 0 0 9 0 0 1 2 4 0 0 3 5 8
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
#include <iostream>
 
using namespace std;
 
int main()
{
    const int arr_size = 11;
    int arr[arr_size] = {0, 3, 1, 1, 1, 9, 9, 1, 1, 8};
    const int replacer = 0;
 
    for (int i = 0; i != arr_size; ++i)
        cout << arr[i] << ", ";
    cout << endl;
 
    for (int i = 0; i != arr_size; ++i) {
        if (arr[i] == replacer) continue;
        int not_unique = 0;
        for (int j = i + 1; j != arr_size; ++j)
            if (arr[j] == arr[i]) {
                arr[j] = replacer;
                ++not_unique;
            }
        if (not_unique) arr[i] = replacer;
    }
 
    for (int i = 0; i != arr_size; ++i)
        cout << arr[i] << ", ";
    return 0;
}
0, 3, 1, 1, 1, 9, 9, 1, 1, 8, 0,
0, 3, 0, 0, 0, 0, 0, 0, 0, 8, 0,
0
413 / 250 / 118
Регистрация: 26.12.2012
Сообщений: 787
24.06.2013, 22:53
Ну если так, то переписать строку с
C++
1
ar[i]=0;
на
C++
1
ar[j]=0;
0
 Аватар для Olivеr
415 / 411 / 95
Регистрация: 06.10.2011
Сообщений: 832
24.06.2013, 22:57
@Genn55, переписал. Теперь вывод такой:
C++
1
2
8  0  5  8  6  2  5  6  5  7  0  3  2  4  2  4  4  0  9  9
8  0  5  0  6  2  0  0  0  7  0  3  0  4  0  0  0  0  9  0
То есть зануливает повторяющиеся после i + 1, но не i....
0
43 / 43 / 21
Регистрация: 02.06.2013
Сообщений: 181
24.06.2013, 22:58
@Genn55, может ещё проверку вида if (ar[i]!=0) поставить перед внутренним циклом , ведь смысла нуль обнулять нет
0
413 / 250 / 118
Регистрация: 26.12.2012
Сообщений: 787
24.06.2013, 23:17
Olivеr Я изначально так понял,что нужно обнулить дубликаты.Т.е чтобы осталось по одному не повторяющемуся числу.А если полностью обнулять дубликаты,вы соверщенно правы без дополнительной переменной не обойтись.
0
0 / 0 / 0
Регистрация: 24.06.2013
Сообщений: 37
25.06.2013, 09:25  [ТС]
Ну что вроде как решил получилось вот что:
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
int main ()
{
 
    int massive[] = {1,2,3,9,4,5,6,9,7,8,0};
    int new_massive[] = {1,2,3,9,4,5,6,9,7,8,0};
    int size = sizeof(massive)/sizeof(massive[0]);
    int counter = 0;
 
    for(int i = 0; i < size; i++)
    {
            for(int j = 0; j < size; j++)
            {
                if(massive[i] == massive[j])
                {
                    counter++;
                }
            }
 
            if (counter > 1 && massive[i] & 1) //нужно было сделать только для повторяющихся нечётных чисел 
            {
                new_massive[i] = NULL;
            }
 
            counter = 0;
 
            cout << new_massive[i] << "\n";
    }
    
    int wait;
    cin >> wait;
 
}
В итоге повторения нечётных чисел заменяются на NULL то бишь на 0.

Добавлено через 8 минут
Наверное задачу можно решить элегантнее, но по крайней мере работает

Добавлено через 2 минуты
Кстати, вопрос в догонку, как создать копию массива massive? Чтобы не приходилось в new_massive вбивать данные.

Методы которыми обычно пользовался в php/javascript выдают ошибку.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
25.06.2013, 09:25
Помогаю со студенческими работами здесь

Поиск повторяющихся элементов динамического массива
Задача: задается целочисленная матрица &quot;А&quot; из M строк и N столбцов. Сформировать вектор &quot;В&quot; из М элментов такой, что каждый его...

Перебор массива, поиск максимальной суммы
Здравствуйте. Задали задачку, которую решаю уже двое суток. Итог - &quot;говнокод&quot;, работающий через раз. Я уже на пределе, подскажите,...

Перебор чисел массива
Числа расположены по кругу, между ними нужно установить связь, да так, чтобы они не пересекались. Во входном файле количество чисел,...

Перебор массива чисел
Здравствуйте, помогите пожалуйста. Есть код, который генерирует числа (координаты точек) и записывает их в файл, при этом те точки, которые...

Удаление повторяющихся чисел из массива
Помогите пожалуйста с такой задачкой на VBScript. Есть массив, в котором находятся например 8, 5, 6, 7, 5, 10, 6 числа. Мне нужно...


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

Или воспользуйтесь поиском по форуму:
13
Ответ Создать тему
Новые блоги и статьи
Перемещение выделенных строк ТЧ из одного документа в другой
Maks 30.03.2026
Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .
Functional First Web Framework Suave
DevAlt 30.03.2026
Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .
Автоматическое создание документа при проведении другого документа
Maks 29.03.2026
Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .
Настройка движения справочника по регистру сведений
Maks 29.03.2026
Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .
Автозаполнение реквизита при выборе элемента справочника
Maks 27.03.2026
Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .
Сумматор с применением элементов трёх состояний.
Hrethgir 26.03.2026
Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .
Автозаполнение реквизитов при создании документа
Maks 26.03.2026
Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .
Команды формы и диалоговое окно
Maks 26.03.2026
1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru