Std::map ключ из нескольких значений (одно из которых может быть не заполненно)

@PakistanCode · Регистрация: 05.02.2013

Студворк — интернет-сервис помощи студентам

Добрый день.

Есть следующий вопрос. У меня есть некие 2 транзакции, которые необходимо связать между собой. Связываю я их по id, который зашит в сообщении которое я получаю (просто текст в определённом формате, который потом парсится).

Так вот сама суть вопроса. На текущий момент у меня есть мапа, в которой каждая транзакция хранится отдельно (ключом является id). Внутри структуры в мапе находятся необходимые мне данные + id связанной транзакции. Но такой подход не очень удобный, т.к. приходится пробегаться по мапе 2 раза и куча всего вытекающего.

В общем я хочу получить примерно следующее (т.е. связать транзации "составным" ключом):

Кликните здесь для просмотра всего текста

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
#include <iostream>
#include <map>
 
class Tm_TransactionData
{
public:
    explicit Tm_TransactionData(int nValue)
            : m_nValue(nValue)
    {}
    int GetValue() const
    {
        return m_nValue;
    }
private:
    int m_nValue = -1;
};
 
typedef std::map<std::pair<std::string, std::string>, Tm_TransactionData> map_t;
 
void printMap(const map_t& map)
{
    for (const auto& it : map)
    {
        std::cout << "[" << it.first.first << "|" << it.first.second << "]: " << it.second.GetValue() << std::endl;
    }
}
 
int main()
{
    map_t test_map;
    test_map.emplace(std::make_pair("0", "1"), Tm_TransactionData(1));
    test_map.emplace(std::make_pair("2", "3"), Tm_TransactionData(2));
    printMap(test_map);
 
    auto itItem = test_map.find(std::make_pair("0", "1"));
    if (itItem != test_map.end())
    {
        std::cout << "found" << std::endl;
    }
    else
    {
        std::cout << "not found" << std::endl;
    }
}

Код выше работает нормально, но есть проблема. Могут быть ситуации когда я не знаю одно из значений ключа, а если быть более точным - при добавлении нового значения я знаю только 1 значение, причём в std::pair оно может стоять как слева так и справа, т.е. грубо говоря плечо А/плечо Б.

В связи с этим возникает вопрос. Можно ли как-то реализовать в нормальном виде что-то типа такого (обратите внимание на строку find:

Кликните здесь для просмотра всего текста

C++
1
2
3
4
5
6
7
8
9
10
    auto itItem = test_map.find("0");
    auto itItem = test_map.find(std::make_pair("0", "1"));
    if (itItem != test_map.end())
    {
        std::cout << "found" << std::endl;
    }
    else
    {
        std::cout << "not found";
    }

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

[0:1]
[-:0]
[0:-]

Возможные косяки я понимаю, но лично я гарантирую что все id будут уникальные.
Спасибо!

@nmcf · 05.01.2018, 15:09

Так эти два значения нужно различать по порядку или нет? [0:1] и [1:0] - одно и то же?

@PakistanCode · 05.01.2018, 20:34 **[ТС]**

nmcf, вообще вы задали хороший вопрос по идее ситуаций [0:1] и [1:0] не должно быть. т.е. я гарантирую что все части "составного" ключа будут уникальными.
Поэтому такая ситуация по факту будет невозможна (если не возникнет косяк в коде), т.е. в идеале если у меня будет 2 связанные транзакции то в мапе будут следующие значения (после полного заполнения):

[id1:id2] -> data1
[id3:id4] -> data2

Мне просто нужно находить (допустим) data1 как по tr1 так и по tr2 (считаем что id уникальные и не повторяются). При этом одно из полей может быть не заполнено (часть составного ключа), но id с одной стороны мы знаем всегда.

Т.е. сам порядок мне не важен. Самое главное связать транзакцию через данный "составной" ключ. Возможно в данном случае больше подходит вариант с std::vector, или std::set? (как ключ)

@nmcf · 07.01.2018, 22:46

count_if() попробуй.

Новые блоги и статьи Все статьи Все блоги /
Символьное дифференцирование igorrr37 13.02.2026 / * Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2). Унарный минус обозначается как ! */ #include <iostream> #include <stack> #include <cctype>. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .

@nmcf 7804 / 6568 / 2988 Регистрация: 14.04.2014 Сообщений: 28,705
	05.01.2018, 15:09
	Так эти два значения нужно различать по порядку или нет? [0:1] и [1:0] - одно и то же? 0

@PakistanCode 5 / 5 / 5 Регистрация: 05.02.2013 Сообщений: 197
	05.01.2018, 20:34 [ТС]
	nmcf, вообще вы задали хороший вопрос по идее ситуаций [0:1] и [1:0] не должно быть. т.е. я гарантирую что все части "составного" ключа будут уникальными. Поэтому такая ситуация по факту будет невозможна (если не возникнет косяк в коде), т.е. в идеале если у меня будет 2 связанные транзакции то в мапе будут следующие значения (после полного заполнения): [id1:id2] -> data1 [id3:id4] -> data2 Мне просто нужно находить (допустим) data1 как по tr1 так и по tr2 (считаем что id уникальные и не повторяются). При этом одно из полей может быть не заполнено (часть составного ключа), но id с одной стороны мы знаем всегда. Т.е. сам порядок мне не важен. Самое главное связать транзакцию через данный "составной" ключ. Возможно в данном случае больше подходит вариант с std::vector, или std::set? (как ключ) 0

@nmcf 7804 / 6568 / 2988 Регистрация: 14.04.2014 Сообщений: 28,705
	07.01.2018, 22:46
	count_if() попробуй. 0