You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
62 lines
1.0 KiB
62 lines
1.0 KiB
#include "string_builder.h"
|
|
|
|
StringBuilder::StringBuilder():
|
|
m_size(0),
|
|
m_front(nullptr)
|
|
{
|
|
}
|
|
|
|
StringBuilder::~StringBuilder()
|
|
{
|
|
if(m_front != nullptr)
|
|
delete m_front;
|
|
}
|
|
|
|
void StringBuilder::clear()
|
|
{
|
|
if(m_front != nullptr)
|
|
delete m_front;
|
|
m_front = nullptr;
|
|
|
|
m_size = 0;
|
|
}
|
|
|
|
bool StringBuilder::empty() const
|
|
{
|
|
return m_size == 0;
|
|
}
|
|
|
|
void StringBuilder::append(char const c)
|
|
{
|
|
++m_size;
|
|
Node* new_front = new Node(m_front, c);
|
|
m_front = new_front;
|
|
}
|
|
|
|
char* StringBuilder::to_string() const
|
|
{
|
|
char* ret = new char[m_size + 1];
|
|
if(ret == nullptr)
|
|
return ret;
|
|
|
|
//populating the string in reverse
|
|
//because m_front is the last char of the string
|
|
ret[m_size] = '\0';
|
|
unsigned int i = m_size - 1;
|
|
for(Node const* it = m_front; it != nullptr; it = it->next())
|
|
ret[i--] = it->getChar();
|
|
|
|
return ret;
|
|
}
|
|
|
|
StringBuilder::Node::Node(Node* next, char c):
|
|
m_next(next),
|
|
m_c(c)
|
|
{
|
|
}
|
|
|
|
StringBuilder::Node::~Node()
|
|
{
|
|
if(m_next != nullptr)
|
|
delete m_next;
|
|
}
|