C++题目练习02

C++题目练习02

2.1  编写一个stack类.part.2：构造函数、析构函数

描述

编写一个 stack栈类，在上一题的基础上：

增加：带一个参数 s 的构造函数，s 表示栈的初始大小。这个构造函数在最后输出一行：

“constructor 2”。它的意思是第2个构造函数，是为了区分第1个构造函数输出的 “constructing”

由于栈的存储空间不再固定大小了，请思考是否需要增加一个数据成员以记录当前的空间大小

增加：析构函数，如果有动态申请的内存，释放之
C++中，用 new 替代 malloc()， delete 替代 free() 。

输入描述

在你的 main 函数中，首先使用带参数的构造函数创建一个栈对象，栈的大小由输入的第一行的正整数 s 决定。

第二行是命令的数量 n

接下来 n 行，每行是一条命令

输出描述

对第 3、4、5 类命令，输出一行：该命令对应取得的结果

​
#include <iostream>
using namespace std;

class myStack {
	private:
		int *data;
		int tt;
		int len;
	public:
		myStack(int s) {

			data = new int[s];
			tt = -1;
			len = s;
			cout << "constructor 2" << endl;

		}
		~myStack() {
			delete []data;
			cout << "destructing" << endl;
		}
		void push(int v) {
			if (tt < len - 1) {
				tt++;
				data[tt] = v;
			} else {
				return ;
			}
		}
		void pop() {
			if (tt >= 0) {
				tt--;
			} else {
				return ;
			}
		}
		int top(int &v) {
			if (tt >= 0) {
				v = data[tt];
				cout << v << endl;
			}

		}
		int size() {
			if (tt >= 0)
				cout << tt + 1 << endl;
			else
				cout << "0" << endl ;

		}
		void output() {
			int i;
			if (tt >= 0) {
				for (i = 0; i <= tt; i++)
					cout << data[i] << " ";
				cout << endl;
			} else {
				return ;
			}
		}
};

int main() {
	int s;
	cin >> s;
	myStack m(s);
	int n;
	cin >> n;
	while (n--) {
		int op;
		cin >> op;
		switch (op) {
			case 1:
				int a;
				cin >> a;
				m.push(a);
				break;
			case 2:
				m.pop();
				break;
			case 3:
				int t;
				m.top(t);
				break;
			case 4:
				m.size();
				break;
			case 5:
				m.output();
				break;
		}
	}

	return 0;
}


​

2.2 编写一个stack类.part.3：拷贝构造函数

描述

编写一个 stack栈类，在上一题的基础上：

增加：拷贝构造函数，实现深拷贝。拷贝函数最后要输出一行：copy constructor

输入描述

两部分：第一部分是作用在第一个栈对象的 n 条命令，第二部分是作用在第二个栈对象的 m 条命令。

第一行是一个整数 S，表示创建一个容量为 S 的栈对象。

接下来一行是一个整数 n，表示接下来 n 行是作用在第一个栈对象的 n 条命令

接下来 n 行，每行是一条命令

然后在 main 函数中，用拷贝构造函数创建出第二个栈对象

接下来是一个整数 m，表示接下来 m 行是作用在第二个栈对象的 m 条命令

接下来 m 行，每行是一条命令

输出描述

对第3、4、5类命令，输出一行：该命令对应取得的结果.

​
#include<iostream>
using namespace std;
  
class myStack{
private:
    int tt;
    int *data;
	int len;
    public:
    myStack (int t)
    {
    	data=new int [t];
        len=t;
        tt=-1;
        cout<<"constructor 2"<<endl;
    }
    myStack(myStack &copy)
    {
        len=copy.len;
        data=new int [len];
        for(tt=0;tt<len;tt++)
        data[tt]=copy.data[tt];
        tt=copy.tt;
        cout<<"copy constructor"<<endl;
    }
     ~myStack()
    {
        delete[]data;
        cout<<"destructing"<<endl;
    }
     void push(int v) 
     {
	    if (tt < len - 1) 
		{
			tt++;
			data[tt] = v;
		} 
		else 
			return ;
	   }
    void pop() 
   {
	 if (tt >= 0) 
	   tt--;
	else 
		return ;
	}
    int top(int &v) 
		{
			if (tt >= 0)
			{
				v = data[tt];
				cout << v << endl;
			}

		}
    	
    int size() 
	{
		if (tt >= 0)
			cout << tt + 1 << endl;
		else
			cout << "0" << endl ;
	}
    void output(){
        int n;
        if(tt<=-1) return;
        else{
        for(n=0;n<=tt;n++)
        cout<<data[n]<<" ";
        cout <<endl;}
    }
   
};
void option(int n,myStack &s)
{
	while (n--) 
	{
		int op;
		cin >> op;
		switch (op) 
		{
			case 1:
				int a;
				cin >> a;
				s.push(a);
				break;
			case 2:
				s.pop();
				break;
			case 3:
				int t;
				s.top(t);
				break;
			case 4:
				s.size();
				break;
			case 5:
				s.output();
				break;
			}
	}
}
int main() 
{
	int s;
	cin >> s;
	myStack a(s);
	int n;
	cin >> n;
	option(n,a); 
    
	myStack b(a);
	int m;
	cin >> m;
	option(m,b);
	return 0;
}


​

2.3 字符串类的实现1

描述

编写一个 myString字符串类，实现：

1. 封装数据和操作

2. 数据成员为私有属性，包括：

   • 一个字符指针 data，指向字符数组
   • 一个表示当前字符串含字符个数的整型变量 len

3. 成员函数为公有属性，包括：

   • 默认构造函数 myString()，完成初始化动作：字符指针清空，字符个数为0
   • 带一个字符数组参数 s 的构造函数 myString( char s[] )，构造一个 data 为 s 的对象（注意不要复制 s 末尾的 ‘\0’ 或 ‘\n’ 或 ‘\r’ 等字符）
   • 拷贝构造函数 myString( myString &b )，实现深拷贝
   • 析构函数 ~myString() ，如果有动态申请的内存，释放之
   • 输出函数 output()，输出data的内容

​
#include <iostream>
using namespace std;
 
class myString{
	private:
		char *data;;
		int len;
	public:
		myString()
	{
        data = nullptr;
		len = 0;
	 } 
		myString (char s[]){
			data = new char [10];
			int i;
			for(i=0;s[i+1]!='\0'&&s[i+1]!='\n'&&s[i+1]!='\r';i++)
			data[i]=s[i];
            data[i]=s[i];
			len=i;
		}
    
		myString(myString &b)
	 {
	 	len=b.len;
	 	data= new char[len];
	 	int i;
	 	for(i=0;i<=len;i++)
	 	{
	 		data[i]=b.data[i];
		 }
	 	
	 }
		
     ~myString()
	 {
	 	if(data!= nullptr) 
	 	delete[]data;
	 }
		void output()
	 {
	 	if(data!=nullptr)
	 	{
	 		int i;
	 		for(i=0;i<=len;i++)
	 		{
	 			cout<<data[i];
			 }
		 }
	 	 
	 }
};
 
int main(){
    char str[] = { "hello, c++" };
 
    myString a;  // 无参构造函数
 
    myString b( str );  // 有参构造函数
    b.output();  // 预期输出一行：hello, c++
    cout << endl;
 
    myString c( b );  // 拷贝构造函数
    c.output();  // 预期输出一行：hello, c++
    cout << endl;
    b.output();  // 预期输出第三行：hello, c++
    cout << endl;
 
    return 0;
}

​