Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
1 / 1 / 0
Регистрация: 05.08.2017
Сообщений: 15

Вывести те элементы, которые встречаются в массиве только один раз

05.08.2017, 13:12. Показов 43633. Ответов 199
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Привет всем. Изучаю c++, ломаю уже 1 день голову над данной задачей:
Дан массив. Выведите те его элементы, которые встречаются в массиве только один раз. Элементы нужно выводить в том порядке, в котором они встречаются в списке.

Сделал идею такую: если элемент встречается 1 раз - то вывести его. НО, почему то, выводятся все элементы, день ломаю голову, не могу найти ошибку...

код:
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
#include <iostream>
#include <vector>
using namespace std;
int main () {
    int n, numMin = 0, p = 0;
    cin >> n;
    vector <int> num(n);
    for (int i = 0; i < n; i++)
        cin >> num[i];
    for (int i = 0; i < n; i++) {
        int rav = 0;
        for (int i = p; i < n; i++) {
            if (num[numMin] == num[i]) {
                rav++;
            }
        }
        if (rav == 1) {
            cout << num[numMin] << " ";
        }
        numMin++;
        p++;
    }
return 0;
}
Добавлено через 36 минут
На вход получаю:
5
1 3 3 3 2
На выход получаю:
1 3 2 (вместо 1 2)
1
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
05.08.2017, 13:12
Ответы с готовыми решениями:

Вывести числа, которые встречаются в массиве несколько раз / один раз
дан массив состоящий из 100 целых чисел. а)Вывести все числа,которие встречаются в етом массиве несколько раз б)Вывести все...

Элементы массива, которые встречаются только один раз
Нужно создать функцию, которая выводит на экран номера элементов, встречающихся в массиве только один раз не знаю как это реализовать...

Удалить нечётные элементы, которые встречаются в массиве один раз
удалить нечетные элементы, которые встречаются в массиве только один раз c++

199
Заблокирован
11.06.2026, 18:05
Студворк — интернет-сервис помощи студентам
Цитата Сообщение от Igor3D Посмотреть сообщение
Что же мешает танцору (хешу)?
"Мешает"?
Вероятно, все таблицы символов STL построены на Черно-Красных деревьях, да ещё и со связью Parent для поддержки итераторов. Поэтому большое потребление памяти довольно очевидно, так же как и не самая оптимальная скорость.
Плата за обобщенность.
0
Заблокирован
11.06.2026, 18:14
Цитата Сообщение от Royal_X Посмотреть сообщение
три стиля в одном коде:

Не по теме:

Про стили дядя админ не велел. Ругаться будет..
Как умею..
Вообще то здесь быстродействие меряли, а за стили разговору не было.
(Первая часть у меня заполнение. Не меняю. Последний блок пишу. Получаеться пардон не в стиль.)

0
1980 / 836 / 115
Регистрация: 01.10.2012
Сообщений: 5,253
Записей в блоге: 2
11.06.2026, 19:01
Цитата Сообщение от RabbitAttaks Посмотреть сообщение
"Мешает"?
Вероятно, все таблицы символов STL построены на Черно-Красных деревьях, да ещё и со связью Parent для поддержки итераторов. Поэтому большое потребление памяти довольно очевидно, так же как и не самая оптимальная скорость.
Плата за обобщенность.
std::unordered_map не использует красно-черное дерево, в отличие от std::set и std::map. В этом легко убедиться полазив по исходникам и/или глянуть документацию, а можно и просто заменить std::unordered_map на std::map в тестах выше (время растет с 4 сек до 26 сек)

Профайлер тоже ничего реального не дал. Первый скриншот показывает что примерно 3/4 времени расходуется на добавление элементов в хеш (чем там можно заниматься?). Из второго мудрено что-то понять
Миниатюры
Вывести те элементы, которые встречаются в массиве только один раз   Вывести те элементы, которые встречаются в массиве только один раз  
0
Эксперт функциональных языков программированияЭксперт С++
 Аватар для Royal_X
7050 / 3140 / 1065
Регистрация: 01.06.2021
Сообщений: 12,194
11.06.2026, 19:02
Цитата Сообщение от Наталья8 Посмотреть сообщение
Вообще то здесь быстродействие меряли
в условии про быстродействие ничего не сказано. Кстати, пролистай назад на несколько страниц - увидишь, что еще давно был дан ответ (даже несколько ответов).

какой-то дурак бросил камень в колодец, 10 мудрецов вытащить не могут)))


самое смешное, что скорость меряют на разных компьютерах или постят скриншоты из https://www.onlinegdb.com/

мерьте хотя бы на https://quick-bench.com/ или пусть кто-нибудь на одном устройстве проверит все коды (но и это будет несправедливо и предвзято). Например, на устройстве А быстрее может оказаться код 1, а на устройстве Б - код 2.

Кроме устройства, зависит еще, что за компилятор. Один и тот же код на одном и том же устройстве, скомпилированный разными компиляторами или компиляторами разных версий, будет иметь разное время выполнения.
0
Заблокирован
11.06.2026, 21:54
Igor3D, я не смотрел твоё решение, но думаю оно подогнано под текущую задачу и будет неэффективно при других. Это обычная практика.
И если посмотреть конструктор https://cppreference.com/cpp/c... rdered_map то может многое прояснится.
Увы, мне это не интересно.
Спасибо за отклик.

Добавлено через 4 минуты
Цитата Сообщение от Royal_X Посмотреть сообщение
какой-то дурак бросил камень в колодец, 10 мудрецов вытащить не могут)))
А чем ещё тут заниматься?
Практические задачи решаются довольно быстро и эффективнее с помощью ИИ накопать направление, а дальше с документации.
А тут да, классическое, быстро но с затратами ресурсов или долго но с минимальными ресурсами.
А остальное - ловля блох.

Есть отдельный сектор, работа с большими объемами данных. И там всё по другому, ни о каком общем решении там речь не идет. Только в узком смысле, в узкой задаче, если она велика, то в этом контексте могут быть общие задачи.

Согласен, смешно.
0
8 / 6 / 2
Регистрация: 21.02.2019
Сообщений: 110
11.06.2026, 23:55
Цитата Сообщение от Royal_X Посмотреть сообщение
...постят скриншоты из https://www.onlinegdb.com/
...критикуют..
- скорость моего кода совпала у меня на компе и у Алексей1153. После этого проверил ещё на одном
компьютере - тоже самое. Здесь достаточно увидеть, что в два(три,четыре, и.т.д.) раза быстрее, проценты я не отслеживаю))

А так, да, поиграться - основная цель. Если есть живой интерес - почему нельзя?


P.S Что касается компилятора, то мой код очень простой , никаких "прибамбасов" - просто алгоритм.
Работает одинаково, без исправлений, и на С, и на С++ 20.

P.P.S. Последний вариант - 100000 элементов uint32_t, -O3, 2-3 сек.
Кому интересно, одинаково ли работает https://www.onlinegdb.com/ можно проверить.
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
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
/******************************************************************************
 
                            Online C Compiler.
                Code, Compile, Run and Debug C program online.
Write your code in this editor and press "Run" button to compile and execute it.
 
*******************************************************************************/
 
#include <stdio.h>
#include <stdint.h>
#include <stdlib.h>
#include <time.h>
 
 
 typedef struct arrIn
{
  uint32_t value;  
  uint8_t st;
} Arr;
 
 
int main()
{
  
   const uint32_t n = 100000;
   Arr IN[n];
    uint32_t res = 0;
    uint32_t i = 0;
    uint32_t j;
    uint32_t k;
 
  //--------------------------- заполняем массив ---------------
    printf(" RAND_MAX = %d\n", RAND_MAX);//проверяем макс. значение
     srand(time(NULL));
     for( i = 0; i < n; i++)
     {
      IN[i].value = rand();
      IN[i].st = 0;
     }
  
  //--------------------------------------------------------  
    printf(" arr[%d] ", n);
    
     clock_t start = clock();
   // ----------------------------- старт ------------------
   
    for( i = 0; i < n - 1; i++)
    {
        
    for( j = i + 1; j < n; j++)
    {
    
      IN[i].st |= (IN[i].value  == IN[j].value);
    }
    for( k = 0; k < i; k++)
    {
    
     IN[i].st |= (IN[i].value == IN[k].value);
    }
    }
  
   for(uint32_t i = 0; i < n; i++)
   {
    if(!IN[i].st)
     IN[res++].value = IN[i].value;
   }
  
      clock_t end = clock();
      //----------------------------- финиш -----------------
      double elapsed_ms = ((double)(end - start) / CLOCKS_PER_SEC) * 1000.0;
 
    printf(" Время выполнения: %.2f мс\n", elapsed_ms);
    
     printf("  res =  %d ", res);
     for(uint32_t i = 0; i < res; i++)
     {
       
        if(!((i + 1) % 1000))
          printf(" %d ", IN[i].value);
        if(!(i % 8000))
          printf("\n");
          
         
     }
   
    return 0;
}
0
1980 / 836 / 115
Регистрация: 01.10.2012
Сообщений: 5,253
Записей в блоге: 2
12.06.2026, 00:35
Цитата Сообщение от RabbitAttaks Посмотреть сообщение
я не смотрел твоё решение, но думаю оно подогнано под текущую задачу и будет неэффективно при других. Это обычная практика.
Обычная практика - это когда начинающего толкут носом, (грубо) убеждая что проще и лучше воспользоваться готовым решением библиотеки чем городить что-то свое. И да, обычно так и есть. Также и здесь - любой с мало-мальским опытом скажет что нужен хеш, стало быть std::unordered_map, а реализация займет пару минут (рука сама тянется к гашетке).

Но тут выясняется что стандартный популярный контейнер/решение проигрывает великам. Причем проигрывает с треском. Причем велики даже делаются разными способами и ничего сложного в них нет. Интересно почему, зачем делать вид что это, мол, мелко, смешно и Вашего внимания недостойно Разве здесь какая-то узкая специфика? Да вроде нет, задача очень банальна, "проверить наличие", явно хеш. Или может у меня калечная реализация стандартной библиотеки? (а что еще думать?)

По поводу замеров. Вообще-то занятие глупое, все забывают что меряется Но вместо (тщетных) попыток уравнять все условия - проще и лучше ввести "reference" - реализацию со стандартной std::unordered_map и сравнивать с ней. Выходит довольно разумно
0
Заблокирован
12.06.2026, 00:40
Цитата Сообщение от Royal_X Посмотреть сообщение
какой-то дурак бросил камень в колодец

Не по теме:

Я на себя работаю. Что бы не потерять знания, к ним надо обращаться.
Раньше в сишном разделе была такая практика.
Написание велосипедов.
Сегодня люди ушли. Нету больше ни какой практики.
А на сколько кривой мой стиль? А кто будет его читать, а кому он нужен?

0
738 / 705 / 110
Регистрация: 29.05.2015
Сообщений: 4,364
12.06.2026, 00:46
Цитата Сообщение от Royal_X Посмотреть сообщение
или пусть кто-нибудь на одном устройстве проверит все коды
Это если меряться письками мерять с точностью в доли секунд - тогда да. А если для начала грубо прикинуть порядок чисел - тогда можно и по простому, каждый на своем компе.

Вот, например, последняя версия моей проги решает задачу на массиве в 100 млн. чисел, с максимальным размером числа 0хFFFFFFFF (int32) - за 10,3 секунды, с умеренным расходом памяти. Скрин прилагается. Если у кого нибудь есть похожие результаты - готов проверить на своем компе.
Миниатюры
Вывести те элементы, которые встречаются в массиве только один раз  
0
Заблокирован
12.06.2026, 07:55
Igor3D, нет ничего плохого в своем решении, если оно больше подходит для задачи.
unordered_map до С++11 вообще не было, и когда я знакомился с С++, это было дико. Что нет хеш-таблицы готовой.
Уж лучше такая чем никакая)

Добавлено через 2 минуты
Цитата Сообщение от Igor3D Посмотреть сообщение
Разве здесь какая-то узкая специфика?
Да. Вполне узкая.
Даже если взять графы. Есть различные графы(разреженные, насыщенные) и их реализации которые лучше подходят к разным задачам.
Так же и хеш-таблицы. Не разделяю вау-эффекта от того что свой велосипед быстрее универсальной машины.
0
фрилансер
 Аватар для Алексей1153
6510 / 5773 / 1135
Регистрация: 11.10.2019
Сообщений: 15,428
12.06.2026, 09:11
Цитата Сообщение от RabbitAttaks Посмотреть сообщение
unordered_map до С++11 вообще не было
в студии 2008 была уже достапна пробная версия

std::tr1::
0
1980 / 836 / 115
Регистрация: 01.10.2012
Сообщений: 5,253
Записей в блоге: 2
12.06.2026, 20:28
Посмотрим что люди говорят, не я же один это заметил. Да, проблема известна, напр здесь. А вот четкого решения не видно, предлагают использовать альтернативы и все такое
0
 Аватар для vlisp
1121 / 992 / 153
Регистрация: 10.08.2015
Сообщений: 5,450
13.06.2026, 10:20
ну, капец, на лиспе это в 1 строчку пишется... а тут 6 страниц...
0
фрилансер
 Аватар для Алексей1153
6510 / 5773 / 1135
Регистрация: 11.10.2019
Сообщений: 15,428
13.06.2026, 12:06
щас кто-нибудь решение с ренджами выкатит в одну строчку

Добавлено через 13 минут
я в них не силён, там пайплайны ещё можно накатить.

А по-простому так получилось
(ссылка протухнет через месяц, так как мне лень логиниться https://onlinegdb.com/RaHHin94k)
C++
1
2
3
4
5
6
7
8
9
10
11
#include <iostream>
#include <vector>
#include <ranges>
#include <algorithm>
#include <iterator>
 
int main()
{
    std::vector<int> v{1,4,2,6,9,4,6,5,3,8,2};
    std::ranges::copy_if(v, std::ostream_iterator<int>(std::cout,","), [&v](auto& n){return std::ranges::count(v,n)==1;});
}
ну а на скорость работы тут никто не смотрит, понятно
0
Эксперт функциональных языков программированияЭксперт С++
 Аватар для Royal_X
7050 / 3140 / 1065
Регистрация: 01.06.2021
Сообщений: 12,194
13.06.2026, 12:17
Цитата Сообщение от Алексей1153 Посмотреть сообщение
ну а на скорость работы тут никто не смотрит, понятно
вот ниже другой вариант - не в одну строку, но O(n) по времени, O(n) по памяти. Числа для вектора брал из 7-го поста, поскольку лень было самому придумывать.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
#include <iostream>
#include <vector>
#include <ranges>
#include <unordered_map>
 
int main() 
{
    std::vector<int> v = {0, 1, 3, 4, 5, 1, 0, 10 , 5, 7, 1, 3, 2};
    std::unordered_map<int, int> freq;
    for (int x : v) ++freq[x];
    auto u = v | std::views::filter([&](int x) { return freq[x] == 1; });
    for (int x : u) std::cout << x << ' ';
}
0
Заблокирован
13.06.2026, 12:39

Я вот тоже написал.
Самый мощный Я.П.
0
Заблокирован
13.06.2026, 12:46

Одной строчкой.
И на си он набросал. Строчек так тридцать.
Но он особо извращаться не станет. Простенько так. Образцово.
0
Заблокирован
13.06.2026, 13:05
Кликните здесь для просмотра всего текста
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
#include <stdio.h>
#include <stdbool.h>
 
int main() {
    // Исходный массив с повторяющимися значениями
    int arr[] = {7, 2, 5, 2, 3, 7, 9, 5};
    int n = sizeof(arr) / sizeof(arr[0]);
 
    printf("Уникальные значения: ");
 
    // Проходим по каждому элементу массива
    for (int i = 0; i < n; i++) {
        bool is_unique = true;
 
        // Проверяем, встречался ли этот элемент до текущей позиции
        for (int j = 0; j < i; j++) {
            if (arr[i] == arr[j]) {
                is_unique = false; // Элемент уже был, помечаем как неуникальный
                break;
            }
        }
 
        // Если элемент встретился впервые, выводим его
        if (is_unique) {
            printf("%d ", arr[i]);
        }
    }
    
    printf("\n");
    return 0;
}

Как сказать? Много лишних итераций (Телодвижений.)
0
Эксперт функциональных языков программированияЭксперт С++
 Аватар для Royal_X
7050 / 3140 / 1065
Регистрация: 01.06.2021
Сообщений: 12,194
13.06.2026, 13:12
Цитата Сообщение от Наталья8 Посмотреть сообщение
Я вот тоже написал
сейчас придут эксперты и будут говорить, что это решение не универсально, поскольку вот если завтра тебе придется выводить те элементы, которые встречаются в массиве только два раза / три раза и т.д., то ты не сможешь юзать этот код, тогда как в кодах выше всего лишь меняется одна цифра и программа работает для другого случая.

Наталья8, еще обрати внимание на условие:

Цитата Сообщение от rivizoft Посмотреть сообщение
Элементы нужно выводить в том порядке, в котором они встречаются в списке.
а твой unordered_set плевать хотел на порядок (т.е. порядок чисел может отличаться от входного порядка) и об этом сказано в доку (к тому же само имя unordered намекает на это):

Internally, the elements are not sorted in any particular order, but organized into buckets. Which bucket an element is placed into depends entirely on the hash of its value. This allows fast access to individual elements, since once a hash is computed, it refers to the exact bucket the element is placed into.
Наталья8, наверное, ты повелся на unordered_map, который тоже игнорирует порядок, НО в моем коде unordered_map используется только для подсчёта частоты и не влияет на порядок фильтрации, так как фильтрация происходит при итерации по исходному вектору, а не по map.
std::views::filter это ленивый view, который итерируется по исходному диапазону моего вектора в естественном порядке
0
Заблокирован
13.06.2026, 15:07
Royal_X,
Критик... Это искуственный интелект...
Вот все вопросы и к нему. Я ни на что не повёлся. Я сишник вообще.
Ни каких мап, знать не знаю.
Цитата Сообщение от Royal_X Посмотреть сообщение
Наталья8, наверное, ты повелся на unordered_map
Шуткиюмора не понимаешь.

Добавлено через 5 минут
Твоё творчество, оно тоже не особо твоё.
Кто знает что там под капотом и кто и как это писали.
Совсем плевать было или не совсем.
(Пример кода на си, от интелекта, пример того, когда совсем наплевать.)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
13.06.2026, 15:07

Создать функцию, определяющую номера элементов, которые встречаются в массиве только один раз
Создать функцию, определяющую номера элементов, которые встречаются в массиве только один раз.С++

Вывести только те слова сообщения, которые встречаются в тексте один раз
Дано осмысленное текстовое сообщение (т.е. алфавитно-цифровая информация, разделенная пробелами и знаками препинани, в конце которого...

Вывести только те слова сообщения, которые встречаются в нем ровно один раз
Дано осмысленное текстовое сообщение (т.е. алфавитно-цифровая информация, разделенная пробелами и знаками препинани, в конце которого...

Вывести только те слова сообщения, которые встречаются в нем ровно один раз
Вывести только те слова сообщения, которые встречаются в нем ровно один раз. Помогите исправить ошибку в коде. #include...

Вывести в файл буквы исходного файла, которые встречаются только один раз
Имеются 2 файла В первом находятся все буквы русского алфавита Залкча:Сгенерировать во 2ой файл буквы из 1го файла без повтора ...


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

Или воспользуйтесь поиском по форуму:
120
Закрытая тема Создать тему
Новые блоги и статьи
Транслитерация текста с кириллицы на латиницу (вариант №5)
Maks 17.11.2026
Дабы оставить позади все споры о том, какая буква каким образом должна транслитерироваться на латиницу - решил таки доработать данное решение и довести его до мало-мальски логического завершения. . . .
Просмотровщик HLP и конвертер в CHM
Argus19 16.11.2026
Просмотровщик HLP и конвертер в CHM Давно хотел переделать справку Microsoft® Win32® Programmer's Reference, чтобы иметь её под рукой. Но использовать несколько программ не удобно. Искал другие. . .
BitTorrent (версия 7.11 English) и Меню Настройки
russiannick 15.11.2026
Пункты, отвечающие за отключение обновлений в BitTorrent версии 7. 11 (английской) Options Preferences General Language
Транслитерация текста с кириллицы на латиницу (вариант №4)
Maks 15.11.2026
Что-то я перемудрил с предыдущими версиями, в этот раз сделал всё проще, обратившись к функции "СтрокаЛатиницей" из типового общего модуля "СтроковыеФункцииКлиент". В данной функции нет апострофов,. . .
BitTorrent (версия 4.3.9) и Меню Настройки
russiannick 15.11.2026
В меню Настройки можно отключить автоматическое обновление программы. Карта этого меню приложена ниже. Нужный пункт выделен красным. Сервис Настройки Поведение
Транслитерация текста с кириллицы на латиницу (вариант №3)
Maks 15.11.2026
Обновленная версия предыдущей обработки. Изменения коснулись букв: Ъ, Ы, Ь, Э, отображения которых зависят от положения реквизита "Транслитерация имён". Изменено отображение буквы Й. Добавлена. . .
Транслитерация текста с кириллицы на латиницу (вариант №2)
Maks 13.11.2026
Обновленная версия ранее созданной обработки. Добавлено: - Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
Часы с термометром и праздничным календарем
yariko 12.11.2026
Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы. Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru