剑指Offer之赋值运算符重载(题1)

1 #include<stdio.h>                                                                                                                         
  2 #include<assert.h>
  3 
  4 class MyString
  5 {
  6 public:
  7     MyString()
  8     {
  9         _data = new char[1];
 10         _data = ‘\0‘;
 11     }
 12 
 13     MyString(char* str)
 14     {
 15         assert(str);
 16         _data = new char[strlen(str) + 1];
 17         strcpy(_data, str);
 18     }
 19 
 20     MyString(const MyString& string)
 21     {
 22         assert(string._data);
 23         _data = new char[strlen(string._data) + 1];
 24         strcpy(_data, string._data);
 25     }
 26 
 27     ~MyString()
 28     {
 29         delete[] _data;
 30     }
 31 
 32     MyString& operator= (const MyString& string)
 33     {
 34         assert(string._data);
 35         if(*this == string)
 36         {
 37             return *this;
 38         }
 39 
 40         delete[] _data;
 41         _data = NULL;
 42         _data = new char[strlen(string._data) + 1];
 43         strcpy(_data, string._data);
 44         return *this;
 45     }
 46 
 47 protected:
 48     char* _str;
 49 }
1 #include<stdio.h>
  2 #include<assert.h>
  3 
  4 class MyString
  5 {
  6 public:
  7     MyString()
  8     {
  9         _data = new char[1];
 10         _data = ‘\0‘;
 11     }
 12 
 13     MyString(char* str)
 14     {
 15         assert(str);
 16         _data = new char[strlen(str) + 1];
 17         strcpy(_data, str);
 18     }
 19 
 20     MyString(const MyString& string)
 21     {
 22         assert(string._data);
 23         _data = new char[strlen(string._data) + 1];
 24         strcpy(_data, string._data);
 25     }
 26                                                                                                                                           
 27     ~MyString()
 28     {
 29         delete[] _data;
 30     }
 31 
 32     MyString& operator= (const MyString& string)
 33     {
 34         assert(string._data);
 35         if(*this != string)
 36         {
 37             MyString tem(string);
 38 
 39             char* del = tem._data
 40             tem._data = _data;
 41             _data = del;
 42         }
 43         return *this;
 44     }
 45 
 46 protected:
 47     char* _str;
 48 }
时间: 2025-01-02 11:24:39

剑指Offer之赋值运算符重载(题1)的相关文章

【剑指offer】第四题 替换空格

/** * 剑指offer 第4题 替换空格 * 特点:1.先扫描串中的空格数,计算好替换后的长度 * 2.使用双指针,从后面开始向前替换,避免从前开始每次替换后就要移动后面的所有的数据 * 测试用例:特殊:有多个空格 * 错误:数组长度不够,字符串为空 * */ package javaTrain; public class Offer4 { public static void main(String[] args) { String a = "Hello I am Daisy Dong!&

剑指offer:赋值运算符函数

对于定义一个赋值运算符函数时,需要注意一下几点: (1)函数的返回类型必须是一个引用,因为只有返回引用,才可以连续赋值 (2)传入的参数声明为常量引用,可以提高代码效率,同时赋值运算函数内不会改变传入的实例状态 (3)一定要记得释放实例自身已有的内存,否则程序容易出现内存泄露 (4)注意传入的参数和当前的实例是不是同一个实例,如果是同一个,则不用进行赋值操作,直接返回即可. 代码未写

【剑指offer】赋值运算符函数

题目:如下为类型CMyString的声明,请为该类型添加赋值运算符函数. class CMyString { public: CMyString(char* pData = NULL); CMyString(const CMyString& str); ~CMyString(void); CMyString& operator = (const CMyString& str); private: char* m_pData; }; 解答: /*把参数申明为引用可以避免调用复制构造函

剑指offer第十八题 顺时针打印矩阵

输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 解题思路:一次去掉一个外圈,当最后只剩一行或一列时停止递归.(ps:这题就是绕,仔细点就解决了!!!) 1 import java.util.ArrayList; 2 public class Solution { 3 publ

《剑指offer》第十七题:打印1到最大的n位数

// 面试题17:打印1到最大的n位数 // 题目:输入数字n,按顺序打印出从1最大的n位十进制数.比如输入3,则 // 打印出1.2.3一直到最大的3位数即999. #include <cstdio> #include <memory> void PrintNumber(char* number); bool Increment(char* number); void Print1ToMaxOfNDigitsRecursively(char* number, int length

《剑指offer》之7-9题

7.斐波那契数列 问题描述 都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项. 实现思想 了解斐波那契数列的规律就Ok了.1,1,2,3,5,8,... 代码 function Fibonacci(n) { // write code here if(n==0||n==1){ return n; } var N1=1,N2=0; for(let i=2;i<=n;i++){ N1=N1+N2; N2=N1-N2; } return N1; } 8.跳台阶 问题描述 一只青

【剑指offer】 第三题 二维数组查找

package javaTrain; public class offer3 { public static void main(String args[]) { int[][] a = {{0,1,2,3},{1,2,3,4},{2,3,4,5},{6,7,8,9}}; System.out.println(find(a,10)); } public static boolean find(int[][] a,int num) { if(a == null) return false; int

【校招面试 之 剑指offer】第9-1题 用两个栈实现一个队列

#include<iostream> #include<stack> using namespace std; template <typename T> void pushQueue(stack<T> &stack1, T t){ stack1.push(t); } template<typename T> T popQueue(stack<T> &stack1, stack<T> &stack2

【校招面试 之 剑指offer】第9-2题 用两个队列实现一个栈

#include<iostream> #include<queue> using namespace std; // 对于出栈解决的思路是:将queue1的元素除了最后一个外全部放到queue2中,然后再pop出queue1的最后一个元素... template<typename T> void popStack(queue<T> &queue1, queue<T> &queue2){ if(queue1.size() == 0)