C++程序设计实践指导——第一章 简单编程 （2）

最新推荐文章于 2023-07-30 23:51:26 发布
最新推荐文章于 2023-07-30 23:51:26 发布
阅读量383 收藏 5
点赞数
分类专栏： # C++程序设计实践指导
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42715287/article/details/88575443
版权

第一章 简单编程 （2）
1.9 统计与替换字符串中的关键字
建立一个类WordNum，统计一个英文字符串中的英文单词个数。字符串中的各英文单i司以一个或多个空格分隔。如字符串"I am a student〃中的英文单词个数为4。

#include<iostream>
#include<string>
#include<cctype>//头文件
using namespace std;
class WordNum
{
public:
	WordNum(string s)
	{
		num = 0;
		str = s;
	}
	void process();
	void print()
	{
		cout << str << endl;
		cout << "num=" << num << endl;
	}

private:
	int num;
	string str;
};


void WordNum::process()
{
	int word = 1;//word为状态变量，标记一个单词的开始
	for (int i = 0; i < str.size(); i++)
	{
		//if ((str[i]>='a'&&str[i] <= 'z'|| str[i] >= 'A'&&str[i] <= 'Z') && word)
		if(isalpha(str[i])&&word)
		{
			++num; 
			word = 0;//单词开始后，将woixl罝为0,下一个字母就认为是该单词中的字母，单词个数不会加1
		}
		else
		{
			if (str[i]==' ')
			{
				word = 1;//査询到空格时，认为一个单词结束，将word置为1,若再碰到字母，则表示新的单词开始，单词个数加1
			}
		}
	}
}

/*定义一个WORDNUM类的对象w,并用字符串“She is a nice girl”初始化对象w。
通过w调用成员函数统计并输出字符串中英文单词个数*/
int main()
{
	WordNum w("She is     a nice     girl  ");
	w.process();
	w.print();
	system("pause");
	return 0;
}

1.10 二维数组元素换位
在这里插入图片描述
试定义一个类Matrix，并完成测试工作。

//10、二维数组元素换位
#include<iostream>
#include<algorithm>
using namespace std;
#define M 3
#define N 4
class Martrix
{
public:
	Martrix(int b[M][N])
	{
		for (int i = 0; i < M; i++)
		{
			for (int j = 0; j < N; j++)
			{
				a[i][j] = b[i][j];
			}
		}
	}
	void process();//换位处理
	void show()
	{
		for (int i = 0; i < M; i++)
		{
			for (int j = 0; j < N; j++)
			{
				cout << a[i][j] << "\t";
			}
			cout << endl;
		}
	}

private:
	int a[M][N];
};
void Martrix::process()
{
	int max, min;
	max = min = a[0][0];
	int maxi, maxj, mini, minj;
	maxi = maxj = mini = minj = 0;
	for (int i = 0; i < M; i++)
	{
		for (int j = 0; j < N; j++)
		{
			if (max<a[i][j])
			{
				max = a[i][j];
				maxi = i;
				maxj = j;
			}
			if (min>a[i][j])
			{
				min = a[i][j];
				mini = i;
				minj = j;
			}
		}
	}
	swap(a[0][0], a[maxi][maxj]);
	if ( mini == 0 && 0 == minj)
	{
		//swap(a[0][0], a[maxi][maxj]);
		swap(a[M - 1][N - 1], a[maxi][maxj]);
	}
	else
	{
		//swap(a[0][0], a[maxi][maxj]);
		swap(a[M - 1][N - 1], a[mini][minj]);
	}
	
}
void main()
{
	int b[M][N] = { {1,4,5,6},{7,2,10,11},{8,9,12,3} };
	Martrix m(b);
	m.process();
	m.show();
	system("pause");
}

1.11 二维数组循环右移

在这里插入图片描述

//1.11 二维数组循环右移
#include<iostream>
#include<algorithm>
using namespace std;
#define M 3
#define N 4
class TDarray
{
public:
	TDarray(int b[M][N])
	{
		for (int i = 0; i < M; i++)
		{
			for (int j = 0; j < N; j++)
			{
				a[i][j] = b[i][j];
			}
		}
	}
	void move();//右移
	void show()
	{
		for (int i = 0; i < M; i++)
		{
			for (int j = 0; j < N; j++)
			{
				cout << a[i][j] << "\t";
			}
			cout << endl;
		}
	}

private:
	int a[M][N];
};
void TDarray::move()
{
	int last_column;
	for (int i = 0; i < M; i++)
	{
		last_column = a[i][N - 1];
		for (int j = N-1; j > 0; j--)
		{
			a[i][j] = a[i][j - 1];
		}
		a[i][0] = last_column;
	}
}
void main()
{
	int b[M][N] = { { 1,2,3,4 },{ 5,6,7,8 },{ 9,10,11,12} };
	TDarray m(b);
	m.move();
	m.show();
	system("pause");
}

在这里插入图片描述

/*
//1.12.cpp 数组中数据线性变换
#include<iostream>
//#include<vector>
using namespace std;
class Data
{
public:
	Data(double a[],double nem_min,double new_max)
	{
		this->new_min = nem_min;
		this->new_max = new_max;
		for (int i = 0; i < 10; i++)
		{
			this->a[i] = a[i];
		}
	}
	void fun();
	void print()
	{
		for (int i = 0; i < 10; i++)
		{
			cout << b[i] << "\t";
		}
		cout << endl;
	}
	

private:
	double a[10], b[10];
	double new_min = 0, new_max = 0;
};

void Data::fun()
{
	double min, max;
	min = max = a[0];
	for (int i = 1; i < 10; i++)
	{
		if (max<a[i])
		{
			max = a[i];
		}
		if (min>a[i])
		{
			min = a[i];
		}
	}
	for (int i = 0; i < 10; i++)
	{
		b[i] = (a[i] - min) / (max - min)*(new_max - new_min) + new_min;
	}
}
void main()
{
	double a[10] = { 1,2,3,4,0,5,6,7,8,9 };
	Data d(a,0,1);
	d.fun();
	d.print();
	system("pause");
}
*/

在这里插入图片描述
在这里插入图片描述

//1.13.cpp自然数集中找合数 composite_number
#include<iostream>
//#include<vector>
using namespace std;
class Noprime
{
public:
	Noprime(int n)
	{
		this->n = n;
		p = new int[n];
	}
	~Noprime() { if(!p) delete []p; }
	void Search();
	void print()
	{
		for (int i = 0; i < n; i++)
		{
			cout << p[i] << "\t";
		}
		cout << endl;
	}

private:
	int n = 0;
	//vector<int> v;
	int* p=NULL;
	bool isPrime(int x)
	{
		for (int i = 2; i <= sqrt(x); i++)
		{
			if (x%i == 0)return false;
		}
		return true;
	}
};
void Noprime::Search()
{
	
	for (int i = 3; ; i++)
	{
		int counter = 0;
		for (int j = i; j < i+n; j++)
		{
			if (!isPrime(j))
				p[counter++] = j;
			else
			{
				break;
			}
		}
		if (n == counter)
		{
			break;
		}
	}
}
void main()
{
	Noprime num(10);
	num.Search();
	num.print();
	system("pause");
}

在这里插入图片描述

/**/
//1.14.cpp 字符串交叉插入
#include<iostream>
#include<cstring>
using namespace std;
class String
{
public:
	String(char *c)
	{
		size = strlen(c);
		p = new char[size + 1];
		for (int i = 0; i < size; i++)
		{
			p[i] = c[i];
		}
		p[size] = 0;
	}
	~String()
	{
		if (!p)
		{
			delete[]p;
		}
	}
	void process(String s);
	void print()
	{
		cout << p << endl;
	}

private:
	char *p;
	int size;
};
void String::process(String s)
{
	int new_size = size + s.size;
	char *new_p = new char[new_size];
	//int j=0;
	for (int i = 0; i < new_size; i=i+2)
	{
		new_p[i] = p[i/2];
		new_p[i + 1] = s.p[i/2];
	}
	new_p[new_size] = 0;
	if (!p)
	{
		delete[]p;
	}
	p = new_p;
	size = new_size;
}

void main()
{
	//char *c = "sghduhj";
	//char c[9];
	//c[0] = 's'; c[1] = 'g'; c[2] = 'h'; c[3] = 0;
	//cout << c << endl;
	String s1("abcde"), s2("ABCDE");
	s1.process(s2);
	s2.process(s1);
	s1.print();
	s2.print();

	system("pause");
}

在这里插入图片描述

//1.15.cpp 找出回文数 Palindrome
#include<iostream>
#include<vector>
using namespace std;
class Palindrome
{
public:
	Palindrome(int low,int up)
	{
		this->low = low;
		this->up = up;
	}
	void isPalinAndStore()
	{
		for (int i = low; i <= up; i++)
		{
			
			int x = i*i;
			if (isPalin(x))
			{
				v.push_back(i);
			}
		}
	}
	void outputResults()
	{
		cout << "总个数为：" << v.size() << endl;
		cout << "x" << "\t" << "x*x" << endl;
		for (int i = 0; i < v.size(); i++)
		{
			cout << v[i] << "\t" << v[i] * v[i] << endl;
		}
	}

private:
	int low, up;
	vector<int> v;
	bool isPalin(int x)
	{
		vector<int> v_tmp;
		while (x)
		{
			v_tmp.push_back(x % 10);
			x = x / 10;
		}
		for (int i = 0,j=v_tmp.size()-1; i <= j; i++,j--)
		{
			if (v_tmp[i]!=v_tmp[j])
			{
				return false;
			}
		}
		return true;
	}
};


void main()
{
	Palindrome p(100, 1000);
	p.isPalinAndStore();
	p.outputResults();
	system("pause");
}

在这里插入图片描述

/**/
// 1.16.cpp 二维数组中数的位置交换
#include<iostream>
#include<algorithm>
using namespace std;
#define M 3
#define N 4
class Martrix
{
public:
	Martrix(int b[M][N])
	{
		for (int i = 0; i < M; i++)
		{
			for (int j = 0; j < N; j++)
			{
				a[i][j] = b[i][j];
			}
		}
	}
	void change();//调换处理
	void show()
	{
		for (int i = 0; i < M; i++)
		{
			for (int j = 0; j < N; j++)
			{
				cout << a[i][j] << "\t";
			}
			cout << endl;
		}
	}

private:
	int a[M][N];
};
void Martrix::change()
{
	int max = a[0][0];
	int maxj = 0;
	for (int i = 0; i < M; i++)
	{
		for (int j = 0; j < N; j++)
		{
			if (max<a[i][j])
			{
				max = a[i][j];
				maxj = j;
			}
		}
	}
	for (int i = 0; i < M; i++)
	{
		swap(a[i][0], a[i][maxj]);
	}
}
void main()
{
	int b[M][N] = { { 1,5,9,8 },{ 7,8,3,2 },{ 1,6,8,1 } };
	Martrix m(b);
	m.show(); cout << endl << endl;
	m.change();
	m.show();
	system("pause");
}
philosophia_OsO
关注
  • 0
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【全新正版】现代C++程序设计（原书第2版）
09-03
7.2.2 第一个C++类：Date类 7.2.3 揭开类的生命之谜 7.2.4 set和get函数的作用与VolumeCalc类 7.2.5 PICalculator类 7.3 作为类成员的对象 7.4 类的析构函数 7.5 对象数组 7.6 重载运算符与对象 7.7 指针、引用和类 ...
第一次写超过100条的源代码，记录一下
m0_56499485的博客
09-02 190
初学的尝试
leetcode 720. 词典中最长的单词(python)
汤庆
11-01 2612
给出一个字符串数组words组成的一本英语词典。从中找出最长的一个单词，该单词是由words词典中其他单词逐步添加一个字母组成。若其中有多个可行的答案，则返回答案中字典序最小的单词。 若无答案，则返回空字符串。 示例 1: 输入: words = ["w","wo","wor","worl", "world"] 输出: "world" 解释: 单词"world&quo
将字符串中的单词分割，存入二维数组后输出
diaolun4894的博客
08-24 931
思路 每次内部循环需要找到一个单词，将其存入数组。外循环遍历至字符串末尾结束。 代码 /************************************************************************* > File Name: word_split.c > Author: KrisChou > Mail:z...
【C++ 程序设计】实战：C++ 实践练习题（1~10）
最新发布
顾三殇 —— 博客空间（软件测试）
07-30 1215
C++ 程序设计实例：二维数组、奇偶性、指针与变量、员工薪资、整型值（%4d进行格式化）、求三个数中的最大值和最小值、同一字母次数统计、字符串回文判断、闰年判断、交换两个双精度数
C++程序设计(实践)_程序设计
weixin_39595302的博客
10-23 486
程序设计是给出解决特定问题程序的过程，是软件构造活动中的重要组成部分。程序设计往往以某种程序设计语言为工具，给出这种语言下的程序。程序设计过程应当包括分析、设计、编码、测试、排错等不同阶段。专业的程序设计人员常被称为程序员。编写程序的一般步骤如下所示：1、分析问题 2、设计算法，即设计出解题的方法和具体步骤。 3、编写程序，将算法翻译成计算机程序设计语...
MFC Windows程序设计(第2版修订版)--源代码
04-23
　像我的许多同行一样，我学习Windows编程是从读Petzold的书《Windows程序设计》——一本所有Windows程序员都使用的Windows编程圣经——开始的。在刚刚成为一名MFC程序员时，那天我冲进书店，想买一本能够与...
Windows程序设计(第2版)王艳_源代码
01-29
书籍目录： 第1章　Windows程序设计基础　 　1.1　必须了解的内容　 　1.2　VC++的基本使用 　1.3　本书推荐的编程环境 　1.4　代码的风格　 第2章　Win32程序运行原理　 　2.1　CPU的保护模式和Windows系统 　2.2　...
C程序设计语言（第2版·新版中文）
10-22
人们熟知的“hello,world”程序就是由本书首次引入的，现在，这一程序已经成为所有程序设计语言入门的第一课。 内容提要 -------------------------------------------------------------------------------- 《C...
MFC Windows程序设计(第2版修订版)--详细书签版2卷
04-23
　像我的许多同行一样，我学习Windows编程是从读Petzold的书《Windows程序设计》——一本所有Windows程序员都使用的Windows编程圣经——开始的。在刚刚成为一名MFC程序员时，那天我冲进书店，想买一本能够与...
谭浩强C++程序设计实践指导+题解与上机指导
12-14
谭浩强C++程序设计实践指导+c++程序设计题解与上机指导 所以源代码 课后习题
C++程序设计实践指导
07-25
这是《C++程序设计实践指导》这本题库上的代码，而不是《C++程序设计》这本书上的代码。
C++程序设计实践指导答案
03-16
C++程序设计实践指导（前三章的答案），答案只有前3章的，都是.cpp格式的，可以用txt打开
c++程序设计原理与实践第九章
05-11
第九章主要讲述了面向对象程序设计的一些高级特性，包括多态、虚函数、抽象类、模板和异常处理等。 首先介绍了多态的概念和实现方式，多态是指同一操作作用于不同的对象，会产生不同的行为。多态有两种实现方式，一种是基于继承实现的虚函数，另一种是基于模板实现的泛型编程。 接着介绍了虚函数的概念和使用方式，虚函数是在基类中定义的函数，可以在派生类中被重载，实现了运行时多态。同时，还介绍了纯虚函数和抽象类的概念，抽象类是不能被实例化的类，只能作为基类用于派生出其他类。 然后介绍了模板的概念和使用方式，模板是一种通用的代码形式，可以用于生成函数或类的代码。模板有函数模板和类模板两种形式，可以实现泛型编程，提高代码的可重用性和灵活性。 最后介绍了异常处理的概念和使用方式，异常是程序运行时发生的错误，可以通过异常处理机制来处理。C++中提供了try-catch-finally的异常处理机制，可以在出现异常时捕获并处理异常，保证程序的正常运行。 总的来说，第九章介绍了面向对象程序设计的高级特性，这些特性可以使程序更加灵活、可重用、可扩展和可维护。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值