пытаюсь написать hashmap, идея в том, что я объявляю std::vector<std::list<std::pair<int, std::string>>> hash_map;
.
То есть, у меня имеется вектор, каждый элемент которого - список, а элементы этого списка пары (int key, std::string), этот список нужен для разрешения коллизий.
Проблема в том, что я даже не могу инициализировать данное творение). Соответственно я не могу и вывести всё это на экран. Кто в этом разбирается, помогите пожалуйста.
Ошибка на 15 строчке кода в файле Vhash.cpp
E0304 отсутствуют экземпляры перегруженная функция "std::vector<_Ty, _Alloc>::push_back [с _Ty=std::list<std::pair<int, std::string>, std::allocator<std::pair<int, std::string>>>, _Alloc=std::allocator<std::list<std::pair<int, std::string>, std::allocator<std::pair<int, std::string>>>>]", соответствующие списку аргументов
\Vhash.h
#pragma once
#ifndef _VHASH_H_
#define _VHASH_H_
#include <iostream>
#include <string>
#include <vector>
#include <list>
class Vhash
{
public:
Vhash()
{
hash_map.resize(10);
amount = hash_map.size();
size = hash_map.capacity();
}
~Vhash() {}
void show_hash_map();
void put(int, std::string);
void get(int);
void get(std::string);
void remove(std::string);
void remove(int);
void init_map();
private:
std::vector <std::list <std::pair <int, std::string>>> hash_map;
int amount;
int size;
};
#endif
Vhash.cpp
#include "Vhash.h"
void Vhash::show_hash_map()
{
return;
}
void Vhash::init_map()
{
int temp = 0;
std::string tmp = "data";
std::list<std::pair <int, std::string>> help;
for (int i = 0; i < size; ++i)
{
hash_map.push_back(help.push_back(std::make_pair(temp, tmp)));
}
unordered_map
приспособить не хотите?...