Имеется класс со структурой и полями:
class ProfilesManager
{
public:
struct ProfileData
{
std::string m_serviceName;
std::string m_login;
std::string m_password;
ProfileData(std::string const & _serviceName,
std::string const & _login,
std::string const & _password);
bool operator == (const ProfileData & _profile) const;
bool operator != (const ProfileData & _profile) const;
};
private:
std::string m_userName;
std::vector <ProfileData> m_profiles;
};
Требуется реаливать такой метод:
Метод findServicesWithIdenticalPassword
- анализирует учетные записи и выявляет такие, которые используют одинаковый пароль. Результат возвращается в виде вектора векторов строк. Вектор верхнего уровня содержит группы сервисов, между собой использующих одинаковые пароли. Вектор нижнего уровня - это набор названий сервисов, пароль к которым не отличается.
Больше всего интересует вектор векторов, а именно его реализация, и особо не хочется прибегать к конструкции цикла в цикле для сравнивания содержимого вектора. Есть ли какие-то встроенные методы для поиска одинаковых элементов в векторе?
map<string, vector<ProfileData>>
, в которой для каждого пароля будут храниться все учётные записи с этим паролем, пройтись циклом по всем учётным записям, обновить соответствующий ключ вmap
, в конце преобразовать все значенияmap
в вектор