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

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

Войти
Регистрация
Восстановить пароль
 
anzhelika
1 / 1 / 0
Регистрация: 22.09.2010
Сообщений: 31
#1

За единственный проход по массиву найти неповторяющийся элемент - C++

24.11.2010, 23:05. Просмотров 694. Ответов 3
Метки нет (Все метки)

здравствуйте, уважаемые программисты.)
у меня такой вопросик: дан массив из нечетного кол-ва элементов, каждый из который встречается в массиве 2 раза, кроме одного элемента. как это осуществить за один проход по массиву в цикле?

Добавлено через 14 минут
т.е. найти нужно этот элемент, встречающийся 1 раз за 1 проход по массиву. вот)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.11.2010, 23:05     За единственный проход по массиву найти неповторяющийся элемент
Посмотрите здесь:

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

Проход по массиву и удаление одинаковых слов - C++
Доброе утро!Программа выполняет чтение вводимых слов с консоли и записывает каждое слово в массив по нажатию enter, чтение с консоли...

Метод поиска по массиву уникальных чисел за один проход - C++
Подскажите какой-нибудь интересный метод поиска по массиву для данного случая: Есть массив {1, 1, 2, 3, 3}; Надо найти неповторяющееся...

Определить, единственный ли в матрице максимальный элемент - C++
Определить, единственный ли в массиве(двумерном) максимальный элемент. Определить наибольшее количество одинаковых элементов в данном...

Определить, единственный ли в массиве максимальный элемент - C++
Определить, единственный ли в массиве максимальный элемент ,определить наибольшее количество одинаковых элементов в данном массиве.

Переменной Т присвоить значение истина, если максимальный элемент одномерного массива единственный и не превосходит наперед заданного числа А - C++
Прошу помочь решить задачки!:(очень нужно (Билет №11) Переменной Т присвоить значение истина, если максимальный элемент одномерного...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
alexzak
84 / 57 / 1
Регистрация: 07.08.2010
Сообщений: 185
24.11.2010, 23:11     За единственный проход по массиву найти неповторяющийся элемент #2
В общем случае?

Создать set<int>, при проходе по массиву, если значение не найдено в set<int> добавить его туда, если уже найдено, то удалить. В конце, в set<int> будет всего один элемент, тот который встречается в массиве всего один раз.

Решение №2:
завести переменную int hash=0;
для каждого элемента массива, xor-ить его с hash: hash ^= a[i];
в конце, hash будет равен элементу массива, который встречается только один раз
anzhelika
1 / 1 / 0
Регистрация: 22.09.2010
Сообщений: 31
24.11.2010, 23:15  [ТС]     За единственный проход по массиву найти неповторяющийся элемент #3
в общем случае.
вообще, это мне задали по дискретке. только я не могу понять, что такое set<int>?? не припомню такого в курсе с++.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.11.2010, 23:27     За единственный проход по массиву найти неповторяющийся элемент
Еще ссылки по теме:

В целочисленном массиве имеется единственный нулевой элемент, разделяющий его на две части. В частном случае любой из подмассивов может быть пустым - C++
В целочисленном массиве имеется единственный нулевой элемент, разделяющий его на две части. В частном случае любой из подмассивов может...

Найти все бракованные изделия на конвейере за один проход робота-контролера - C++
Всем добрый вечер! Вот попалась такая задача: на конвейере по производству телефонов работает робот-контролер. Он идет вдоль конвейера...

При повторном "обращении" к заранее созданному массиву последний элемент отображается неверно - C++
собственно заполняем массив int рандомом через функцию (ну в задании указано - заполнить через функцию, поэтому и такой ход). Потом из...

не могу найти ошибку в поиске по массиву структур - C++
Здравствуйте. Дали задание: Дан массив структур. Каждая структура содержит информацию о книгах в библиотеке (придумать 5 полей...


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

Или воспользуйтесь поиском по форуму:
alexzak
84 / 57 / 1
Регистрация: 07.08.2010
Сообщений: 185
24.11.2010, 23:27     За единственный проход по массиву найти неповторяющийся элемент #4
посмотри второй вариант

Добавлено через 1 минуту
вот тебе для саморазвития ссылка на set: http://cplusplus.com/reference/stl/set/. но во втором варианте это тебе не нужно.
Yandex
Объявления
24.11.2010, 23:27     За единственный проход по массиву найти неповторяющийся элемент
Ответ Создать тему
Опции темы

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