diff options
1 files changed, 240 insertions, 0 deletions
| -rw-r--r-- | Classes/String/String.cpp | 240 |
diff --git a/Classes/String/String.cpp b/Classes/String/String.cpp new file mode 100644 index 0000000..b2c333f --- /dev/null +++ b/Classes/String/String.cpp @@ -0,0 +1,240 @@ +#ifndef STRING_HDR +#define STRING_HDR + +#include<iostream> +#include<fstream> + +const int MAX_SIZE = 1024; + +class String { + +private: + char* str; + int len; + + void CopyFrom(const String& other); + void Free(); + +public: + String(); + String(char ch); + String(const char* str); + String(const String& other); + String& operator=(const String& other); + ~String(); + + int getLenght() const; + String SubString(int start); + String SubString(int start, int end); + int IndexOf(const String& other, int index); //return the index of the first encounter of other in the object + int IndexOf(const char* str, int index); //reusing IndexOf(const String& other, int index) + int CountOcurences(String str); // How many times a string is found as substring + int GetOcurence(String str,int i); //Get if the i-th substring (count start from 1) + + const char& operator[](int index) const; + char& operator[](int index); + String& operator+=(const String& other); //return the concatenation of the object with other + friend bool operator==(const String& lhs, const String& rhs); //return true if two strings are equivalent + friend bool operator!=(const String& lhs, const String& rhs); //return true if two strings are not equivalent + friend std::ostream& operator<<(std::ostream& os, const String& obj); + friend std::istream& operator>>(std::istream& is, String& obj); + + String* Split(String str); +}; +const String operator+(const String& lhs, const String& rhs); + + +void String::CopyFrom(const String& other) { + + str = new char[strlen(other.str) + 1]; + strcpy(str, other.str); + + len = other.len; +} + +void String::Free() { + delete[] str; +} + +String::String() { + + str = new char[1]; + str[0] = '\0'; + len = 0; +} + +inline String::String(char ch) +{ + str = new char[2]; + str[0] = ch; + str[1] = '\0'; + len = 1; +} + +String::String(const char* str) { + + len = strlen(str); + + this->str = new char[len + 1]; + strcpy(this->str, str); +} + +String::String(const String& other) { + CopyFrom(other); +} + +String& String::operator=(const String& other) { + + if (this != &other) { + Free(); + CopyFrom(other); + } + return *this; +} + +String::~String() { + Free(); +} + +int String::getLenght() const { + return len; +} + +String String::SubString(int start) { + + if (start < 0 || start > len) + throw std::logic_error("Invalid index.\n"); + + char* newStr = new char[len - start + 2]; + int j = 0; + for (int i = start; i < len; i++) + newStr[j++] = str[i]; + newStr[j] = '\0'; + + String newString(newStr); + delete[] newStr; + + return newString; +} + +String String::SubString(int start, int end) { + + if (start < 0 || start > len || end <= 0 || end > len) + throw std::logic_error("Invalid index.\n"); + + char* newStr = new char[end - start + 2]; + int j = 0; + for (int i = start; i <= end; i++) + newStr[j++] = str[i]; + newStr[j] = '\0'; + + String newString(newStr); + delete[] newStr; + + return newString; +} + +int String::IndexOf(const String& other, int index) { + + if(index < 0) + throw std::logic_error("Invalid index.\n"); + + int iter = 0; + for (int i = index; i <= len; i++) { + + if (iter == other.len) + return i - other.len; + if (str[i] != other.str[iter]) + iter = 0; + else + iter++; + } + return -1; +} + +int String::IndexOf(const char* str, int index) { + + String searched(str); + return IndexOf(searched, index); +} + +int String::CountOcurences(String str) +{ + int count = 0; + int i = IndexOf(str,0); + while (i!=-1) + { + count++; + i = IndexOf(str, i + 1); + } + return count; +} + +inline int String::GetOcurence(String str, int num) +{ + int count = 0; + int i = IndexOf(str, 0); + while (i != -1) + { + count++; + if (count == num) + return i; + i = IndexOf(str, i + 1); + } + return count; +} + +const char& String::operator[](int index) const { + + if(index >= len) + throw std::out_of_range("Out of range!"); + return str[index]; +} + +char& String::operator[](int index) { + return str[index]; +} + +String& String::operator+=(const String& other) { + + char* temp = str; + str = new char[len + other.len + 1]; + strcpy(str, temp); + strcat(str, other.str); + len += other.len; + delete[] temp; + return *this; +} + +bool operator==(const String& lhs, const String& rhs) { + return !strcmp(lhs.str, rhs.str); +} + +bool operator!=(const String& lhs, const String& rhs) { + return strcmp(lhs.str, rhs.str); +} + +std::ostream& operator<<(std::ostream& os, const String& obj) { + return os << obj.str; +} + +std::istream& operator>>(std::istream& is, String& obj) { + + char buff[MAX_SIZE]; + is.getline(buff, MAX_SIZE); + obj.str = new char[strlen(buff) + 1]; + strcpy(obj.str, buff); + + return is; +} + + +const String operator+(const String& lhs, const String& rhs) { + if (lhs.getLenght() == 0) + return rhs; + else if (rhs.getLenght() == 0) + return lhs; + return String(lhs) += rhs; +} + +#endif // !STRING_HDR |