使用查找和替换程序检测到堆损坏

时间:2013-07-09 00:31:56

标签: c++ memory-management heap

我有一个有时工作的查找和替换程序,但后来我开始收到此错误:HEAP CORRUPTION DETECTED:在地址处的正常块(#142)之后。 CRT检测到应用程序在堆缓冲区结束后写入内存。

我不太确定问题是什么,因为每次分配内存时我都会释放它。我肯定错过了什么。如果有人有任何建议,将不胜感激。这是完整的代码:

#include <iostream>
#include <string>
using namespace std;

void optimize(char*, const char*, const char*);
bool oldStrValidate(char*, string);

int main()
{
string input, old_str, new_str;
bool oldStrValid = false;
string repeat;

do
{
    cout<<"Enter a string: "<<endl;
    getline(cin,input);
    char* inputPtr = new char[input.length() +1];
    strcpy(inputPtr, input.c_str());



    do
    {
        cout<<"Enter the section of the string you wish to replace."<<endl;
        getline(cin, old_str);
        oldStrValid = oldStrValidate(inputPtr, old_str);
    }while(oldStrValid == false);
    cout<<"What would you like to replace\"" <<old_str<<"\" with?"<<endl;
    getline(cin,new_str);
    char* oldPtr = new char[old_str.length() +1];
    strcpy(oldPtr, old_str.c_str());
    char* newPtr = new char[new_str.length() +1];
    strcpy(newPtr, new_str.c_str());
    optimize(inputPtr, oldPtr, newPtr);
    cout<<"          try again? \"y\" for yes or \"n\" to quit." << endl;
    cout<<"          : ";
    cin>>repeat;
    cin.ignore();
    delete [] inputPtr;
    delete [] oldPtr;
    delete [] newPtr;
}while(repeat == "y");

return 0;
  }


void optimize( char* input_str, const char* old_str, const char* new_str  )
{
string input_string(input_str);
string old_string(old_str);
string new_string(new_str);
size_t position = 0;

while ((position = input_string.find(old_string, position)) != string::npos)
{
  input_string.replace( position, old_string.length(), new_string );
  position += new_string.length();
}

strcpy(input_str, input_string.c_str());
cout << input_string << endl;
}
bool oldStrValidate(char* str, string searchFor)
{
string input(str);
int position = 0;

while ((position = input.find(searchFor, position)) != string::npos)
    return true;

{
    cout<<"the substring you enterd does not exist within the string"<<endl;
    return false;
}

} 

2 个答案:

答案 0 :(得分:2)

您可能想要考虑输入字符串"a"后会发生什么,然后用a替换this string is way too long

你会发现,虽然C ++字符串能很好地处理扩展,但对于C字符串来说也是如此。执行此行时:

strcpy(input_str, input_string.c_str());

扩展后的字符串被复制到(非常非扩展的)input_str缓冲区中,因此堆损坏。

C ++字符串的整个是为了防止很多人使用更原始的C字符串的问题,所以我不完全确定你为什么要恢复旧的方法。你到处使用C ++字符串要好得多。否则你必须确保自己管理空间。

答案 1 :(得分:1)

如果我不得不猜测,我会说这是由于你用一个较大的字符串替换一个你没有空间的小字符串引起的 - 特别是在optimize()中破坏了这一行的堆:

strcpy(input_str, input_string.c_str());