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

Найти в массиве повторяющиеся значения - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ В массиве целых чисел найти максимально длинную возрастающую последовательность http://www.cyberforum.ru/cpp-beginners/thread619340.html
В массиве целых чисел найти максимально длинную возрастающую последовательность.
C++ Как управлять мигающим курсором в консоли? Здравствуйте. Какой оператор нудно использовать что бы вывести константу в определенной точке (например в 3 ряду 2 колонке, когда курсор в 4 ряду 10 колонке) консоли? Или надо все стирать и... http://www.cyberforum.ru/cpp-beginners/thread619327.html
Помощь с ф-ией поиска лучших студентов C++
Здравствуйте! У меня такая проблема - не работает функция по поиску лучших студентов void BestSt (). Далее привожу полный код программы#include "stdafx.h" #include <iostream> #include "stdlib.h"...
Выбор первой книги по c++ C++
Всем доброго времени суток. И сразу же к проблеме. Знакомый посоветовал выбрать <<C++ для "чайников">> (Стефан Р. Дэвис), нашел две книги, 4-е и 5-е издание, но они немного друг от друга отличаются....
C++ Создать массив структур "Person" http://www.cyberforum.ru/cpp-beginners/thread619304.html
Создать массив структур "Person" (фамилия, имя, отчество, пол, возраст, занятость), записать в бинарный файл. Вывести на экран содержимое файла. Удалить из файла элемент с заданным номером, изменяя...
C++ Графика: Олимпийская эмблема осваиваю азы графики. необходимо изобразить олимпийскую эмблему из пяти колец используя функции OWL. //olymp.cpp - Олимпийская эмблема #include <owl/applicat.h> #include <owl/framewin.h>... подробнее

Показать сообщение отдельно
_Ivana
3178 / 1794 / 153
Регистрация: 01.03.2013
Сообщений: 5,007
Записей в блоге: 2
23.07.2016, 18:53
IGPIGP,
C++
1
2
#include <vector>
#include <map>
и сразу все понятно Но тут вопрос философский (навеян аналогичной задаче на иных языках) - что если у нас объекты, находящиеся в массиве, не умеют сравнение на равенство? Тогда ответ вроде как очевиден - мы не можем решать эту задачу, потому что не можем проверить, равны 2 объекта или нет. Хорошо, а что если объекты у нас могут сравниваться на равенство, но не могут сравниваться на больше-меньше и не могут хешироваться? Такие есть, и немало (по крайней мере в "иных языках" (С)). Тогда задача должна решаться. Но реализация контейнера map (обычно, и с иных и в не иных (С) языках) подразумевает построение дерева, для чего надо ключи сравнивать на больше-меньше, а у нас объекты этого не умеют. Мы могли бы взять hashmap, но наши объекты не умеют и хешиться...

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