Блог пользователя Khina

Помогите с Set-ом
Автор Khina, история, 11 лет назад, По-русски

Здравствуйте! Поза вчера я решал одну задачку. Придумал решение и начал писать код. Во время кода я использовал set...
Но вот проблема я хотел сделать set with pair как на рисунке. 

Зеленые это элементы в set-e S(назовем elset(элемент set-a)), а красные это элементы elseta. Помогите как это реализовать, заранее спасибо!

  • Проголосовать: нравится
  • +11
  • Проголосовать: не нравится

»
11 лет назад, скрыть # |
 
Проголосовать: нравится +19 Проголосовать: не нравится

Если тип всех вершин – int, то, может быть, подойдет map

map<int, pair<int, int> > st;
st[3] = make_pair(1, 2); // положить для тройки пару (1, 2)
pair<int, int> p = st[2]; // достать пару, соответствующую двойке
→ Ответить
»
11 лет назад, скрыть # |
 
Проголосовать: нравится +13 Проголосовать: не нравится

map<int, pair<int,int>> либо set<pair<int, pair<int,int>> , судя по странному рисунку.

→ Ответить