仿照String类,实现简易版MyString类

设计的效果:

自用

在这里插入图片描述

还可以和vector一起用

在这里插入图片描述

调用方法

	MySTL::LiteString s;
	cout << "s\n" << "IsEmpty()    " << s.empty() << endl << endl;

	MySTL::LiteString s2("hello world\0");
	cout << "s2\n" << s2 << endl;
	cout << "s2 operator[5]\t" << s2[6] << endl;
	cout << "s2.front()\t" << s2.front() << endl;
	cout << "s2.back()\t" << s2.back() << endl;
	cout << "s2.size()\t" << s2.size() << endl << endl;

	MySTL::LiteString s3 = s2;
	cout << "s3\n" << s3 << endl << endl;

	cout << "s2 + s3\n" << s2 + s3 << endl << endl;

	MySTL::LiteString s4(s2);
	cout << "s4\n" << s4 << endl;


	string ss("123");
	string ss2("456");
	cout << (ss < ss2) << endl;
	cout << (ss == ss2) << endl;
	cout << (ss > ss2) << endl;
	cout << (ss <= ss2) << endl;
	cout << (ss >= ss2) << endl;
	cout << (ss != ss2) << endl << endl;

废话不多,上代码:

【别忘了写在自己的命名空间,防止冲突】

#ifndef LITESTRING_H_INCLUDED
#define LITESTRING_H_INCLUDED

#include<assert.h>
#include<iostream>

namespace MySTL{

	const char* strcpy(char* dest, const char* src);
	size_t strlen(const char* p);
	char* strcat(char *dest, const char* src);
	int strcmp(const char* p1, const char* p2);

	const char* strcpy(char* dest, const char* src){//一定要保证dest足够大
		assert(dest != NULL && src != NULL);

		//想要避免内存覆盖,可以借鉴memmove,copy和move
		//这里来判别dest和src是否是指向同一字符串中不同位置,
		//如果是指向同一字符串,但是dest在src前面,则可以从前往后逐个赋值
		//如果是指向同一字符串,但是dest在src后面,且dest>=src+count,那么仍然从前往后赋值
		size_t copyLen = strlen(src);
		if (dest < src || dest >= src + copyLen){
			char *p = dest;
			while ((*p++ = *src++) != '\0');
			return dest;
		}
		else{//如果dest < src + copyLen,则从后往前拷贝
			size_t offset = copyLen - 1;
			char *p = dest + offset;
			src += offset;

			while (p != dest){
				*p-- = *src--;
			}
			return dest;
		}
	}

	size_t strlen(const char* p){
		size_t len = 0;
		while ((*p++) != '\0'){
			++len;
		}
		return len;
	}

	char* strcat(char *dest, const char* src){//默认dest的空间足够大且区域不重叠
		char* p = dest;
		while (*p != '\0'){
			p++;
		}
		while ((*p++ = *src++) != '\0');

		return dest;
	}

	int strcmp(const char* p1, const char* p2){
		while (*p1 == *p2){	//不可用while(*str1++==*str2++)来比较,当不相等时仍会执行一次++,导致位数相同时仍然返回0
			if (*p1 == '\0'){
				return 0;
			}
			++p1;
			++p2;
		}
		return *p1 - *p2;
	}


	class LiteString{

	public:
		LiteString(){
			data = NULL;
			length = 0;
		}
		LiteString(const char *p){
			if (p == NULL){
				data = new char[1];
				*data = '\0';
				length = 0;
			}
			else{
				length = strlen(p);
				data = new char[length + 1];
				strcpy(data, p);
			}
		}

		LiteString(const LiteString &oth){//深拷贝
			length = strlen( oth.data);
			data = new char[length + 1];
			strcpy(data, oth.data);
		}

		LiteString(LiteString &&oth){//move语义
			length = oth.length;
			oth.length = 0;
			data = oth.data;
			oth.data = NULL;
		}

		size_t size(){
			return length;
		}

		const char* c_str() const{
			return data;
		}

		char& operator[](size_t n){
			assert(n >= 0 && n < length);
			return data[n];
		}

		LiteString operator+(const LiteString& oth){
			LiteString tmp;
			tmp.length = length + strlen(oth.data);
			tmp.data = new char[tmp.length + 1];
			strcpy(tmp.data, data);
			strcat(tmp.data, oth.data);
			return tmp;
		}

		LiteString& operator=(const LiteString& oth){
			if (this == &oth){//如果就是他本身
				return *this;
			}
			delete []data;
			length = strlen(oth.data);
			data = new char[length + 1];
			strcpy(data, oth.data);
			return *this;
		}
		friend std::istream& operator>>(std::istream &is, LiteString& str){
			is >> str.data;
			return is;
		}
		friend std::ostream& operator<<(std::ostream &os, LiteString& str){
			os << str.data;
			return os;
		}

		~LiteString(){
			length = 0;
			delete []data;
		}

		//front back empty均为标准String操作
		const char front(){
			if (length > 0){
				return data[0];
			}
			return '\0';
		}
		const char back(){
			if (length > 0){
				return data[length - 1];
			}
			return '\0';
		}
		bool empty(){
			return length == 0;
		}

		//关系操作符,其中 operator< 和 operator==是核心,其他的都是转调用这些
		friend bool operator < (const LiteString& cur, const LiteString &oth){
			return strcmp(cur.data, oth.data) < 0;
		}
		bool operator == (const LiteString &oth){
			return strcmp(data, oth.data) == 0;
		}

		bool operator > (const LiteString &oth){
			return (oth < *this);
		}
		bool operator <= (const LiteString &oth){
			return !(*this > oth);
		}
		bool operator >= (const LiteString &oth){
			return !(*this < oth);
		}
		bool operator != (const LiteString &oth){
			return !(*this == oth);
		}

	private:
		char *data;		//一个指向 new 后内存的指针
		size_t length;	//数据长度
	};
}

#endif // LITESTRING_H_INCLUDED
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
好的,我可以帮你实现一个简单的mystring。 mystring的定义如下: ```c++ class mystring { public: // 构造函数 mystring(); mystring(const char* str); mystring(const mystring& other); // 析构函数 ~mystring(); // 成员函数 size_t length() const; const char* c_str() const; mystring& operator=(const mystring& other); mystring& operator+=(const mystring& other); char& operator[](size_t index); const char& operator[](size_t index) const; // 友元函数 friend bool operator==(const mystring& lhs, const mystring& rhs); friend bool operator!=(const mystring& lhs, const mystring& rhs); friend bool operator<(const mystring& lhs, const mystring& rhs); friend bool operator<=(const mystring& lhs, const mystring& rhs); friend bool operator>(const mystring& lhs, const mystring& rhs); friend bool operator>=(const mystring& lhs, const mystring& rhs); friend mystring operator+(const mystring& lhs, const mystring& rhs); private: char* m_data; // 字符串数据 size_t m_len; // 字符串长度 }; ``` 下面是成员函数的实现: ```c++ #include <cstring> #include <iostream> class mystring { public: // 构造函数 mystring() : m_data(nullptr), m_len(0) {} mystring(const char* str) : m_len(std::strlen(str)) { m_data = new char[m_len + 1]; std::strcpy(m_data, str); } mystring(const mystring& other) : m_len(other.m_len) { m_data = new char[m_len + 1]; std::strcpy(m_data, other.m_data); } // 析构函数 ~mystring() { delete[] m_data; } // 成员函数 size_t length() const { return m_len; } const char* c_str() const { return m_data; } mystring& operator=(const mystring& other) { if (this != &other) { delete[] m_data; m_len = other.m_len; m_data = new char[m_len + 1]; std::strcpy(m_data, other.m_data); } return *this; } mystring& operator+=(const mystring& other) { char* new_data = new char[m_len + other.m_len + 1]; std::strcpy(new_data, m_data); std::strcpy(new_data + m_len, other.m_data); delete[] m_data; m_data = new_data; m_len += other.m_len; return *this; } char& operator[](size_t index) { return m_data[index]; } const char& operator[](size_t index) const { return m_data[index]; } // 友元函数 friend bool operator==(const mystring& lhs, const mystring& rhs) { return std::strcmp(lhs.m_data, rhs.m_data) == 0; } friend bool operator!=(const mystring& lhs, const mystring& rhs) { return std::strcmp(lhs.m_data, rhs.m_data) != 0; } friend bool operator<(const mystring& lhs, const mystring& rhs) { return std::strcmp(lhs.m_data, rhs.m_data) < 0; } friend bool operator<=(const mystring& lhs, const mystring& rhs) { return std::strcmp(lhs.m_data, rhs.m_data) <= 0; } friend bool operator>(const mystring& lhs, const mystring& rhs) { return std::strcmp(lhs.m_data, rhs.m_data) > 0; } friend bool operator>=(const mystring& lhs, const mystring& rhs) { return std::strcmp(lhs.m_data, rhs.m_data) >= 0; } friend mystring operator+(const mystring& lhs, const mystring& rhs) { mystring result; result.m_len = lhs.m_len + rhs.m_len; result.m_data = new char[result.m_len + 1]; std::strcpy(result.m_data, lhs.m_data); std::strcpy(result.m_data + lhs.m_len, rhs.m_data); return result; } private: char* m_data; // 字符串数据 size_t m_len; // 字符串长度 }; ``` 上面的实现中,我们使用了C++标准库中的函数`std::strlen`、`std::strcpy`和`std::strcmp`。这些函数分别用于计算字符串长度、复制字符串和比较字符串。由于这些函数都是C语言标准库中的函数,因此它们在C++中也是可用的。 你可以使用下面的代码测试一下mystring的功能: ```c++ #include <iostream> #include "mystring.h" int main() { mystring s1 = "hello"; mystring s2 = "world"; std::cout << "s1: " << s1.c_str() << std::endl; std::cout << "s2: " << s2.c_str() << std::endl; std::cout << "s1 length: " << s1.length() << std::endl; std::cout << "s2 length: " << s2.length() << std::endl; std::cout << "s1 + s2: " << (s1 + s2).c_str() << std::endl; std::cout << "s1 == s2: " << (s1 == s2) << std::endl; std::cout << "s1 != s2: " << (s1 != s2) << std::endl; std::cout << "s1 < s2: " << (s1 < s2) << std::endl; std::cout << "s1 <= s2: " << (s1 <= s2) << std::endl; std::cout << "s1 > s2: " << (s1 > s2) << std::endl; std::cout << "s1 >= s2: " << (s1 >= s2) << std::endl; s1 += s2; std::cout << "s1 += s2: " << s1.c_str() << std::endl; return 0; } ``` 输出结果如下: ``` s1: hello s2: world s1 length: 5 s2 length: 5 s1 + s2: helloworld s1 == s2: 0 s1 != s2: 1 s1 < s2: 1 s1 <= s2: 1 s1 > s2: 0 s1 >= s2: 0 s1 += s2: helloworld ```

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值