分享C++面试中string类的一种正确写法_C 语言

具体来说:

能像 int 类型那样定义变量,并且支持赋值、复制。
能用作函数的参数类型及返回类型。
能用作标准库容器的元素类型,即 vector/list/deque 的 value_type。(用作 std::map 的 key_type 是更进一步的要求,本文从略)。
换言之,你的 String 能让以下代码编译运行通过,并且没有内存方面的错误。

复制代码 代码如下:

void foo(String x) 

void bar(const String& x) 

String baz() 

  String ret("world"); 
  return ret; 

int main() 

  String s0; 
  String s1("hello"); 
  String s2(s0); 
  String s3 = s1; 
  s2 = s1; 

  foo(s1); 
  bar(s1); 
  foo("temporary"); 
  bar("temporary"); 
  String s4 = baz(); 

  std::vector<String> svec; 
  svec.push_back(s0); 
  svec.push_back(s1); 
  svec.push_back(baz()); 
  svec.push_back("good job"); 
}

本文给出我认为适合面试的答案,强调正确性及易实现(白板上写也不会错),不强调效率。某种意义上可以说是以时间(运行快慢)换空间(代码简洁)。

首先选择数据成员,最简单的 String 只有一个 char* 成员变量。好处是容易实现,坏处是某些操作的复杂度较高(例如 size() 会是线性时间)。为了面试时写代码不出错,本文设计的 String 只有一个 char* data_成员。而且规定 invariant 如下:一个 valid 的 string 对象的 data_ 保证不为 NULL,data_ 以 '\0' 结尾,以方便配合 C 语言的 str*() 系列函数。

其次决定支持哪些操作,构造、析构、拷贝构造、赋值这几样是肯定要有的(以前合称 big three,现在叫 copy control)。如果钻得深一点,C++11的移动构造和移动赋值也可以有。为了突出重点,本文就不考虑 operator[] 之类的重载了。

这样代码基本上就定型了:

复制代码 代码如下:

#include <utility> 
#include <string.h> 

class String 

 public: 
  String() 
    : data_(new char[1]) 
  { 
    *data_ = '\0'; 
  } 

  String(const char* str) 
    : data_(new char[strlen(str) + 1]) 
  { 
    strcpy(data_, str); 
  } 

  String(const String& rhs) 
    : data_(new char[rhs.size() + 1]) 
  { 
    strcpy(data_, rhs.c_str()); 
  } 
  /* Delegate constructor in C++11 
  String(const String& rhs) 
    : String(rhs.data_) 
  { 
  } 
  */ 

  ~String() 
  { 
    delete[] data_; 
  } 

  /* Traditional: 
  String& operator=(const String& rhs) 
  { 
    String tmp(rhs); 
    swap(tmp); 
    return *this; 
  } 
  */ 
  String& operator=(String rhs) // yes, pass-by-value 
  { 
    swap(rhs); 
    return *this; 
  } 

  // C++ 11 
  String(String&& rhs) 
    : data_(rhs.data_) 
  { 
    rhs.data_ = nullptr; 
  } 

  String& operator=(String&& rhs) 
  { 
    swap(rhs); 
    return *this; 
  } 

  // Accessors 

  size_t size() const 
  { 
    return strlen(data_); 
  } 

  const char* c_str() const 
  { 
    return data_; 
  } 

  void swap(String& rhs) 
  { 
    std::swap(data_, rhs.data_); 
  } 

 private: 
  char* data_; 
};

注意代码的几个要点:

只在构造函数里调用 new char[],只在析构函数里调用 delete[]。
赋值操作符采用了《C++编程规范》推荐的现代写法。
每个函数都只有一两行代码,没有条件判断。
析构函数不必检查 data_ 是否为 NULL。
构造函数 String(const char* str) 没有检查 str 的合法性,这是一个永无止境的争论话题。这里在初始化列表里就用到了 str,因此在函数体内用 assert() 是无意义的。
这恐怕是最简洁的 String 实现了。

练习1:增加 operator==、operator<、operator[] 等操作符重载。

练习2:实现一个带 int size_; 成员的版本,以空间换时间。

练习3:受益于右值引用及移动语意,在 C++11 中对 String 实施直接插入排序的性能比C++98/03要高,试编程验证之。(g++的标准库也用到了此技术。)

陈皓注:同时,大家可以移步看看我的一篇老文《STL中String类的问题》

原文链接:http://coolshell.cn/articles/10478.html

时间: 2024-10-31 00:23:56

分享C++面试中string类的一种正确写法_C 语言的相关文章

C++面试中string类的一种正确写法

C++ 的一个常见面试题是让你实现一个 String 类,限于时间,不可能要求具备 std::string 的功能,但至少要求能正确管理资源.具体来说: 能像 int 类型那样定义变量,并且支持赋值.复制. 能用作函数的参数类型及返回类型. 能用作标准库容器的元素类型,即 vector/list/deque 的 value_type.(用作 std::map 的 key_type 是更进一步的要求,本文从略). 换言之,你的 String 能让以下代码编译运行通过,并且没有内存方面的错误. 1

C++中string类的一种正确写法(面试题)

c++ 的一个常见面试题是让你实现一个 String 类,限于时间,不可能要求具备 std::string 的功能,但至少要求能正确管理资源.具体来说: 了解string类   在我们研究string类犯了什么毛病之前,还让我先说一下如何了解一个C++的类.我们要了解一个C++的类,一般来说,要从三个方面入手.   一.            意图(Intention).知其然还要知所以然,string类的意图是什么?只有了解了意图,才知道它的思路.这是了解一个事物最重要最根本的部分.不然,你会

c++中string类成员函数c_str()的用法_C 语言

1.string类成员函数c_str()的原型: const char *c_str()const;//返回一个以null终止的c字符串 2.c_str()函数返回一个指向正规c字符串的指针,内容和string类的本身对象是一样的,通过string类的c_str()函数能够把string对象转换成c中的字符串的样式; 3.操作c_str()函数的返回值时,只能使用c字符串的操作函数,如:strcpy()等函数.因为,string对象可能在使用后被析构函数释放掉,那么你所指向的内容就具有不确定性.

MFC扩展DLL中导出类和对话框的实现方法_C 语言

本文实例讲述了MFC扩展DLL中导出类和对话框的实现方法,分享给大家供大家参考.具体实现方法如下: 一般来说,如果要编写模块化的软件,就要对对动态链接库(DLL)有一定的了解,本人这段时间在修改以前的软件时,决定把重复用的类和对话框做到DLL中,下面就从一个简单的例子讲起,如何实现MFC扩展DLL中导出类和对话框. 程序运行结果如下图所示: 一.创建MFC扩展DLL 步骤: 运行Visual Studio 6.0->File->New...->Projects: 选择Mfc AppWiz

C++中的类模板详解及示例_C 语言

C++中的函数模板 对于类的声明来说,也有同样的问题.有时,有两个或多个类,其功能是相同的,仅仅是数据类型不同,如下面语句声明了一个类: 复制代码 代码如下: class Compare_int{ public:  Compare(int a,int b)  {   x=a;   y=b;  }   int max()  {   return (x>y)?x:y;  }  int min()  {   return (x<y)?x:y;  } private:  int x,y;}; 其作用是

详解C++中StringBuilder类的实现及其性能优化_C 语言

介绍经常出现客户端打电话抱怨说:你们的程序慢如蜗牛.你开始检查可能的疑点:文件IO,数据库访问速度,甚至查看web服务. 但是这些可能的疑点都很正常,一点问题都没有. 你使用最顺手的性能分析工具分析,发现瓶颈在于一个小函数,这个函数的作用是将一个长的字符串链表写到一文件中. 你对这个函数做了如下优化:将所有的小字符串连接成一个长的字符串,执行一次文件写入操作,避免成千上万次的小字符串写文件操作. 这个优化只做对了一半. 你先测试大字符串写文件的速度,发现快如闪电.然后你再测试所有字符串拼接的速度

浅析C++中boost.variant的几种访问方法_C 语言

Boost.Variant Variant库包含一个不同于union的泛型类,用于在存储和操作来自于不同类型的对象.这个库的一个特点是支持类型安全的访问,减少了不同数据类型的类型转换代码的共同问题. Variant 库如何改进你的程序?      •对用户指定的多种类型的进行类型安全的存储和取回      •在标准库容器中存储不同类型的方法      •变量访问的编译期检查      •高效的.基于栈的变量存储 Variant 库关注的是对一组限定类型的类型安全存储及取回,即非无类的联合.Boo

C++中访问字符串的三种方法总结_C 语言

1.用字符数组存放一个字符串 程序1:定义一个字符数组并初始化,然后输出其中的字符串. 复制代码 代码如下: #include<iostream>using namespace std;int main(){ char str[]="I lvoe China!"; cout<<str<<endl; return 0;} 输出结果: 复制代码 代码如下: I love China! str是字符数组名,它代表数组首元素的地址,输出str的时候,从str

C/C++中退出线程的四种解决方法_C 语言

退出线程可以有四种方法: 1.线程函数的return返回(最好这样):其中用线程函数的return返回, 而终止线程是最安全的, 在线程函数return返回后, 会清理函数内申请的类对象, 即调用这些对象的析构函数. 然后会自动调用 _endthreadex()函数来清理 _beginthreadex(...)函数申请的资源(主要是创建的tiddata对象). 2.调用 _endthreadex()函数 或 ExitThread()函数(最好不要):如果使用这两种方法退出线程, 则不会执行线程函