c++string类的相关操作

string的应用是非常典型的，下面我写了一些简单的string类的相关的一些操作，包括增删查改等一些功能和一些运算符的重载，包括他们的测试用例：

专注于为中小企业提供做网站、成都网站设计服务,电脑端+手机端+微信端的三站合一,更高效的管理,为中小企业政和免费做网站提供优质的服务。我们立足成都，凝聚了一批互联网行业人才，有力地推动了上千多家企业的稳健成长，帮助中小企业通过网站建设实现规模扩充和转变。

#include
#include
#include
using namespace std;

#define CARA 3;
class String
{
public:
String(char *str = "")
  :_str(new char[strlen(str) + 1])
  , _size(strlen(str))
  , _capacity(strlen(str)+1)
{
  strcpy(_str, str);
}

String(const String& s)
  :_str(NULL)
{
  String tmp(s._str);
  swap(_str,tmp._str);
}

char& operator[](int size)
{
return _str[size];
}

String& operator=(const String& s)
{
  if (this != &s)
  {
   String tmp(s._str);
   swap(_str, tmp._str);
  }
  return *this;
}

void _CheckCapacity(size_t capacity)
{
  if (capacity > _capacity)
  {
   _capacity = capacity + CARA;
   _str = (char*)realloc(_str, _capacity);
   assert(_str);
  }
}

void PushBack(char ch)
{
  _CheckCapacity(_size+2);
  _str[_size++] = ch;
  _str[_size] = '\0';

  //或者：
  /*Insert(_size+1,ch);
  _size++;*/

}

void PopBack()
{
--_size;
_str[_size] = '\0';
}

void PushFront(char ch)
{
_CheckCapacity(_size + 2);

  for (int begin = _size; begin >= 0; begin--)
  {
   _str[begin + 1] = _str[begin];
  }
  _str[0] = ch;
  _size++;
}

void PopFront()
{
  for (int begin = 1; begin <= _size; begin++)
  {
   _str[begin - 1] = _str[begin];
  }
  _size--;
}

void Insert(size_t pos, char ch)
{
_CheckCapacity(_size + 2);

  for (int begin = _size; begin >= pos-1; begin--)
  {
   _str[begin + 1] = _str[begin];
  }
  _str[pos-1] = ch;
  _size++;
}

void Insert(size_t pos, char* str)
{
_CheckCapacity(_size + strlen(str)+1);

  //char *strncpy(char *strDest, const char *strSource, size_t count); strncpy的用法
  int end = strlen(str) + _size;
  for (int begin = _size; begin >= pos; begin--)
  {
   _str[end] = _str[begin];
   end--;
  }
  strncpy(_str+pos, str, strlen(str));
  _size += strlen(str);
}

int Find(const String& s)
{
  if (_size < s._size)
  {
   return -1;
  }
  int srcIndex = 0;
  int desIndex = 0;
  int tmp = 0;
  while (srcIndex<_size)
  {
   tmp = srcIndex;
   while (desIndex < s._size)
   {
    if (_str[srcIndex] == s._str[desIndex])
    {
     srcIndex++;
     desIndex++;
    }
    else
    {
     desIndex = 0;
     srcIndex = tmp + 1;
     break;
    }
   }

   if (desIndex == s._size)
   {
    return tmp;
   }
  }
  return -1;
}

bool operator<(const String& s)
{
  char*begin1 = _str;
  char*begin2 = s._str;
  while (*begin1 && *begin2)
  {
   if (*begin1 < *begin2)
   {
    return true;
   }
   else if (*begin1 > *begin2)
   {
    return false;
   }
   else
   {
    begin1++;
    begin2++;
   }
  }
  return *begin1 < *begin2;
}

bool operator==(const String& s)
{
  char*begin1 = _str;
  char*begin2 = s._str;
  if (_size != s._size)
  {
   return false;
  }

  while (*begin1 && *begin2)
  {
   if (*begin1 != *begin2)
   {
    return false;
   }
   else
   {
    begin1++;
    begin2++;
   }
  }
  return true;
}

bool operator>( const String& s)
{
return !((*this < s) ||( *this == s));
}

char* Disply()
{
return _str;
}

~String()
{
  if (_str)
  {
   delete[]_str;
  }
}

private:
char *_str;
int _size;
int _capacity;
};

void Test1()
{
String s1("abcde");
String s2(s1);
cout << s2.Disply() << endl;

String s3;
s3 = s1;
cout << s3.Disply() << endl;
}

void Test2() //测试PushBack
{
String s1("abcde");
s1.PushBack('z');
cout << s1.Disply() << endl;
}

void Test3() //测试Insert一个字符
{
String s1("abcde");
s1.Insert(4,'z');
cout << s1.Disply() << endl;
}

void Test4() //测试Insert一个字符串
{
String s1("abcde");
s1.Insert(5, "fgh");
cout << s1.Disply() << endl;
}

void Test5() //测试PopBack
{
String s1("abcde");
cout << s1.Disply() << endl;

s1.PopBack();
cout << s1.Disply() << endl;
}

void Test6() //测试<
{
String s1("ab");
String s2("abc");
cout << (s1 < s2) << endl;
}

void Test7() //测试==
{
String s1("ab");
String s2("abc");
cout << (s1 == s2) << endl;
}

void Test8() //测试>
{
String s1("a");
String s2("abc");
cout << (s1 > s2) << endl;
}

void Test9()
{
String s1("abcdabcef");
int ret = s1.Find("efg");
cout << ret << endl;
}

void Test10()
{
String s1("abcd");
s1.PushFront('a');
cout << s1.Disply() << endl;
}

void Test11()
{
String s1("abcd");
s1.PopFront();
cout << s1.Disply() << endl;
}

int main()
{
//Test1();
Test2(); //测试PushBack
//Test3();//测试Inser
//Test4(); //测试Insert一个字符串
//Test5();//测试PopBack
//Test6(); //测试<
//Test7(); //测试==
//Test8(); //测试>
//Test9(); //测试 Find
//Test10(); //测试PushFront
//Test11(); //测试PopFront
return 0;
}

当前名称：c++string类的相关操作
当前URL：http://ybzwz.com/article/jshedp.html

c++string类的相关操作

其他资讯