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

最新推荐文章于 2022-07-27 21:41:48 发布
最新推荐文章于 2022-07-27 21:41:48 发布
阅读量4.6w 收藏 13
点赞数 5
分类专栏： C++ 工程实践
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/solstice/article/details/12613275
版权
本文首发于酷壳网 http://coolshell.cn/articles/10478.html

先说说程序员（应届生）面试的一般过程，一轮面试（面对一到两个面试官）一般是四、五十分钟，面试官会问两三个编程问题（通常是两大一小），因此留给每个编程题的时间只有 20 分钟。这 20 分钟不光是写代码，还要跟面试官讨论你的答案并解答提问，比如面试官拿过你的答案纸，问某一行代码如果修改会有什么后果。因此真正留给在纸上或白板上写代码的时间也就 10 分钟上下。本文给出了一个能用 10 分钟时间在纸上写出来且不会有错的 String class，强调正确性及易实现（白板上写也不会错），不强调效率与功能完备。

本文的配套代码位于 https://github.com/chenshuo/recipes/blob/master/string/StringTrivial.h。

全文： https://chenshuo.googlecode.com/files/CppEngineering.pdf
陈硕
关注
  • 5
    点赞
  • 踩
  • 13
    收藏
    觉得还不错? 一键收藏
  • 9
    评论
专栏目录
C/C++面试题目及解答.doc
05-12
看看格式，再看看大小，应该看出它的含金量，200多页吧，不多。<br>部分：<br>1.多态类中的虚函数表是Compile-Time，还是Run-Time时建立的?<br>答案：虚拟函数表是在编译期就建立了,各个虚拟函数这时被组织成了一个虚拟函数的入口地址的数组.而对象的隐藏成员--虚拟函数表指针是在运行期--也就是构造函数被调用时进行初始化的,这是实现多态的关键.<br><br>2.将一个 1M -10M 的文件，逆序存储到另一个文件，就是前一个文件的最后一个 <br>字符存到新文件的第一个字符，以此类推。<br><br>3.main主函数执行完毕后，是否可能会再执行一段代码?（朗讯的一道笔试题）<br>答案：可以，可以用_onexit 注册一个函数，它会在main 之后执行;<br>如果你需要加入一段在main退出后执行的代码，可以使用atexit()函数，注册一个函数。 <br> 语法： <br> #include <stdlib.h> <br> int atexit(void (*function")(void)); <br> #include <stdlib.h> <br> #include <stdio.h> <br> void fn1( void ), fn2( void ), fn3( void ), fn4( void ); <br> int main( void ) <br> { <br> atexit( fn1 ); <br> atexit( fn2 ); <br> atexit( fn3 ); <br> atexit( fn4 ); <br> printf( "This is executed first.\n" ); <br> } <br> void fn1() <br> { <br> printf( "next.\n" ); <br> } <br> void fn2() <br> { <br> printf( "executed " ); <br> } <br> void fn3() <br> { <br> printf( "is " ); <br> } <br> void fn4() <br> { <br> printf( "This " ); <br> } <br>结果：<br>This is executed first. <br> This is executed next. <br><br>4.一个父类写了一个virtual 函数，如果子类覆盖它的函数不加virtual ,也能实现多态? <br>在子类的空间里，有没有父类的这个函数，或者父类的私有变量? (华为笔试题）<br>答案：只要基类在定义成员函数时已经声明了virtue关键字，在派生类实现的时候覆盖该函数时，virtue关键字可加可不加，不影响多态的实现。子类的空间里有父类的所有变量(static除外)。<br><br>5.给一个字符串、例如 “ababc”要求返回“ab”. 因为“ab”连续重复出现且最长。<br> 用C/C＋＋语言写一函数完成该算法，给出复杂度<br><br>6.对序列1、1、2、3、5、8、13。。。。 是Fab..数列<br> 2、3、5、13...是Fab..质数数列，因为他们与自己前面的Fab...数列都互质<br>给出k，返回第k小的Fab..质数<br><br>7.101个硬币100真、1假，真假区别在于重量。请用无砝码天平称两次给出真币重还是假币<br>重的结论。<br><br>8.完成字符串拷贝可以使用 sprintf、strcpy 及 memcpy 函数，请问这些函数有什么区别<br>，你喜欢使用哪个，为什么？<br>答案：这些函数的区别在于 实现功能 以及 操作对象 不同。<br>1.strcpy 函数操作的对象是 字符串，完成 从 源字符串 到 目的字符串 的 拷贝 功能。<br>2.snprintf 函数操作的对象不限于字符串：虽然目的对象是字符串，但是源对象可以是字符串、也可以是任意基本类型的数据。这个函数主要用来实现（字符串或基本数据类型）向字符串的转换功能。如果源对象是字符串，并且指定 %s 格式符，也可实现字符串拷贝功能。<br>3.memcpy 函数顾名思义就是 内存拷贝，实现 将一个 内存块 的内容复制到另一个 内存块 这一功能。内存块由其首地址以及长度确定。程序中出现的实体对象，不论是什么类型，其最终表现就是在内存中占据一席之地（一个内存区间或块）。因此，memcpy 的操作对象不局限于某一类数据类型，或者说可 适用于任意数据类型，只要能给出对象的起始地址和内存长度信息、并且对象具有可操作性即可。鉴于 memcpy 函数等长拷贝的特点以及数据类型代表的物理意义，memcpy 函数通常限于同种类型数据或对象之间的拷贝，其中当然也包括字符串拷贝以及基本数据类型的拷贝。<br><br>对于字符串拷贝来说，用上述三个函数都可以实现，但是其实现的效率和使用的方便程度不同：<br>• strcpy 无疑是最合适的选择：效率高且调用方便。<br>• snprintf 要额外指定格式符并且进行格式转化，麻烦且效率不高。<br>• memcpy 虽然高效，但是需要额外提供拷贝的内存长度这一参数，易错且使用不便；并且如果长度指定过大的话（最优长度是源字符串长度 + 1），还会带来性能的下降。其实 strcpy 函数一般是在内部调用 memcpy 函数或者用汇编直接实现的，以达到高效的目的。因此，使用 memcpy 和 strcpy 拷贝字符串在性能上应该没有什么大的差别。<br>对于非字符串类型的数据的复制来说，strcpy 和 snprintf 一般就无能为力了，可是对 memcpy 却没有什么影响。但是，对于基本数据类型来说，尽管可以用 memcpy 进行拷贝，由于有赋值运算符可以方便且高效地进行同种或兼容类型的数据之间的拷贝，所以这种情况下 memcpy 几乎不被使用。memcpy 的长处是用来实现（通常是内部实现居多）对结构或者数组的拷贝，其目的是或者高效，或者使用方便，甚或两者兼有。<br>9.变量的声明和定义有什么区别？<br>10.请写出下面代码在 32 位平台上的运行结果，并说明 sizeof 的性质：<br>#include <stdio.h><br>#include <stdlib.h><br><br>int main(void)<br>{<br> char a[30];<br> char *b = (char *)malloc(20 * sizeof(char));<br> printf("%d\n", sizeof(a));<br> printf("%d\n", sizeof(b));<br> printf("%d\n", sizeof(a[3]));<br> printf("%d\n", sizeof(b+3));<br> printf("%d\n", sizeof(*(b+4)));<br> return 0 ;<br>}<br><br>12.请完成以下题目。注意，请勿直接调用 ANSI C 函数库中的函数实现。<br> a)请编写一个 C 函数，该函数给出一个字节中被置 1 的位的个数，并请给出该题的至少一个不同解法。<br>第一种unsigned int TestAsOne0(char log) <br> { <br> int i; <br> unsigned int num=0, val; <br> for(i=0; i<8; i++) <br> { <br> val = log >> i; //移位<br> val &= 0x01; //与1相与<br> if(val) <br> num++; <br> } <br> return num; <br> } <br>第二种unsigned int TestAsOne1(char log) <br> { <br> int i; <br> unsigned int num=0, val; <br> for(i=0; i<8; i++) <br> { <br> val = (~log) >> i; //反码？ <br> val &= 0x00; //与0相与<br> if(!val) <br> num++; <br> } <br> return num; <br> } <br> b)请编写一个 C 函数，该函数将给定的一个字符串转换成整数。<br>int Invert(char *str) <br>{ <br>int num=0; <br>while(*str!='\0') <br>{ <br>int digital=*str-48; <br>num=num*10+digital; <br>str=str+1; <br>} <br>return num; <br>} <br> c)请编写一个 C 函数，该函数将给定的一个整数转换成字符串。<br>void IntToCharChange(int num, char* pval) <br> { <br> char strval[100]; <br> int i, j; <br> int val0 = 0; <br> int val1 = 0; <br> <br> val0 = num; <br> for(i=0; i<100; i++) <br> { <br> val1 = val0 % 10; //取余<br> val0 = val0 / 10; //取整<br> strval[i] = val1 + 48; //数字—字符 <br> if(val0 < 10) <br> { <br> i++; <br> strval[i] = val0 + 48; <br> break; <br> } <br> } <br> for(j=0; j<=i; j++) //倒置<br> { <br> pval[j] = strval[i-j]; <br> } <br> pval[j] = '\0'; <br> }<br> d)请编写一个 C 函数，该函数将一个字符串逆序。<br>void AntitoneValue(char* father, char* child) <br> { <br> int i; <br> char source[100]; <br> int j = 0; <br> <br> while(father[j]) //放入source，[j]为长度<br> { <br> source[j] = father[j]; <br> j++; <br> if(j > 99) <br> { <br> return; <br> } <br> } <br> source[j] = '\0'; <br> <br> for(i=0; i<j; i++) <br> { <br> child[i] = source[j-i-1]; //反序<br> } <br> child[i] = '\0'; <br> } <br><br>e)请编写一个 C 函数，该函数在给定的内存区域搜索给定的字符，并返回该字符所在位置索引值。<br>int search(char *cpSource, int n, char ch) //起始地址，搜索长度，目标字符<br>{<br>int i;<br>for(i=0; i<n && *(cpSource+i) != ch; ++i);<br>return i;<br>}<br> f)请编写一个 C 函数，该函数在一个字符串中找到可能的最长的子字符串，该字符串是由同一字符组成的。<br>int ChildString(char*p) //自己写<br> { <br> Char *q=p;<br>int stringlen=0, i=0,j=1,len=0,maxlen=1; <br>while(*q!=’\0’) //不能用strlen,求得长度stringlen<br>{<br> Stringlen++;<br>q++;<br>}<br> while( i< Stringlen ) <br> { <br> if(*(p+i)==*(p+j)&&j< Stringlen) <br> { <br> len++; //统计子串长度<br> i++;<br> j++; <br> } <br> else <br> { <br> if(len>maxlen) //统计最大子串长度<br> { <br> maxlen=len+1; <br> len=0;<br> } <br> else {<br> len=0;<br> } <br> i++;<br> j++;<br> <br> } <br> } <br> return maxlen; <br>} <br>给出演示上述函数功能的一个简单程序，并请编写对应的 Makefile 文件<br><br>……<br>……<br>……<br>……
Java自学视频教程-JavaSE基础-常用API-03、String类常见面试题.mp4
最新发布
08-19
Java是一种编程语言，被特意设计用于互联网的分布式环境。Java具有类似于C++语言的“形式和感觉”，但它要比C++语言更易于使用，而且在编程时彻底采用了一种“以对象为导向”的方式。 使用Java编写的应用程序，既可以在一台单独的电脑上运行，也可以被分布在一个网络的服务器端和客户端运行。另外，Java还可以被用来编写容量很小的应用程序模块或者applet，做为网页的一部分使用。applet可使网页使用者和网页之间进行交互式操作。 Java平台由Java虚拟机(Java Virtual Machine)和Java 应用编程接口(Application Programming Interface、简称API)构成。Java 应用编程接口为Java应用提供了一个独立于操作系统的标准接口，可分为基本部分和扩展部分。 本视频教程帮助你从新手小白到成为精通JAVA的高手，从软件的安装，功能的介绍和使用，实战演习讲解等各大维度进行详细的教学.
分享C++面试中string类的一种正确写法
01-20
具体来说： 能像 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;  } 
c++ 面试题 总结
09-16
C++面试题 1.是不是一个父类写了一个virtual 函数，如果子类覆盖它的函数不加virtual ,也能实现多态? virtual修饰符会被隐形继承的。 private 也被集成，只事派生类没有访问权限而已 virtual可加可不加 子类的空间里有父类的所有变量(static除外) 同一个函数只存在一个实体(inline除外) 子类覆盖它的函数不加virtual ,也能实现多态。 在子类的空间里，有父类的私有变量。私有变量不能直接访问。 -------------------------------------------------------------------------- 2.输入一个字符串，将其逆序后输出。（使用C++，不建议用伪码） #include using namespace std; void main() { char a[50];memset(a,0,sizeof(a)); int i=0,j; char t; cin.getline(a,50,'\n'); for(i=0,j=strlen(a)-1;i<strlen(a)/2;i++,j--) { t=a[i]; a[i]=a[j]; a[j]=t; } cout<<a<>str; str.replace; cout<a /= (k+m)*1*(k+m); =>a = a/9; =>a = 1; -------------------------------------------------------------------------- 5. const 符号常量； (1)const char *p (2)char const *p (3)char * const p 说明上面三
C++从面试常考实现特殊类到单例模式的实现
小杰312的博客
02-14 969
C++从面试常考实现特殊类到单例模式的实现
【C++】-教你实现一下简单的string类（面试常问）
折木的博客
05-27 661
C++面试时，面试官总是喜欢让学生自己来模拟实现一个string类。由于时间原因，这个string类肯定不能包含STL库里的全部功能，但至少要能进行简单的资源管理，比如初始化，赋值，释放。我认为面试应该需要给出一下四个接口：构造函数、析构函数、拷贝构造函数、赋值运算符重载。本篇文章中我会向大家介绍这四个接口的两种实现方式供大家参考，分别是传统版写法和现代版写法。 下面开始介绍。 1. 传统写法 1.1 成员变量 由于只进行简单的资源管理，因此此处string类的成员变量只设置一个指向动态数组的一个字符指
面试题--C++面试中string类的一种正确写法
曙光的blog
10-09 906
先保存，有时间给出自己的实现办法： 参考：链接 C++ 的一个常见面试题是让你实现一个 String 类，限于时间，不可能要求具备 std::string 的功能，但至少要求能正确管理资源。具体来说： 能像 int 类型那样定义变量，并且支持赋值、复制。能用作函数的参数类型及返回类型。能用作标准库容器的元素类型，即 vector/list/deque 的
C++面试实现string类_一种正确写法
单林敏的博客
05-31 324
C++ 的一个常见面试题是让你实现一个 String 类，限于时间，不可能要求具备 std::string 的功能，但至少要求能正确管理资源。具体来说： 能像 int 类型那样定义变量，并且支持赋值、复制。 能用作函数的参数类型及返回类型。 能用作标准库容器的元素类型，即 vector/list/deque 的 value_type。（用作 std::map 的 key_type 是更进一步的要求，本文从略）。 换言之，你的 String 能让以下代码编译运行通过，并且没有内存方面的错误。 void f
C++面试题--手写String类
weixin_36299192的博客
04-02 802
这个题目是面试中很常见的，对考查C++基础知识来说非常好。 首先我们应该想到，一个类最基本的构成有构造函数，析构函数。 对于这个题目，字符串类，我们先写出它类的定义 含有指针成员变量的类：我们必须重载他的构造函数，析构函数，以及赋值函数。 class String { public : String(const char *str = NULL);//重载构造函数 String(const S...
代码分析c++中string类
12-26
一：回顾 （1）c++中的string类是在面试中和笔试中经常考的题目； 工程代码免费下载 string类的自行实现 （2）c++中的string类和fstream类合起来是处理外部数据的利器； （3）string类经常用到find find_first_of find_first_not_of find_last_of find_last_not_of substr replace等，以及联合使用来达到java中的split和trim (4) 使用friend 仅仅是在类中进行声明的非内部 却可以访问内部成员的外部函数，而且在外部不再需要friend关键字；它与成员函数的区别是，friend
c++ string用法 入门必看 超详细
热门推荐
weixin_52115456的博客
07-27 1万+
string就是字符串的意思，是c++用来代替char数组的数据结构。里面封装了一些常用的方法，方便我们地对其进行一些操作，而且string的空间大小是动态变化的，大大减小了不必要的花销。
C++面试题：String类的实现
yvhqbat的博客
06-08 1330
5种I/O模型的比较
经典面试题—string类的详细分析与实现
努力努力再努力的博客
04-16 3147
【摘要】在常见的面试场景中，如果面试官想要考察你对于C++的掌握程度 能够很完整的写出一个string类是很重要的。因为string类包含了C++的 很多知识，可以系统的将你的知识发挥出来。在这篇博客中，我将会详细地 说明string类的实现过程，方便你们理解。    目录           string类的成员分析             想要完成的常见操作    
C++ String类 实现
午夜飞行
03-11 479
转的 #pragma once #include #include #include namespace trivial { // A trivial String class that designed for write-on-paper in an interview class String { public: String() : data_(new char
C++面试中经常会让手写String类的实现
lplp90908的博客
09-07 7164
主要是完成String类的构造函数、拷贝构造函数、赋值构造函数和析构函数。这个类中包括了指针类成员变量m_data，当类中包括指针类成员变量时，一定要重载构造函数、赋值函数、析构函数； 下面是具体的实现： class String { public: String(const char* str=NULL);//普通的构造函数 String(const String& other); //
C++经典面试题之---String类
xinqingwuji的博客
04-14 2380
这个在面试或笔试的时候常问到或考到。 已知类String的原型为： class String { public: String(const char *str = NULL);// 普通构造函数 String(const String &other); // 拷贝构造函数 ~ String(void); // 析构函数 String & ope
C/C++面试题—实现MyString类
重庆李四
05-19 1979
题目介绍 C++岗位面试题：实现自定义MyString类，实现拷贝构造函数和 []、=、+、== 、!=、&lt;&lt; 、&gt;&gt; 运算符重载函数。 自定义MyString估计是C++岗位常考的题目吧，能够较好的验证面试者对C++基础知识掌握的是否牢固。值得每个C++程序员注意的时，如果参数有传递引用，一定要有非空验证，因为引用帮我们封装了指针，MyString *pStr = n...
C++中String类和java中string
06-10
C++中的string类和Java中的String类都是用于处理字符串的类，它们的基本功能是相似的，但在实现上有一些不同。 1. 内存管理 在C++中，string类使用动态内存分配来管理字符串，在创建和销毁字符串时需要手动调用内存管理函数，比如new和delete。而在Java中，String类使用垃圾回收机制来管理内存，程序员无需手动管理内存。 2. 可变性 C++中的string类是可变的，可以通过调用类中的方法对字符串进行修改，比如append、erase和replace等方法。而Java中的String类是不可变的，一旦创建就不能修改，如果需要修改字符串，需要使用StringBuilder或StringBuffer类。 3. 字符串比较 C++中的string类使用运算符来比较字符串的大小关系，而Java中的String类使用compareTo和equals方法来比较字符串的大小关系。 4. 语法风格 C++中的string类是一个标准库，使用类似于C语言的语法风格，而Java中的String类是一个内置类，使用面向对象编程的语法风格。 总的来说，C++中的string类和Java中的String类都是用于处理字符串的类，但在实现上有一些不同，具体使用哪个类取决于具体的编程需求和语言环境。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 9
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值