C++【常见面试题】String类的实现,以及深拷贝、浅拷贝问题

原创 2016年05月30日 17:16:51

    浅拷贝实现不了,由于两个指针指向同一块空间,则空间释放时会释放两次,导致程序奔溃。这也是深拷贝与之不同要改进的地方。


    深拷贝:重新开辟空间,将原来的空间拷贝过来,再把值复制过来。(采用String的现代写法



深拷贝:

#include<iostream>
#include<stdlib.h>
using namespace std;

class String
{
public:
    String(const char* str)
        :_str(new char[strlen(str) + 1])  //  \0
    {
        strcpy(_str, str);
    }

    String(const String& s) 
        :_str(NULL)   //若不赋空则为随机值,随机值_str析构函数释放指针会崩溃
    {
        String tmp(s._str);     //重新开辟空间
        swap(_str, tmp._str);
    }

    String& operator = (const String& s)
     {
           if (this != &s) //不是自己给自己赋值
          {
              String tmp(s._str);   //重新开辟空间
              swap(_str, tmp._str);
          }
          return *this;
    }

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

    ~String()
    {
        if (_str)
        {
            delete[] _str;    //注意与new char[n]匹配
        }
    }

    char* CStr()
    {
        return _str;
    }

    char& operator[](size_t index)  //重载输出单个字符
    {
        return _str[index];
    }

private:
    char* _str;
};

void Test()
{
    String s("change world");
    cout << s[1] << endl;

    s[1] = 'x';
    cout << s.CStr() << endl;
}

int main()
{
    Test();
    system("pause");
    return 0;
}


浅拷贝:

#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
#include<stdlib.h>
#include<string.h>
using namespace std;

class String
{
public:
    String(const char* str)
        :_str(new char[strlen(str) + 1])  // \0
    {
        strcpy(_str, str);
    }

    String(const String& str)
        :_str(str._str)
    {}

    String& operator =(const String& str)
    {
        if (this != &str)
        {
            _str = str._str;
        }
        return *this;
    }

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

private:
    char* _str;
};

void Test()
{
    String s1("hello world !");
    String s2 = s1;
}
int main()
{
    Test();
    system("pause");
    return 0;
}

spacer.gif


面试题:String类的浅拷贝、深拷贝、写时拷贝

String的拷贝是面试中的经常会被问到的问题,所以,学懂String类是非常重要的。下面我们先来看一段代码:class String { public: String(const char*...
  • ChaseRaod
  • ChaseRaod
  • 2017年04月16日 15:50
  • 362

C++ 深拷贝 与 浅拷贝

本文分三部分阐释深拷贝于浅拷贝,着眼点主要还是在深拷贝。第一部分讲述为什么会有拷贝,即对象之间的复制。第二部分讲述为什么会有深拷贝于浅拷贝,即类成员存在资源分配。第三部分阐释深拷贝于浅拷贝的定义与使用...
  • u013630349
  • u013630349
  • 2015年06月01日 22:33
  • 966

c++深拷贝和浅拷贝

C++中类的拷贝有两种:深拷贝,浅拷贝当出现类的等号赋值时,会调用拷贝函数 在未定义显示拷贝构造函数的情况下,系统会调用默认的拷贝函数——即浅拷贝,它能够完成成员的一一复制。当数据成员中没有指针时,浅...
  • u010700335
  • u010700335
  • 2014年10月06日 19:27
  • 1776

C++中浅拷贝和深拷贝问题

浅拷贝(即系统提供的拷贝构造函数):     浅拷贝,也就是按照比特一位一位地进行拷贝,是把一个类完全一样拷贝到另一个类       深拷贝(即自己定义的拷贝构造函数):   ...
  • moli152_
  • moli152_
  • 2015年07月13日 19:14
  • 657

C++——string的深拷贝与浅拷贝

在c++中,基本所有的类都要考虑深拷贝,浅拷贝与写时拷贝,根据不同的定义,选择适合自己的拷贝方式。时间类就可以用浅拷贝,而二叉树,string类就需要深拷贝。 string类在vs编译器下使用的深拷...
  • qq_36782456
  • qq_36782456
  • 2017年04月29日 16:12
  • 242

string类的简单实现(深拷贝,浅拷贝)

一、前言▶在c语言中我们来描述一个字符串是用const char* p=”abcdef”;然后我们也学习了许多关于字符串的操作函数。 ▶那么,在学习了面向对象的c++语言之后,我们可以定义一个字...
  • gogogo_sky
  • gogogo_sky
  • 2017年04月23日 20:44
  • 573

C++中的深拷贝与浅拷贝

说道c++,大家第一印象就是面向对象这四个字。当我们把一个抽象的类描述完毕,该有的功能都有的时候,接下来要做的事情就是去把这个类实例化成对象,换成人话就是创建一个对象。这个对象的类型 就是用于实例化这...
  • farsight2009
  • farsight2009
  • 2017年02月10日 16:47
  • 389

【C++】浅拷贝和深拷贝(String类)

浅拷贝 class String { public: String(const char *pStr = "") { if(NULL == pStr) { pstr = new ch...
  • qq_31828515
  • qq_31828515
  • 2016年10月19日 12:11
  • 2545

【C++】c++String类浅拷贝、深拷贝

c++String类浅拷贝、深拷贝
  • SuLiJuan66
  • SuLiJuan66
  • 2015年10月03日 18:48
  • 530

C++ 拷贝构造函数中浅拷贝与深拷贝

浅拷贝构造函数 看一段拷贝构造函数的代码#include #include using namespace std; class Array{ public : Array(){ ...
  • libin66
  • libin66
  • 2016年11月12日 13:48
  • 1819
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C++【常见面试题】String类的实现,以及深拷贝、浅拷贝问题
举报原因:
原因补充:

(最多只允许输入30个字)