Отладочный невыполненный строковый индекс утверждения вне диапазона

Поэтому я написал простой класс Hash, и при использовании среды Visual Studio я получаю сообщение об ошибке отладки «Выражение: строковый индекс вне диапазона». Однако, когда я использую c ++ Linker в командной строке для компиляции и запуска, программа работает нормально. Ошибка происходит в h.add («a», «la»);

Вот код

#include <iostream>
#include <string>
using namespace std;
bool die(const string &msg);

class Hash{
public:
Hash( unsigned tablesize, unsigned maxUsed );
~Hash();
bool in( const string & code ) const;
bool getDescription( string & description, const string & code ) const;
void add( const string & code, const string & description );
void changeDescription( const string & code, const string & newDescription );
void showone(const string &code) const;
void show() const;
private:
struct Data{
string code;
string descrip;
};
unsigned hash(unsigned val) const;
unsigned rehash(unsigned val) const;
static unsigned Hash::partialHash( const string & code );
static bool prime( unsigned n );
unsigned findindex(const string &code) const;
Data *ptr;
unsigned maxUsed;
unsigned elements;
unsigned tablesize;
unsigned p;
unsigned p2;
};

Hash::Hash(unsigned size, unsigned maxused){
if(UINT_MAX-3<size || size<=4 || size<=maxused )
die("Invalid Constructor");
for(tablesize=size; !prime(tablesize); tablesize++){}
ptr=new Data[tablesize];
elements=0;
maxUsed=maxused;
for(p=tablesize; !prime(--p);){}
for(p2=p; !prime(--p2);){}
for(unsigned i=0; i<tablesize; i++){
ptr[i].code="\0";
ptr[i].descrip="\0";
}
}

Hash::~Hash(){
delete[] ptr;
}

bool Hash::in(const string &code)const{
if(code==ptr[findindex(code)].code)
return true;
return false;
}

void Hash::showone(const string &code) const{
unsigned i=findindex(code);
cout<<'['<<i<<"]: "<<ptr[i].code<<' '<<ptr[i].descrip<<'\n';
}
void Hash::show() const{
for(unsigned i=0; i<tablesize; i++)
cout<<'['<<i<<"]: "<<ptr[i].code<<' '<<ptr[i].descrip<<'\n';
}

bool Hash::getDescription( string & description, const string & code ) const{
if(in(code)){
description=ptr[findindex(code)].descrip;
return true;
}
return false;
}

void Hash::changeDescription(const string & code, const string & newdescription ){
if(in(code)){
ptr[findindex(code)].descrip=newdescription;
}else{
die("code not in table");
}
}

unsigned Hash::hash(unsigned partialHashValue)const{
return partialHashValue%p;
}

unsigned Hash::rehash(unsigned partialHashValue)const{
return partialHashValue%p2+1;
}

unsigned Hash::partialHash( const string & code ){
return (code[0]*26+code[1])*26+code[2];
}

void Hash::add( const string & code, const string & description ){
if(in(code)) die("can't add");
if(elements==maxUsed) die("Overflow");
unsigned i=findindex(code);
ptr[i].code=code;
ptr[i].descrip=description;
elements++;
}

bool Hash::prime( unsigned n ){
if( n < 4 )  return n > 1;
if( n%2 == 0 || n%3 == 0 )  return false;
for(  unsigned fac = 5, inc = 4;  ;  fac += inc = 6-inc  ){
if( fac > n/fac )  return true;
if( n%fac == 0 )  return false;
}
}

unsigned Hash::findindex( const string &code) const{
unsigned partial=partialHash(code);
unsigned hashnum = hash(partial);
if(ptr[hashnum].code=="\0" || ptr[hashnum].code == code) return hashnum;
unsigned rehashnum = rehash(partial);
do{
hashnum = (hashnum + rehashnum) % tablesize;
}while(  ptr[hashnum].code != "\0" && ptr[hashnum].code != code );
return hashnum;
}

int main(){
Hash h(12, 8);
h.add("LAX", "Space Shuttle Endeavour arrived here 9/21/2012");
h.add("DEN", "jajaja");
h.add("gold", "lalalala");
h.add("Pp", "la");
h.add("a", "la");
h.add("b", "la");
h.add("c", "la");
h.add("d", "la");
cout<<"p\n";
h.showone("LAX");
cout<<"\n\n";
h.show();
}

bool die(string const &msg){
cerr<<"fatal error: "<<msg;
exit(EXIT_FAILURE);
}

Вот вывод

[0]: gold lalalala
[1]: DEN jajaja
[2]: LAX Space Shuttle Endeavour arrived here 9/21/2012
[3]:
[4]:
[5]: a la
[6]: b la
[7]: Pp la
[8]:
[9]: d la
[10]: c la
[11]:
[12]:

-2

Решение

В функцииpartalash код [2] имеет внешний доступ, когда код содержит только «а»

unsigned Hash::partialHash( const string & code ){
return (code[0]*26+code[1])*26+code[2];
}

Вы можете использовать функцию at () и поймать выброшенное исключение

   unsigned Hash::partialHash( const string & code )
{
try {
return (code.at(0)*26+code.at(1))*26+code.at(2);
}
catch(std::exception& e){
std::cout << e.what() << std::endl;
}
return 0;
}
1

Другие решения

Других решений пока нет …

По вопросам рекламы [email protected]