string 是C++中的字符串。 字符串对象是一种特殊类型的容器,专门设计来操作的字符序列。
不像传统的c-strings,只是在数组中的一个字符序列,我们称之为字符数组,而C + +字符串对象属于一个类,这个类有很多内置的特点,在操作方式,更直观,另外还有很多有用的成员函数。
string 的定义为:typedef basic_string<char> string;
代码实现:
#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<string.h>
#include<assert.h>
#include<stdlib.h>
using namespace std;
class String
{
public:
String(const char* str = "")
:_str(NULL)
,_size(0)
,_capacity(0)
{
_size = strlen(str);
_capacity = _size;
_str = new char[strlen(str) + 1];
strcpy(_str,str);
}
String(const String& s)
{
String tmp(s._str);
Swap(tmp);
}
void Swap(String& s)
{
swap(_str,s._str);
swap(_size,s._size);
swap(_capacity,s._capacity);
}
String& operator=(String s)
{
Swap(s);
return *this;
}
~String()
{
if (_str)
{
delete[] _str;
}
}
char* Getstr()
{
return _str;
}
size_t Size()
{
return _size;
}
size_t Capacity()
{
return _capacity;
}
void Expand(size_t n)
{
if (n > _capacity)
{
_str = (char*)realloc(_str,n + 1);
assert(_str);
_capacity = n;
}
}
void PushBack(char ch)
{
if (_size == _capacity)
{
Expand(_capacity * 2);
}
_str[_size] = ch;
++_size;
_str[_size] = '\0';
}
void PushBack(const char* str)
{
size_t i = 0;
size_t len = strlen(str);
if (len + _size > _capacity)
{
Expand(len + _size + 1);
}
for (i = 0; i <= strlen(str); i++)
{
_str[_size] = str[i];
_size++;
}
_str[_size] = '\0';
}
void Insert(int pos, char ch)
{
if (_size == _capacity)
{
Expand(_capacity * 2);
}
int end = _size;
while (end >= pos)
{
_str[end + 1] = _str[end];
end--;
}
_str[pos] = ch;
++_size;
}
void Insert(int pos,const char* str)
{
size_t len = strlen(str);
if (len + _size > _capacity)
{
Expand(len + _size + 1);
}
size_t end = _size;
while ((int)end >= pos)
{
_str[end + len] = _str[end];
end--;
}
while (*str)
{
_str[pos++] = *str++;
}
_size = _size + len;
}
void PopBack()
{
assert(_size);
_str[_size - 1] = _str[_size];
_size--;
}
void Erase(size_t pos, size_t count)//从pos开始删除count个
{
if (pos + count >= _size)
{
_str[pos] = '\0';
_size = pos;
}
else
{
strcpy(_str + pos,_str + pos + count);
_size -= count;
}
}
void show()
{
size_t i = 0;
for (i = 0;i < _size;i++)
{
cout << _str[i];
}
cout << endl;
}
size_t Find(char ch)const//查找字符
{
size_t i = 0;
for (i = 0;i <_size;i++)
{
if (_str[i] = ch)
{
return i;
}
}
}
size_t Find(const char* str)const//查找字符串
{
assert(str);
const char* str1 = _str;
const char* str2 = str;
size_t Index1 = 0;
size_t Index2 = 0;
size_t Len = strlen(str);
while (Index1 < _size)
{
size_t Index = Index1;
while (str1[Index] == str2[Index2])
{
Index++;
Index2++;
if (Index2 == Len)
{
return Index1;
}
}
Index2 = 0;
Index1++;
}
return -1;
}
char& operator[](size_t pos)
{
assert(pos < _size);
return _str[pos];
}
bool operator<(const String& s)const
{
size_t i = 0;
for (i = 0;i < _size && i < s._size;i++)
{
if (_str[i] < s._str[i])
{
return true;
}
else if (_str[i] > s._str[i])
{
return false;
}
}
if (i == s._size)
{
return true;
}
else
{
return false;
}
}
bool operator==(const String& s)const
{
size_t i = 0;
if (_size != s._size)
{
return false;
}
for (i = 0;i < _size && i < s._size;i++)
{
if (_str[i] != s._str[i])
{
return false;
}
}
return true;
}
bool operator<=(const String& s)const
{
return (*this < s) || (*this == s);
}
bool operator>(const String& s)const
{
return !(*this <= s);
}
bool operator>=(const String& s) const
{
return (*this>s) || (*this == s);
}
bool operator!=(const String& s)const
{
return !(*this == s);
}
private:
size_t _size;
size_t _capacity;
char* _str;
};
测试:
void test()
{
String s("hello");
s.PushBack('w');
s.PushBack('o');
s.PushBack('r');
s.PushBack('l');
s.PushBack('d');
s.PushBack('!');
s.show();
s.PopBack();
s.show();
s.Insert(10,'!');
s.show();
s.Erase(5,5);
s.show();
}
void test1()//传字符串
{
String s("hello");
s.PushBack(" world");
s.show();
s.Insert(5, " this");
s.show();
}
int main()
{
test1();
system("pause");
return 0;
}