C++ Stack Program Wsing массив Pointer Выпуск нового символа [len], где len равен 2, создает символ 16?
Итак, я пишу программу для класса, и я не очень знаком с способами C++. Я изучил массивы символов и не могу понять проблему. Кажется, что при выделении пространства нулевой терминатор не назначается в нужном месте.
Моя проблема заключается в следующем. Я выделяю массив см. Ниже:
char* St ="";
if(P.GetSize() > 0)
{
int StLen = P.GetSize() + 1;
St= new char[StLen];
int i;
for( i = 0;!P.isEmpty() && i < (int)strlen(St); i++)//StLen
{
*(St+i)= P.getTop();
P.Pop();
}
*(St+i) = 0;
std::reverse( St, &St[ strlen( St ) ] ); //flip string to display bottom to top
}
если P.GetSize() равен 1, и я добавляю единицу для нулевого терминатора, строка (int)strlen(St) по-прежнему возвращает 16 для длины, которая является исходной длиной моего массива, считанного. Я разместил мою рабочую программу ниже для справки для других людей, которые имеют ту же проблему
Ниже находится мой рабочий файл заголовка решения:
//Created By : Timothy Newport
//Created on : 4/26/2012
//===========================================
// NewportStack.h
//============================================
#pragma once
#include <iostream>
#include <iomanip>
#include <fstream>
#include <crtdbg.h>
#include <stack>
#include <string>
using namespace std;
const int MAX_POSTFIX = 30;
void infixToPostfix(const char *infix, char* postfix,ostream& os);
void WriteHeader(ostream& os);
void WriteResults(ostream& os,const char *postfix);
template<class T>
struct Node
{
T data;
Node<T> *prev;
};
template<class T>
class NewportStack
{
private:
Node<T> *top;
int size;
public:
NewportStack();
NewportStack(const NewportStack <T> & displayStack);
~NewportStack();
void Push(T ch);
void Pop();
T getTop() const;
bool isEmpty() const;
const int GetSize() const;
int SetSize(const int prvSize);
bool checkPresidence(T data,char infix);
void printStack() const;
virtual ostream& Output (ostream& os, const NewportStack & S,
const char infix,const char *postfix
,const int size) const;
};
//------------
//Constructor
//------------
template<class T>
NewportStack<T>::NewportStack()
{
top = NULL;
size = 0;
}
template<class T>
void NewportStack<T>::printStack() const
{
Node<T>* w;
w = top;
while( w != NULL )
{
cout << w->data;
w = w->prev;
}
}
//------------
//Copy Constructor
//------------
template<class T>
NewportStack<T>::NewportStack(const NewportStack<T> &Orig)
{
if (Orig.top == NULL) // check whether original is empty
{
top = NULL;
}
else
{
Node<T>* newPrev=new Node<T> ;
Node<T>* cur = Orig.top;
newPrev->data = cur->data;
top = newPrev;
// Now, loop through the rest of the stack
cur = cur->prev;
while(cur != NULL )
{
newPrev->prev = new Node<T>;
newPrev = newPrev->prev;
newPrev->data = cur->data;
cur = cur->prev;
} // end for
newPrev->prev = 0;
cur = 0;
} // end else
size = Orig.size;
} // end copy constructortor
//------------
//DeConstructor
//------------
template<class T>
NewportStack<T>::~NewportStack()
{
Node <T>* w = top;
while(top!=NULL)
{
delete w;
top=top->prev;
}
size =0;
}
//------------
//getsize
//------------
template<class T>
const int NewportStack<T>::GetSize() const
{
return size;
}
//------------
//SetSize
//------------
template<class T>
int NewportStack<T>::SetSize(const int prvSize)
{
return size = prvSize;
}
//------------
//Push
//------------
template<class T>
void NewportStack<T>::Push(T d)
{
Node <T>* w= new (std::nothrow) Node<T>;
if ( !w )
{
cerr << "Error out of memory in Push\n";
exit (1);
}
w->data =d;
if( top == NULL )
{
w->prev = NULL;
}
else
{
w->prev = top;
}
top = w;
w = NULL;
size++;
}
//------------
//Pop
//------------
template<class T>
void NewportStack<T>::Pop()
{
if( top == NULL )
return;
Node<T>* w = top;
top = top->prev;
delete w;
w = NULL;
size--;
}
//------------
//getTop
//------------
template<class T>
T NewportStack<T>::getTop() const
{
if (isEmpty ())
exit(0);
return top->data;
}
//------------
//isEmpty
//------------
template<class T>
bool NewportStack<T>::isEmpty() const
{
if(top == NULL)
{
return true;
}
return false;
}
//------------
//checkPresidence
//------------
template<class T>
bool NewportStack<T>::checkPresidence(T data,char infix)
{
switch(infix)
{
case '+': case '-':
switch(data)
{
case '+': case '-': case '*': case '/': case '%':
return true;
default: return false;
}
case '*': case '/': case '%':
switch(data)
{
case '*': case '/': case '%':
return true;
default: return false;
}
default: return false;
}
}
//------------
//OutPut
//------------
template<class T>
ostream& NewportStack<T>::Output(ostream& os, const NewportStack<T>& S,
const char infix,const char *postfix
,const int size) const
{
NewportStack<T> P ( S );//***INVOKED COPY CONSTRUCTOR*****
char* St = new char[21];
int i;
if(P.GetSize() > 0)
{
int StLen = P.GetSize();
for( i = 0;!P.isEmpty();i++)
{
*(St+i)= P.getTop();
P.Pop();
}
*(St+i) = 0;
std::reverse( St, &St[ strlen( St ) ] ); //flip string to display bottom to top
}
else
*(St+0) = 0;
os <<left<<setw(20) << infix ;
for(i = 0;i < (int)strlen(St);i++)
{
os << St[i];
}
os << right<< setw(21-i);
for(i = 0;i <size;i++)
{
os << postfix[i];
}
os << endl;
if(St != NULL)
{
delete[] St;
}
return os;
}
Файл CPP здесь:
//Created By : Timothy Newport
//Created on : 4/26/2012
//===========================================
// NewportStackTester.cpp
//============================================
#include "NewportStack.h"
//------------
//Main
//------------
int main()
{
//////////////////////////////////////////
/// Tester Part Two Test The class ///
//////////////////////////////////////////
char arr[] = "a+b-c*d/e+(f/g/h-a-b)/(x-y)*(p-r)+d";
//char arr[] = "a+b-c*d/e+(f/g)";
int len = (int) strlen(arr);
char *postfix = new char[len+1];
ofstream outputFile;
outputFile.open("PostFix.txt");
outputFile << "Infix is : " << arr<<endl<<endl;
WriteHeader(outputFile);
_strupr( arr); ///**** convert the string to uppercase ****
infixToPostfix(arr,postfix,outputFile);
outputFile.close();
system("notepad.exe PostFix.txt");
return 0;
}
//------------
//infixToPostfix
//------------
void infixToPostfix(const char *infix, char* postfix, ostream & os)
{
NewportStack <char> P;
int len=strlen(infix);
len += 1;
// cout << "infix in infixToPostfix: " << infix << endl;
int pi = 0;
int i=0;
char ch;
while( i < len && *(infix+i) !='\0')
{
ch = *(infix+i);
if(ch >='A' && ch <='Z' )
{
postfix[pi++]= ch;
}
else if(ch =='+' ||ch =='-'||ch =='*'||ch =='/'||ch =='%')
{
while(!P.isEmpty() && P.getTop() != '('
&& P.checkPresidence(P.getTop(), ch ) )
{
postfix[pi++]= P.getTop();
postfix[pi] = 0;
P.Pop();
}
P.Push(ch);
}
else if(infix[i] == '(')
{
P.Push(infix[i]);
}
else// if(infix[i]==')')
{
while(!P.isEmpty() && P.getTop() != '(')
{
postfix[pi++] = P.getTop();
P.Pop();
}
P.Pop(); //****remove the '(' from the stack top.
}
P.Output(os, P, ch, postfix, pi); // display after each read
i++;
}
// end of infix empty stack
while(!P.isEmpty() )
{
postfix[pi++]= P.getTop();
P.Pop();
}
postfix[pi] = 0; //add null terminator at the end of the string.
//cout << "postfix 104: " << postfix << endl;
P.Output(os,P,*infix,postfix,pi);// display final line
WriteResults(os,postfix);
}
//------------
//WriteHeader
//------------
void WriteHeader(ostream& os)
{
os <<left<< setw(20)<< "Input Characters" << setw(20)<< "Stack Item" << setw(20)
<< "PostFix" <<endl <<setw(20)<< "----------------"<< setw(20)
<< "----------" << setw(20)<< "-------" <<endl;
}
//------------
//WriteResults
//------------
void WriteResults(ostream& os,const char *postfix)
{
os << endl<< "The Final postfix is: " << postfix <<endl;
}
Вы, ребята, очень мне помогаете! Я просто продолжал возиться с этим, пока не нашел проблему в основном.
2 ответа
new char[StLen]; не инициализирует память. Вы должны использовать std::string вместо ручной обработки массивов символов, как это.
Если вы вынуждены использовать массивы символов вручную, вы можете написать собственную оболочку автоматического управления памятью для обработки освобождения и инициализировать память как строку с нулевым символом в конце, написав '\0' символ в первом указателе.
Первое, что приходит мне на ум, это то, что вы не можете использовать strlen() для массива char, если вы абсолютно не уверены, что это строка с нулевым символом в конце. В вашем цикле вы должны проверить (i <(StLen - 1)) вместо вызова strlen(). strlen() ничего не знает о длине массива; он просто сообщает количество байтов, прежде чем он достигнет значения символа '\0'. Проверьте "man strlen" на вашей платформе или, если это не доступно, поиск в Интернете "man strlen". Я на самом деле немного удивлен, что это не сбой сразу из-за нарушения доступа.
[РЕДАКТИРОВАТЬ: Слушайте Р. Мартиньо Фернандес. Вы обрабатываете строки, используя соглашения C и стандартную библиотеку C. Есть лучшие и более безопасные способы сделать это в C++, если только ваш инструктор не сказал вам делать иначе.]
[РЕДАКТИРОВАТЬ]: Если по какой-то причине вы знаете, что будете передавать неинициализированный в другом случае массив символов в strlen(), тогда установка первого байта в '\0', как предложил другой плакат, будет радовать strlen(). Но, еще раз посмотрев на ваш код, я действительно сомневаюсь, что strlen() - это то, что вы хотите сделать здесь. Я думаю, что это даст вам логическую ошибку. Смотрите мое предложение выше для условия цикла.
Что касается правильного способа инициализации строки с нулевым символом в стиле C, вам нужно использовать memset() со значением '\0', как в
memset(St, '\0', StLen);
Я считаю, что прототип находится в string.h. Это уменьшит количество способов, которыми вы можете испортить целостность вашей строки позже, по крайней мере, при первом написании этой записи. Хорошая общая практика - всегда инициализировать вашу память, но это особенно важно для строк с нулевым символом в конце.
Если вы собираетесь больше работать со строками с нулевым символом в конце, хорошее эмпирическое правило заключается в том, что функции "str", как правило, небезопасны, а функции "strn" предпочтительны, когда они доступны и выполнимы. Конечно, функции "strn", как правило, более удобны в использовании, так как вы должны следить за размерами буфера. См. Записи для strcpy() и strncpy() или strcat() и strncat() для различий. Но опять же, я не думаю, что strlen() - это то, что вы хотите в этом сценарии.