vector и struct

[vika_v]

Доброго вечора.
У меня есть такая задача.
Вводим роли (string) и приоритет для етой роли (int). Таких повторов может быть n-разов. Потом вводим имена усторйств и роли для них из вышеперечисленные ролей. На конец должны вивести устойства с отсортироваными ролями за приоритетом.
Вот что у меня уже получилось, но я никак не могу придумать как ето повязать и отсортовать.
# include <vector>
# include <algorithm>
# include <iostream>
#include <string>
using namespace std;

struct structura1
{
string name;
string role;
int priority;
};
void print1(const structura1 &obj)
{
cout<<obj.name<<endl;
cout<<obj.role<<endl;
cout<<obj.priority<<endl;
}
void print2(const structura1 &obj)
{
cout<<obj.name<<endl;
cout<<obj.role<<endl;
//cout<<obj.priority<<endl;
}
int main()
{
char a = ' ';
vector<structura1>V;
vector<structura1>Q;
structura1 temp1;
do
{
temp1.name=' ';
cout<<"Input the role"<<'\n';
cin>>temp1.role;
cout<<"Input the pririty"<<'\n';
cin>>temp1.priority;
cout<<"If you want continue enter Y, else enter N"<<'\n';
cin>>a;
V.push_back(temp1);
}
while (a != 'N');
for_each(V.begin(),V.end(),print1);

do
{

cout<<"Input the name of device"<<'\n';
cin>>temp1.name;
cout<<"Input the role"<<'\n';
cin>>temp1.role;
cout<<"If you want continue enter Y, else enter N"<<'\n';
cin>>a;
Q.push_back(temp1);
}
while (a != 'N');
for_each(Q.begin(),Q.end(),print2);

cout<<V.size();
return 0;
}

[Rififi]

vika_v

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

повязывают преступников (((:

сортируйте в порядке важности полей, примерно так:

bool operator<(const structura1& s1, const structura1& s2)
{
   if (s1.role == s2.role)
      return s1.priority < s2.priority;
   return s1.role < s2.role;
}

std::vector<structura1> v;
...

std::sort(v.begin(), v.end());

[vika_v]

а как правильно считать чтоб програма понемала что для одного устройства может быть несколько ролей?