大学生毕业面试微软C语言笔试题.doc

下面是微软的两道笔试题.3. Implement a string class in C+ with basic functionality like comparison, concatenation, input and output. Please also provide some test cases and using scenarios (sample code of using this class).Please do not use MFC, STL and other libraries in your implementation.我的实现方案如下,这道题真地对c+的主要特性都进行了较好地考察.String.h:#ifndef STRING_H#define STRING_H#include using namespace std;class Stringpublic:String();String(int n,char c);String(const char* source);String(const String& s);/String& operator=(char* s);String& operator=(const String& s);String();char& operator(int i)return ai;const char& operator(int i) const return ai;/对常量的索引.String& operator+=(const String& s);int length();friend istream& operator(istream& is, String& s);/搞清为什么将设置为友元函数的原因./friend bool operator (const String& left, const String& right);/下面三个运算符都没必要设成友元函数,这里是为了简单.friend bool operator= (const String& left, const String& right);friend bool operator!= (const String& left, const String& right);private:char* a;int size;#endif String.cpp: #include String.h#include #include String:String()a = new char1;a0 = 0;size = 0;String:String(int n,char c)a = new charn + 1;memset(a,c,n);an = 0;size = n;String:String(const char* source)if(source = NULL)a = new char1;a0 = 0;size = 0;else size = strlen(source);a = new charsize + 1;strcpy(a,source);String:String(const String& s)size = strlen(s.a);/可以访问私有变量.a = new charsize + 1;/if(a = NULL)strcpy(a,s.a); String& String:operator=(const String& s)if(this = &s)return *this;elsedelete a;size = strlen(s.a);a = new charsize + 1;strcpy(a,s.a);return *this;String:String()delete a;/ String& String:operator+=(const String& s)int j = strlen(a);int size = j + strlen(s.a);char* tmp = new charsize+1;strcpy(tmp,a);strcpy(tmp+j,s.a);delete a;a = tmp;return *this;int String:length()return strlen(a);main.cpp:#include #include String.husing namespace std;bool operator=(const String& left, const String& right)int a = strcmp(left.a,right.a);if(a = 0)return true;elsereturn false;bool operator!=(const String& left, const String& right)return !(left = right);ostream& operator(ostream& os,String& s)int length = s.length();for(int i = 0;i length;i+)/os s.ai;这么不行,私有变量.os si;return os; String operator+(const String& a,const String& b)String temp;temp = a;temp += b;return temp;bool operator(const String& left,const String& right)int j = 0;while(leftj != 0) & (rightj != 0)if(leftj (const String& left, const String& right) int a = strcmp(left.a,right.a);if(a 0)return true;elsereturn false;istream& operator(istream& is, String& s)delete s.a;s.a = new char20;int m = 20;char c;int i = 0;while (is.get(c) & isspace(c);if (is) do s.ai = c;i+;/*if(i = 20)cout Input too much characters! f;/需要输入.String g;g = a + b;/abcdwwwif(a b)cout a b endl;elsecout = b endl;if(e = a)cout e = a endl;elsecout e != a endl;b += a;cout a endl;cout b endl;cout c endl;cout d endl;cout e endl;cout f endl;cout g endl;cout g0 endl;return 0;4. Implement a single-direction linked list sorting algorithm.Pl