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

Ассоциативные контейнеры

16.12.2019, 00:03. Показов 3164. Ответов 15
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Добрый вечер! Прошу прощения за глупей вопрос, но совсем не понимаю, как это сделать.
Создать простой класс Complex, содержащий: конструктор по умолчанию, конструктор с параметрами, оператор записи в поток << и метод или глобальную функцию, необходимые для использования в качестве ключа ассоциативных контейнеров.
Я не совсем ещё понимаю, нужно ли мне будет перегружать оператор <, и если да, то как? Спасибо заранее.
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
16.12.2019, 00:03
Ответы с готовыми решениями:

Ассоциативные контейнеры
Помогите, пожалуйста. Создать ассоциативный контейнер. Заполнить его элементами стандартного типа (тип указан в варианте). Добавить...

Ассоциативные контейнеры
В текстовом файле хранятся слова: - вывести список различных слов (set); - подсчитать количество вхождений каждого слова...

Ассоциативные контейнеры(алгоритмы)с++
Создать vector&lt;int&gt;, считать в него список чисел из текстового файла. Выполнить, не используя циклов: поиск наибольшего значения; ...

15
 Аватар для zayats80888
6352 / 3523 / 1428
Регистрация: 07.02.2019
Сообщений: 8,995
16.12.2019, 00:09
Цитата Сообщение от mysha2009 Посмотреть сообщение
Я не совсем ещё понимаю, нужно ли мне будет перегружать оператор <
да
Цитата Сообщение от mysha2009 Посмотреть сообщение
и если да, то как?
зависит от реализации класса Complex и вашей фантазии
0
0 / 0 / 0
Регистрация: 27.05.2015
Сообщений: 19
16.12.2019, 00:17  [ТС]
Ну по сути мне просто нужно ввести свой тип данных, который будет ключом ( std::map<Complex, int> m;, например). Не могли бы Вы привести пример элементарной записи данного класса?
0
2444 / 1842 / 406
Регистрация: 15.12.2013
Сообщений: 8,243
16.12.2019, 00:23
https://en.cppreference.com/w/... er/map/map
0
 Аватар для zayats80888
6352 / 3523 / 1428
Регистрация: 07.02.2019
Сообщений: 8,995
16.12.2019, 00:26
Цитата Сообщение от mysha2009 Посмотреть сообщение
Не могли бы Вы привести пример элементарной записи данного класса?
C++
1
2
3
4
5
6
7
8
9
10
11
struct Complex
{
    double re, im;
};
 
bool operator<(const Complex& lh, const Complex& rh)
{
    return
        (lh.re < rh.re) ||
        (lh.re == lh.re && lh.im < rh.im);
}
0
0 / 0 / 0
Регистрация: 27.05.2015
Сообщений: 19
16.12.2019, 00:31  [ТС]
Спасибо большое! А что касаемо оператора << и конструктора с параметрами, как тогда в данном случае они будут реализованы?
0
 Аватар для zayats80888
6352 / 3523 / 1428
Регистрация: 07.02.2019
Сообщений: 8,995
16.12.2019, 00:34
Лучший ответ Сообщение было отмечено mysha2009 как решение

Решение

mysha2009,
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
struct Complex
{
    double re{}, im{};
    Complex() = default;
    Complex(double x, double y) :re(x), im(y) {}
};
 
bool operator<(const Complex& lh, const Complex& rh)
{
    return
        (lh.re < rh.re) ||
        (lh.re == lh.re && lh.im < rh.im);
}
 
std::ostream& operator<<(std::ostream& os, const Complex& c)
{
    return os << c.re << " + " << c.im << 'i'; // ну или как-тот так
}
1
0 / 0 / 0
Регистрация: 27.05.2015
Сообщений: 19
16.12.2019, 00:39  [ТС]
Очень выручили! И последний вопрос, правильно ли я понимаю, что вы перегрузили оператор <, как оператор «меньше», а я спрашивал про то, нужно ли перегружать оператор < для использования Comoplex, как ключа для map. Т.е. надо ли перегружать оператор < для такой записи std::map<Complex, int> m;?
0
19500 / 10105 / 2461
Регистрация: 30.01.2014
Сообщений: 17,816
16.12.2019, 00:41
Цитата Сообщение от mysha2009 Посмотреть сообщение
а я спрашивал про то, нужно ли перегружать оператор < для использования Comoplex, как ключа для map
std::map как раз и использует по умолчанию "меньше" для своих ключей.
0
Эксперт С++
 Аватар для hoggy
8973 / 4319 / 960
Регистрация: 15.11.2014
Сообщений: 9,760
16.12.2019, 00:41
Цитата Сообщение от zayats80888 Посмотреть сообщение
lh.re == lh.re
maybe lh.re == rh.re ?
1
16.12.2019, 00:43

Не по теме:

Цитата Сообщение от hoggy Посмотреть сообщение
maybe lh.re == rh.re ?
копипаста

0
0 / 0 / 0
Регистрация: 27.05.2015
Сообщений: 19
16.12.2019, 01:04  [ТС]
Спасибо, сейчас буду пробовать реализовать данный класс для map( Comolex как ключ) и для set (Complex как тип элемента)

Добавлено через 15 минут
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
#include <map>
#include <set>
#include <bitset>
#include <iostream>
#include <iterator>
#include <string>
 
using std::cout;
using std::cin;
using std::endl;
using std::string;
using std::map;
using std::multimap;
using std::set;
using std::multiset;
using std::string;
using std::pair;
 
struct Complex 
{
    double re{}, im{};
    Complex(){}
    Complex(double x, double y) :re(x), im(y) {}
 
};
bool operator<(const Complex& lh, const Complex& rh) {
    return(lh.re < rh.re) || (lh.re == rh.re && lh.im < rh.im);
}
std::ostream& operator<<(std::ostream& os, const Complex& C) {
    return os << C.re << "+" << C.im << "i";
}
 
void mapPrint(map < Complex , string > & Map)
{
    cout << "Map:\n";
    for (auto it = Map.begin(); it != Map.end(); it++) {
        cout << it->first << " : " << it->second << endl;
    }
    cout << endl;
}
 
int main()
{
    cout << ":::MAP:::\n";
    cout << "Initialization of the list...\n";
    map <Complex, string> Map = { { (1,2), "111"  },{ (-1,2), "222" },{ (4,0),"333" } };
    mapPrint(Map);
}
посмотрите пожалуйста, что я не так сделал(

Добавлено через 1 минуту
Вот такую ошибку выдает:

Ошибка (активно) E0289 отсутствуют экземпляры конструктора "std::map<_Kty, _Ty, _Pr, _Alloc>::map [с _Kty=Complex, _Ty=std::string, _Pr=std::less<Complex>, _Alloc=std::allocator<std:air<const Complex, std::string>>]", соответствующие списку аргументов 10 C:\Users\Asus\Desktop\ООП 2\10\10\Source.cpp 46
0
 Аватар для zayats80888
6352 / 3523 / 1428
Регистрация: 07.02.2019
Сообщений: 8,995
16.12.2019, 01:14
mysha2009,
C++
1
2
3
4
5
6
    map<Complex, string> Map = 
    {
        { {1,2}, "111"  }, // либо так
        { Complex(-1,2), "222" }, // либо так
        { (4,0),"333" } // так низя
    };
0
0 / 0 / 0
Регистрация: 27.05.2015
Сообщений: 19
16.12.2019, 01:22  [ТС]
Все, был глуп. Все исправил, все работает! Спасибо большое ещё раз!
0
 Аватар для lemegeton
4903 / 2696 / 921
Регистрация: 29.11.2010
Сообщений: 5,783
16.12.2019, 12:30
Пожалуйста, не используйте using std::* без особой нужды. Это нарушает саму суть namespace'ов.
Если вы объявили конструктор по-умолчанию, старайтесь объявлять так же конструктор копирования, оператор присваивания (правило трёх) и, желательно, виртуальный деструктор.
Переменная Im может быть отрицательной.

Кликните здесь для просмотра всего текста
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
#include <iostream>
#include <iomanip>
#include <map>
 
class Complex {
public:
    Complex() = delete;
    Complex(double re, double im) : re{ re }, im{ im } {};
    Complex(const Complex& other) = default;
    Complex& operator=(const Complex& other) = default;
    double getReal() const { return re; }
    double getImaginary() const { return im; }
    virtual ~Complex() {};
private:
    double re;
    double im;
};
 
bool operator<(const Complex& a, const Complex& b) {
    return (a.getReal() < b.getReal()) || ((a.getReal() == b.getReal()) && (a.getImaginary() < b.getImaginary()));
}
 
std::ostream& operator<<(std::ostream& out, const Complex& c) {
    return out << c.getReal() << (c.getImaginary() >= 0 ? "+" : "") << c.getImaginary() << "*i";
}
 
int main(int argc, char** argv) {
        
    std::map<Complex, std::string> map = {
        { {1, 1}, "pp" },
        { {1, -1}, "pn" },
        { {-1, 1}, "np" },
        { {-1, -1}, "nn" }
    };
 
    for (const auto& p : map) {
        std::cout << p.first << ": " << p.second << std::endl;
    }
 
    return 0;
}
0
19500 / 10105 / 2461
Регистрация: 30.01.2014
Сообщений: 17,816
16.12.2019, 12:59
Лучший ответ Сообщение было отмечено Croessmah как решение

Решение

Цитата Сообщение от lemegeton Посмотреть сообщение
Если вы объявили конструктор по-умолчанию, старайтесь объявлять так же конструктор копирования, оператор присваивания (правило трёх)
Ну чего вы человека путаете?
Правило трех
Если в классе определяется один из следующих методов
* Деструктор
* Конструктор копирования
* Оператор присваивания
то в классе должны явным образом присутствовать все три.
Если у него есть только конструктор по умолчанию, то правило трех не применяется.
Я также напомню, что: https://github.com/isocpp/CppC... md#Rc-zero

Цитата Сообщение от lemegeton Посмотреть сообщение
виртуальный деструктор.
https://github.com/isocpp/CppC... out-reason
Зачем этому классу виртуальный деструктор, если он не имеет ни одной виртуальной функции?
Вы предлагаете всем классам писать по умолчанию виртуальный деструктор, независимо от возможности использования полиморфизма с ними? А как же принцип "What you don’t use, you don’t pay for"?
2
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
16.12.2019, 12:59
Помогаю со студенческими работами здесь

Ассоциативные контейнеры STL
Везде сказано: set - упорядоченное множество уникальных элементов. (есть куча примеров и уроков) multiset - то же что и set, но...

Ассоциативные контейнеры библиотеки STL
Помогите,задание на фото

Ассоциативные контейнеры, не происходит замена
Вопрос вот какой: модификация контейнера map&lt;int,int&gt;. Сначала я забиваю в него 90 тысяч 5-рок, а потом некоторые из них я должен заменит...

Каким свойством должен обладать объект для добавления в ассоциативные контейнеры в качестве ключа?
помогите пожалуйста с правильной формулировкой и составлением ответа на такой вопрос: Каким свойством должен обладать объект, чтобы...

Ассоциативные контейнеры. Даны результаты финального забега (фамилия-результат). Найти фамилию победителя.
Помогите написать программу с использованием ассоциативных контейнеров. Даны результаты финального забега (фамилия-результат). Найти...


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

Или воспользуйтесь поиском по форуму:
16
Ответ Создать тему
Новые блоги и статьи
BOINC: 22 года — и всё ещё работает
Programma_Boinc 12.03.2026
BOINC: 22 года — и всё ещё работает Дэвид Андерсон написал ретроспективу. Кратко: в 2001 году он ушёл из United Devices, где был CTO, и за несколько месяцев написал ядро BOINC — клиент, сервер,. . .
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru