我为你死了2次了！

完成String类、操作符重载（+、=、>>、<<、[]、>） 、length函数、find函数；

悬赏分：0 | 解决时间：2009-10-14 07:09 | 提问者：yanyichen0

最佳答案

//MyString.h
#ifndef STRING_NEW
#define STRING_NEW
#include <iostream>
using namespace std;

class String
{
private:
 char *ptr;
 int  m_leng;
public:
 String();     //构造函数
 String(char *s);
 String(String& str1);          //拷贝构造函数
 ~String();                  //析构函数
 String operator+(String& str1);       //连接
 void operator=(String& str1);        //比较
 bool operator>(String& str1);        //比较大小
 char operator[](int i);           //下标运算符
 friend istream& operator>>(istream& in, String& str1);    //输入流
 friend ostream& operator<<(ostream& out,String& str1);   //输出流
 int length();            //计算长度
 int find(String& str1);          //查找位置
};

#endif


#include "stdafx.h"
#include "string.h"
#include "MyString.h"
using namespace std;

int Min(int x,int y)   //取较小者
{
 return x<=y?x:y;
}

String::String()   //空构造函数
{
 ptr=new char[1];
 *(ptr+0)='/0';
 m_leng=0;
}

String::String(char *s)  //构造函数                                          
{
 if(ptr!=NULL)
 {
   ptr=new char[strlen(s)+1];
   for(int i=0;i<strlen(s);i++)
     *(ptr+i)=*(s+i);
   *(ptr+strlen(s))='/0';
 }
 else
  *(ptr+0)='/0';
 m_leng=strlen(s);
}

String::String(String& str1)   //拷贝构造函数
{
 if(str1.ptr!=NULL)
 {
  ptr=new char[strlen(str1.ptr)+1];
  for(int i=0;i<strlen(str1.ptr);i++)
   *(ptr+i)=*(str1.ptr+i);
 }
 else
  *(ptr+0)='/0';
 m_leng=str1.length();
}

String::~String()  //析构函数
{
 if(ptr!=NULL)
  delete[] ptr;
}

int String::length()  //求长度
{
 m_leng=0;
 while(*(ptr+m_leng)!='/0')
  m_leng++;
 return m_leng;
}

String String::operator+(String& str1)   //连接       
{
 int len=m_leng+str1.length();
 char *temp=new char[len+1];
 for(int i=0;i<m_leng;i++)
 {
  *(temp+i)=*(ptr+i);
 }
 for(int i=m_leng,j=0;j<str1.length();i++,j++)
 {
  *(temp+i)=*(str1.ptr+j);
 }
 *(temp+len)='/0';
 String newstring(temp);
 delete[] temp;  //指针释放
 return newstring;
} 

void String::operator=(String& str1) //赋值                                   
{
 if(ptr!=NULL)
  delete[] ptr;          //清空
 ptr=new char[str1.m_leng+1];
 for(int i=0;i<str1.m_leng+1;i++)
  *(ptr+i)=*(str1.ptr+i);
 ptr[str1.m_leng]='/0';
 /* str1.m_leng=str1.length();*/
}

bool String::operator >(String& str1)    //比较
{   
 int n1,n2;
 n1=m_leng;
 n2=str1.length();
 bool lager(false);
 for(int i=0;i<=Min(n1,n2);i++) //取短的
 {
  if(*(ptr+i)>*(str1.ptr+i))   //字符大的话就结束
  {
   lager=true;    //返回true
   break;
  }
  if(*(ptr+i)<*(str1.ptr+i)) //小的话结束
  {
   break;
  }
  if(*(ptr+i)==*(str1.ptr+i)) //相等的话继续
  {
   continue;
  }
 }
 return lager;
}

char String::operator[](int i)   //下标
{
  int len=m_leng;
  if(i<0||i>len)
  {
   cout<<"out of range./n"<<endl;
  }
  return *(ptr+i);
}

int String::find(String& str1)   // 查找
{
 int i=0,t=0,j=0;
 for(;i<m_leng;i++)
 {
  if(j==str1.length()-1)
  {
   for(int k=0;k<m_leng;k++)
   {
    if(*(ptr+k)==*(str1.ptr+0))
       return k; 
   }
  }
  if(*(ptr+i)==*(str1.ptr+j))
  {
   t=i+1;
   j=j+1;
   if(*(ptr+t)!=*(str1.ptr+j)&&j<str1.length())
   {
    i=i+1;
    continue;
   }
   if(*(ptr+t)==*(str1.ptr+j)&&j<str1.length())
   {
    j++;
    if(j==str1.length())
    {
     for(int k=0;k<m_leng;k++)
     {
      if(*(ptr+k)==*(str1.ptr+0))
        return k; 
     }
    }
   }
  }
 }
 return -1;
}

istream& operator>>(istream& in,String &str1)    //输入流
{
 char temp[2048]; 
 in>>temp;         
 str1.ptr=new char[strlen(temp)+1];
 for(int i=0;i<str1.length();i++)
 {
  *(str1.ptr+i)=*(temp+i);
 }
 return in;
}  

ostream& operator<<(ostream& out,String& str1)      //输出流
{
 for(int i=0;i<str1.length();i++)
  out<<*(str1.ptr+i);
 return out;
}