Compare commits
3 commits
66cefdfd63
...
2da7623dd3
Author | SHA1 | Date | |
---|---|---|---|
|
2da7623dd3 | ||
|
ec50d811ff | ||
|
d73bcb8c03 |
5 changed files with 286 additions and 194 deletions
seminar03_initialization/08_stringview
|
@ -1,16 +1,18 @@
|
||||||
#include <iostream>
|
#include <iostream>
|
||||||
#include "miptstring.cpp"
|
#include "miptstring.h"
|
||||||
#include "miptstringview.cpp"
|
#include "miptstringview.h"
|
||||||
|
|
||||||
using namespace std;
|
using namespace std;
|
||||||
|
|
||||||
int main() {
|
int main() {
|
||||||
mipt::String str = "Meow!!";
|
mipt::String a = "abcd";
|
||||||
cout << str << endl;
|
mipt::String b = "abce";
|
||||||
mipt::StringView sv = str;
|
mipt::StringView av = a;
|
||||||
cout << "string view: " << sv << endl;
|
mipt::StringView bv = b;
|
||||||
char a[] = "nyaa!";
|
//cout << (b < a) << endl;
|
||||||
mipt::StringView sv1 = a;
|
//cout << (bv < av) << endl;
|
||||||
cout << "string view: " << sv1 << endl;
|
cout << av.substr(1,10) << endl;
|
||||||
cout << sv1.at(200) << endl;
|
av.remove_suffix(2);
|
||||||
|
cout << av << endl;
|
||||||
|
mipt::String meow = av;
|
||||||
|
cout << "sv to string: " << meow << endl;
|
||||||
}
|
}
|
||||||
|
|
|
@ -1,9 +1,9 @@
|
||||||
#pragma once
|
|
||||||
|
|
||||||
#include <iostream>
|
#include <iostream>
|
||||||
#include <algorithm>
|
#include <algorithm>
|
||||||
#include <cstdlib>
|
#include <cstdlib>
|
||||||
#include <cstring>
|
#include <cstring>
|
||||||
|
#include "miptstring.h"
|
||||||
|
#include "miptstringview.h"
|
||||||
using std::cout, std::cin, std::endl, std::size_t;
|
using std::cout, std::cin, std::endl, std::size_t;
|
||||||
|
|
||||||
namespace mipt{
|
namespace mipt{
|
||||||
|
@ -19,184 +19,181 @@ char* errorCheckedMalloc(size_t newCapacity)
|
||||||
return result;
|
return result;
|
||||||
}
|
}
|
||||||
|
|
||||||
|
String::String(const char* str)
|
||||||
class String
|
|
||||||
{
|
{
|
||||||
private:
|
size_t strSize = std::strlen(str);
|
||||||
|
resize(strSize);
|
||||||
|
std::memcpy(mpData, str, mSize);
|
||||||
|
}
|
||||||
|
|
||||||
size_t mSize {0};
|
String::String() : String("") {}
|
||||||
size_t mCapacity {0};
|
String::String(const String& s) : String(s.cStr()) {}
|
||||||
char* mpData {nullptr};
|
String::String(const StringView& sv) {
|
||||||
|
mSize = sv.size();
|
||||||
public:
|
(*this).reserve(mSize);
|
||||||
|
for(int i = 0; i < mSize; ++i)
|
||||||
String(const char* str)
|
mpData[i] = sv[i];
|
||||||
{
|
|
||||||
size_t strSize = std::strlen(str);
|
|
||||||
resize(strSize);
|
|
||||||
std::memcpy(mpData, str, mSize);
|
|
||||||
}
|
|
||||||
|
|
||||||
String() : String("") {}
|
|
||||||
String(const String& s) : String(s.cStr()) {}
|
|
||||||
|
|
||||||
String(size_t n, char a)
|
|
||||||
{
|
|
||||||
resize(n);
|
|
||||||
|
|
||||||
for (size_t i = 0; i < mSize; ++i)
|
|
||||||
mpData[i] = a;
|
|
||||||
}
|
|
||||||
|
|
||||||
~String()
|
|
||||||
{
|
|
||||||
std::free(mpData);
|
|
||||||
}
|
|
||||||
|
|
||||||
void reserve(size_t capacity)
|
|
||||||
{
|
|
||||||
if (capacity <= mCapacity)
|
|
||||||
return;
|
|
||||||
|
|
||||||
mCapacity = std::max(2 * mCapacity, capacity);
|
|
||||||
char* newData = errorCheckedMalloc(mCapacity);
|
|
||||||
|
|
||||||
if (mpData)
|
|
||||||
std::memcpy(newData, mpData, mSize + 1);
|
|
||||||
|
|
||||||
std::free(mpData);
|
|
||||||
mpData = newData;
|
|
||||||
}
|
|
||||||
|
|
||||||
|
|
||||||
void resize(size_t size)
|
|
||||||
{
|
|
||||||
reserve(size + 1);
|
|
||||||
mSize = size;
|
|
||||||
mpData[mSize] = '\0';
|
mpData[mSize] = '\0';
|
||||||
}
|
|
||||||
|
}
|
||||||
|
|
||||||
|
String::String(size_t n, char a)
|
||||||
|
{
|
||||||
|
resize(n);
|
||||||
|
|
||||||
|
for (size_t i = 0; i < mSize; ++i)
|
||||||
|
mpData[i] = a;
|
||||||
|
}
|
||||||
|
|
||||||
|
String::~String()
|
||||||
|
{
|
||||||
|
std::free(mpData);
|
||||||
|
}
|
||||||
|
|
||||||
|
void String::reserve(size_t capacity)
|
||||||
|
{
|
||||||
|
if (capacity <= mCapacity)
|
||||||
|
return;
|
||||||
|
|
||||||
|
mCapacity = std::max(2 * mCapacity, capacity);
|
||||||
|
char* newData = errorCheckedMalloc(mCapacity);
|
||||||
|
|
||||||
|
if (mpData)
|
||||||
|
std::memcpy(newData, mpData, mSize + 1);
|
||||||
|
|
||||||
|
std::free(mpData);
|
||||||
|
mpData = newData;
|
||||||
|
}
|
||||||
|
|
||||||
|
|
||||||
String& operator=(const String& right)
|
void String::resize(size_t size)
|
||||||
{
|
{
|
||||||
if (this == &right)
|
reserve(size + 1);
|
||||||
return *this;
|
mSize = size;
|
||||||
|
mpData[mSize] = '\0';
|
||||||
|
}
|
||||||
|
|
||||||
mSize = right.mSize;
|
|
||||||
resize(mSize);
|
|
||||||
|
|
||||||
std::memcpy(mpData, right.mpData, mSize + 1);
|
|
||||||
|
|
||||||
|
String& String::operator=(const String& right)
|
||||||
|
{
|
||||||
|
if (this == &right)
|
||||||
return *this;
|
return *this;
|
||||||
}
|
|
||||||
|
mSize = right.mSize;
|
||||||
|
resize(mSize);
|
||||||
|
|
||||||
|
std::memcpy(mpData, right.mpData, mSize + 1);
|
||||||
|
|
||||||
|
return *this;
|
||||||
|
}
|
||||||
|
|
||||||
|
|
||||||
String operator+(const String& b)
|
String String::operator+(const String& b)
|
||||||
|
{
|
||||||
|
String result;
|
||||||
|
result.resize(mSize + b.mSize);
|
||||||
|
|
||||||
|
std::memcpy(result.mpData, mpData, mSize);
|
||||||
|
std::memcpy(result.mpData + mSize, b.mpData, b.mSize);
|
||||||
|
result.mpData[result.mSize] = '\0';
|
||||||
|
|
||||||
|
return result;
|
||||||
|
}
|
||||||
|
|
||||||
|
String& String::operator+=(const String& right)
|
||||||
|
{
|
||||||
|
*this = *this + right;
|
||||||
|
return *this;
|
||||||
|
}
|
||||||
|
|
||||||
|
bool String::operator==(const String& right) const
|
||||||
|
{
|
||||||
|
if (mSize != right.mSize)
|
||||||
|
return false;
|
||||||
|
|
||||||
|
size_t i = 0;
|
||||||
|
while (i < mSize && mpData[i] == right.mpData[i])
|
||||||
|
i++;
|
||||||
|
|
||||||
|
return i == mSize;
|
||||||
|
}
|
||||||
|
|
||||||
|
bool String::operator<(const String& right) const
|
||||||
|
{
|
||||||
|
size_t i = 0;
|
||||||
|
while (i < mSize && i < right.mSize && mpData[i] == right.mpData[i])
|
||||||
|
i++;
|
||||||
|
|
||||||
|
return mpData[i] < right.mpData[i];
|
||||||
|
}
|
||||||
|
|
||||||
|
bool String::operator<=(const String& right) const
|
||||||
|
{
|
||||||
|
size_t i = 0;
|
||||||
|
while (i < mSize && i < right.mSize && mpData[i] == right.mpData[i])
|
||||||
|
i++;
|
||||||
|
|
||||||
|
return mpData[i] <= right.mpData[i];
|
||||||
|
}
|
||||||
|
|
||||||
|
bool String::operator!=(const String& right) const
|
||||||
|
{
|
||||||
|
return !(*this == right);
|
||||||
|
}
|
||||||
|
|
||||||
|
bool String::operator>(const String& right) const
|
||||||
|
{
|
||||||
|
return !(*this <= right);
|
||||||
|
}
|
||||||
|
|
||||||
|
bool String::operator>=(const String& right) const
|
||||||
|
{
|
||||||
|
return !(*this < right);
|
||||||
|
}
|
||||||
|
|
||||||
|
char& String::operator[](size_t i)
|
||||||
|
{
|
||||||
|
return mpData[i];
|
||||||
|
}
|
||||||
|
|
||||||
|
const char& String::operator[](size_t i) const
|
||||||
|
{
|
||||||
|
return mpData[i];
|
||||||
|
}
|
||||||
|
|
||||||
|
char& String::at(size_t i)
|
||||||
|
{
|
||||||
|
if (i >= mSize)
|
||||||
{
|
{
|
||||||
String result;
|
cout << "Error! Index is out of bounds." << endl;
|
||||||
result.resize(mSize + b.mSize);
|
|
||||||
|
|
||||||
std::memcpy(result.mpData, mpData, mSize);
|
|
||||||
std::memcpy(result.mpData + mSize, b.mpData, b.mSize);
|
|
||||||
result.mpData[result.mSize] = '\0';
|
|
||||||
|
|
||||||
return result;
|
|
||||||
}
|
}
|
||||||
|
return mpData[i];
|
||||||
|
}
|
||||||
|
|
||||||
String& operator+=(const String& right)
|
void String::clear()
|
||||||
{
|
{
|
||||||
*this = *this + right;
|
std::free(mpData);
|
||||||
return *this;
|
|
||||||
}
|
|
||||||
|
|
||||||
bool operator==(const String& right) const
|
mSize = 0;
|
||||||
{
|
mCapacity = 1;
|
||||||
if (mSize != right.mSize)
|
mpData = errorCheckedMalloc(mCapacity);
|
||||||
return false;
|
mpData[0] = '\0';
|
||||||
|
}
|
||||||
|
|
||||||
size_t i = 0;
|
void String::addCharacter(char c)
|
||||||
while (i < mSize && mpData[i] == right.mpData[i])
|
{
|
||||||
i++;
|
if (mSize + 1 == mCapacity)
|
||||||
|
reserve(2 * mCapacity);
|
||||||
|
|
||||||
return i == mSize;
|
mpData[mSize] = c;
|
||||||
}
|
resize(mSize + 1);
|
||||||
|
}
|
||||||
bool operator<(const String& right) const
|
|
||||||
{
|
|
||||||
size_t i = 0;
|
|
||||||
while (i < mSize && i < right.mSize && mpData[i] == right.mpData[i])
|
|
||||||
i++;
|
|
||||||
|
|
||||||
return mpData[i] < right.mpData[i];
|
|
||||||
}
|
|
||||||
|
|
||||||
bool operator<=(const String& right) const
|
|
||||||
{
|
|
||||||
size_t i = 0;
|
|
||||||
while (i < mSize && i < right.mSize && mpData[i] == right.mpData[i])
|
|
||||||
i++;
|
|
||||||
|
|
||||||
return mpData[i] <= right.mpData[i];
|
|
||||||
}
|
|
||||||
|
|
||||||
bool operator!=(const String& right) const
|
|
||||||
{
|
|
||||||
return !(*this == right);
|
|
||||||
}
|
|
||||||
|
|
||||||
bool operator>(const String& right) const
|
|
||||||
{
|
|
||||||
return !(*this <= right);
|
|
||||||
}
|
|
||||||
|
|
||||||
bool operator>=(const String& right) const
|
|
||||||
{
|
|
||||||
return !(*this < right);
|
|
||||||
}
|
|
||||||
|
|
||||||
char& operator[](size_t i)
|
|
||||||
{
|
|
||||||
return mpData[i];
|
|
||||||
}
|
|
||||||
|
|
||||||
const char& operator[](size_t i) const
|
|
||||||
{
|
|
||||||
return mpData[i];
|
|
||||||
}
|
|
||||||
|
|
||||||
char& at(size_t i)
|
|
||||||
{
|
|
||||||
if (i >= mSize)
|
|
||||||
{
|
|
||||||
cout << "Error! Index is out of bounds." << endl;
|
|
||||||
}
|
|
||||||
return mpData[i];
|
|
||||||
}
|
|
||||||
|
|
||||||
void clear()
|
|
||||||
{
|
|
||||||
std::free(mpData);
|
|
||||||
|
|
||||||
mSize = 0;
|
|
||||||
mCapacity = 1;
|
|
||||||
mpData = errorCheckedMalloc(mCapacity);
|
|
||||||
mpData[0] = '\0';
|
|
||||||
}
|
|
||||||
|
|
||||||
void addCharacter(char c)
|
|
||||||
{
|
|
||||||
if (mSize + 1 == mCapacity)
|
|
||||||
reserve(2 * mCapacity);
|
|
||||||
|
|
||||||
mpData[mSize] = c;
|
|
||||||
resize(mSize + 1);
|
|
||||||
}
|
|
||||||
|
|
||||||
|
|
||||||
size_t getSize() const {return mSize;}
|
size_t String::getSize() const {return mSize;}
|
||||||
size_t getCapacity() const {return mCapacity;}
|
size_t String::getCapacity() const {return mCapacity;}
|
||||||
const char* cStr() const {return mpData;}
|
const char* String::cStr() const {return mpData;}
|
||||||
};
|
|
||||||
|
|
||||||
|
|
||||||
std::ostream& operator<<(std::ostream& out, const String& s)
|
std::ostream& operator<<(std::ostream& out, const String& s)
|
||||||
|
|
43
seminar03_initialization/08_stringview/miptstring.h
Normal file
43
seminar03_initialization/08_stringview/miptstring.h
Normal file
|
@ -0,0 +1,43 @@
|
||||||
|
#pragma once
|
||||||
|
#include <iostream>
|
||||||
|
|
||||||
|
namespace mipt {
|
||||||
|
|
||||||
|
class StringView;
|
||||||
|
class String
|
||||||
|
{
|
||||||
|
private:
|
||||||
|
size_t mSize {0};
|
||||||
|
size_t mCapacity {0};
|
||||||
|
char* mpData {nullptr};
|
||||||
|
public:
|
||||||
|
String(const char* str);
|
||||||
|
String();
|
||||||
|
String(const String& s);
|
||||||
|
String(const mipt::StringView& sv);
|
||||||
|
String(size_t n, char a);
|
||||||
|
~String();
|
||||||
|
void reserve(size_t capacity);
|
||||||
|
void resize(size_t size);
|
||||||
|
String& operator=(const String& right);
|
||||||
|
String operator+(const String& b);
|
||||||
|
String& operator+=(const String& right);
|
||||||
|
bool operator==(const String& right) const;
|
||||||
|
bool operator<(const String& right) const;
|
||||||
|
bool operator<=(const String& right) const;
|
||||||
|
bool operator!=(const String& right) const;
|
||||||
|
bool operator>(const String& right) const;
|
||||||
|
bool operator>=(const String& right) const;
|
||||||
|
char& operator[](size_t i);
|
||||||
|
const char& operator[](size_t i) const;
|
||||||
|
char& at(size_t i);
|
||||||
|
void clear();
|
||||||
|
void addCharacter(char c);
|
||||||
|
size_t getSize() const;
|
||||||
|
size_t getCapacity() const;
|
||||||
|
const char* cStr() const;
|
||||||
|
};
|
||||||
|
|
||||||
|
std::ostream& operator<<(std::ostream& out, const String& s);
|
||||||
|
std::istream& operator>>(std::istream& in, String& s);
|
||||||
|
}
|
|
@ -1,37 +1,30 @@
|
||||||
#pragma once
|
|
||||||
|
|
||||||
#include <iostream>
|
#include <iostream>
|
||||||
#include <algorithm>
|
#include <algorithm>
|
||||||
#include <cstdlib>
|
#include <cstdlib>
|
||||||
#include <cstring>
|
#include <cstring>
|
||||||
|
#include "miptstring.h"
|
||||||
|
#include "miptstringview.h"
|
||||||
using std::cout, std::cin, std::endl, std::size_t;
|
using std::cout, std::cin, std::endl, std::size_t;
|
||||||
|
|
||||||
namespace mipt {
|
namespace mipt {
|
||||||
|
|
||||||
class StringView
|
StringView::StringView() {;
|
||||||
{
|
|
||||||
private:
|
|
||||||
const char* mpData;
|
|
||||||
size_t mSize;
|
|
||||||
|
|
||||||
public:
|
|
||||||
StringView() {;
|
|
||||||
mSize = 0;
|
mSize = 0;
|
||||||
mpData = nullptr;
|
mpData = nullptr;
|
||||||
}
|
}
|
||||||
StringView(const StringView& str) {
|
StringView::StringView(const StringView& str) {
|
||||||
mSize = str.mSize;
|
mSize = str.mSize;
|
||||||
mpData = str.mpData;
|
mpData = str.mpData;
|
||||||
}
|
}
|
||||||
StringView(const mipt::String& s) {
|
StringView::StringView(const mipt::String& s) {
|
||||||
mSize = s.getSize();
|
mSize = s.getSize();
|
||||||
mpData = s.cStr();
|
mpData = s.cStr();
|
||||||
}
|
}
|
||||||
StringView(const char* s) {
|
StringView::StringView(const char* s) {
|
||||||
mpData = s;
|
mpData = s;
|
||||||
mSize = strlen(s);
|
mSize = strlen(s);
|
||||||
}
|
}
|
||||||
const char& at(size_t i)
|
const char& StringView::at(size_t i)
|
||||||
{
|
{
|
||||||
if (i >= mSize)
|
if (i >= mSize)
|
||||||
{
|
{
|
||||||
|
@ -40,20 +33,49 @@ public:
|
||||||
}
|
}
|
||||||
return mpData[i];
|
return mpData[i];
|
||||||
}
|
}
|
||||||
const char& operator[](size_t i)
|
const char& StringView::operator[](size_t i) const
|
||||||
{
|
{
|
||||||
return mpData[i];
|
return mpData[i];
|
||||||
}
|
}
|
||||||
size_t size() {
|
bool StringView::operator<(const StringView& right) const
|
||||||
|
{
|
||||||
|
size_t i = 0;
|
||||||
|
while (i < mSize && i < right.mSize && mpData[i] == right.mpData[i])
|
||||||
|
i++;
|
||||||
|
|
||||||
|
return mpData[i] < right.mpData[i];
|
||||||
|
}
|
||||||
|
size_t StringView::size() const {
|
||||||
return mSize;
|
return mSize;
|
||||||
}
|
}
|
||||||
|
StringView StringView::substr(size_t pos, size_t count) {
|
||||||
};
|
if (pos > mSize)
|
||||||
}
|
throw std::out_of_range("Error! Index is out of bounds.");
|
||||||
|
if (pos + count > mSize)
|
||||||
std::ostream& operator<<(std::ostream& out, mipt::StringView sv) {
|
count = mSize - pos;
|
||||||
|
StringView result;
|
||||||
|
result.mpData = mpData + pos;
|
||||||
|
result.mSize = count;
|
||||||
|
return result;
|
||||||
|
}
|
||||||
|
void StringView::remove_prefix(size_t n) {
|
||||||
|
mSize -= n;
|
||||||
|
}
|
||||||
|
void StringView::remove_suffix(size_t n) {
|
||||||
|
mSize -= n;
|
||||||
|
mpData += n;
|
||||||
|
}
|
||||||
|
/*std::ostream& StringView::operator<<(std::ostream& out, mipt::StringView sv) {
|
||||||
|
size_t size = sv.size();
|
||||||
|
for (int i = 0; i < size; ++i)
|
||||||
|
out << sv[i];
|
||||||
|
return out;
|
||||||
|
}*/
|
||||||
|
std::ostream& operator<<(std::ostream& out, const mipt::StringView& sv) {
|
||||||
size_t size = sv.size();
|
size_t size = sv.size();
|
||||||
for (int i = 0; i < size; ++i)
|
for (int i = 0; i < size; ++i)
|
||||||
out << sv[i];
|
out << sv[i];
|
||||||
return out;
|
return out;
|
||||||
}
|
}
|
||||||
|
};
|
||||||
|
|
||||||
|
|
28
seminar03_initialization/08_stringview/miptstringview.h
Normal file
28
seminar03_initialization/08_stringview/miptstringview.h
Normal file
|
@ -0,0 +1,28 @@
|
||||||
|
#pragma once
|
||||||
|
|
||||||
|
#include <iostream>
|
||||||
|
|
||||||
|
namespace mipt {
|
||||||
|
class String;
|
||||||
|
class StringView
|
||||||
|
{
|
||||||
|
private:
|
||||||
|
const char* mpData;
|
||||||
|
size_t mSize;
|
||||||
|
public:
|
||||||
|
StringView();
|
||||||
|
StringView(const StringView& str);
|
||||||
|
StringView(const mipt::String& s);
|
||||||
|
StringView(const char* s);
|
||||||
|
const char& at(size_t i);
|
||||||
|
const char& operator[](size_t i) const;
|
||||||
|
bool operator<(const StringView& right) const;
|
||||||
|
size_t size() const;
|
||||||
|
StringView substr(size_t pos, size_t count);
|
||||||
|
void remove_prefix(size_t n);
|
||||||
|
void remove_suffix(size_t n);
|
||||||
|
};
|
||||||
|
|
||||||
|
std::ostream& operator<<(std::ostream& out, const StringView& sv);
|
||||||
|
|
||||||
|
}
|
Reference in a new issue