Хеш таблица, групировка значений

@~~olegla~~ · 01.06.2017, 21:24. **Показов** 636. **Ответов** 1

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

У меня есть файл с значеними( записаные в вектор):
"a", "d", "s", "s", "n";
"", "d", "s", "", "n"
"a", "", "s", "", "n"
"", "d", "s", "", "n"
"a", "", "s", "", "n"
"a", "d", "s", "s", "n"
И мне нужно написать функцию которая будет зчитывать с файла,групировать групы и записывать их в хештаблицу и выводить на екран
например 1 рядка и 6 рядка у них однаковые значения
3 та 5 однаковые, 2 та 4 однаковые.
С файла я смогу написать програму чтобы считывало и выводило на екран. но как с хеш таблицей работать я не могу понять.
Я написал функци. для подщета и проверки не пуста ли колонка

C++

size_t CalcHash(const Material& material)
{
    size_t hash = 0;
    if (!material.m_AmbientMapName.empty())
        hash += 1;
    if (!material.m_DiffuseMapName.empty())
        hash += 2;
    if (!material.m_NormalMapName.empty())
        hash += 3;
    if (!material.m_ShininessMapName.empty())
        hash += 4;
    if (!material.m_SpecularMapName.empty())
        hash += 5;
 
        return hash;
}

Моя функция:

C++

std::vector GroupMaterial(std::vector objects)
{
    std::vector g_O_material;
    ..............
 
    return g_O_material;
}

@~~olegla~~ · 06.06.2017, 13:06 **[ТС]**

я написал. но есть ошибки. посмотрите что не тк:

C++

std::vector<std::vector<std::shared_ptr<GameObject>>> GroupGameObjectsByMaterial(std::shared_ptr<std::vector<std::shared_ptr<GameObject>>> gameObjects)
{
    for (std::shared_ptr<GameObject> gameObject : *gameObjects)
    {
        std::sort(*gameObjects->begin(), *gameObjects->end(), Comp);
    }
    std::vector<std::vector<std::shared_ptr<GameObject>>> gameObjectsByMaterial;
    gameObjectsByMaterial.reserve(gameObjects->size);
 
    for (auto it = gameObjects->begin(); it != gameObjects->end(); ++it)
    {
        if (it != gameObjectsByMaterial[gameObjectsByMaterial.size - 1])
        {
            gameObjectsByMaterial.push_back(it);
        }
    }
    return gameObjectsByMaterial;
}

	06.06.2017, 13:06