[c++] problema con struct

[guylmaster]

Salve a tutti,
ho il seguente metodo di una classe:

template<class K, class E>
void hash_table<K,E>::insert(const mypair<const K, E>& the_pair)
{
  // search the table for a matching element
  int b = search(the_pair.first);
  // chack if matching element found
  if (table[b] == NULL){
    // no matching element and table not full
    table[b] = new mypair< const K, E > (the_pair);
    dsize++;
  } else {
    // check id duplicate or table full
    if (table[b]->first == the_pair.first)
      // duplicate, change table[b]->second
      table[b]->second = the_pair.second;
    else{
      // table is full
      // throw the exception hash_table_full();
    }
  }
}

nella seguente riga fa riferimento alla struct mypair:

table[b] = new mypair< const K, E > (the_pair)

La struttura è la seguente:

template<class K, class E>
struct mypair {
  // data member
  K first;
  E second;

  // methods
  mypair(){}
  mypair(mypair<const K,E>& the_pair){
    first = the_pair.first;
    second = the_pair.second;
  }
};

Il compilatore però mi da errore dicendomi:

Type no matching function for call to 'mypair<const std::basic_string<char>, std::basic_string<char> >::mypair(const mypair<const std::basic_string<char>, std::basic_string<char> >&)'	hash_table.h	/Dizionari_2	line 184	C/C++ Problem

Non riesco a capire cos'è che no gli va a genio. Ho provato anche a cambiare la riga incriminata del metodo in:

table[b] = new mypair< const K, E > (& the_pair)

Ma nulla, da sempre lo stesso errore. Sapreste dirmi in cosa sbaglio? perchè ci sto impazzendo da ore.

Vi ringrazio in anticipo,
Guylmaster.

[Don[ITA]]

Prova a modificare così:

template<class K, class E>
struct mypair {
  // data member
  K first;
  E second;

  // methods
  mypair(){}
  mypair(const mypair<const K,E>& the_pair){
    first = the_pair.first;
    second = the_pair.second;
  }
};

Cya

[guylmaster]

Originariamente inviato da Don[ITA]

Prova a modificare così:

template<class K, class E>
struct mypair {
  // data member
  K first;
  E second;

  // methods
  mypair(){}
  mypair(const mypair<const K,E>& the_pair){
    first = the_pair.first;
    second = the_pair.second;
  }
};

Cya

Eh no, solo la chiave K di mypair è costante, non tutto mypair

Ho parzialmente risolto togliendo tutti i const possibili ed immaginabili da quella funzione di insert, il problema è che ora mi da problemi il linker credo.

Qui il nuovo codice tutto insieme
http://www.ideone.com/hgl1Q

e mi da i seguenti errori:

/home/aLq6T8/ccSpDBXf.o:(.rodata._ZTV10hash_tableISsiE[vtable for hash_table<std::basic_string<char, std::char_traits<char>, std::allocator<char> >, int>]+0x24): undefined reference to `hash_table<std::basic_string<char, std::char_traits<char>, std::allocator<char> >, int>::erase(std::basic_string<char, std::char_traits<char>, std::allocator<char> > const&)'
/home/aLq6T8/ccSpDBXf.o:(.rodata._ZTV10hash_tableISsiE[vtable for hash_table<std::basic_string<char, std::char_traits<char>, std::allocator<char> >, int>]+0x28): undefined reference to `hash_table<std::basic_string<char, std::char_traits<char>, std::allocator<char> >, int>::modify(std::basic_string<char, std::char_traits<char>, std::allocator<char> > const&, int const&)'
collect2: ld returned 1 exit status

Da cosa potrebbero dipendere ora?!?

[Don[ITA]]

Questo:

mypair(const mypair<const K,E>& the_pair){
    first = the_pair.first;
    second = the_pair.second;
  }

è un copy constructor, perciò li dentro the_pair non deve venir modificata quindi va molto bene che sia const. Oltretutto il primo errore che hai segnalato era dovuto proprio a quello

void hash_table<K,E>::insert(const mypair<const K, E>& the_pair)