![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c/c++
cartes1us
qq 2803134162
展开
-
单链表实现有序多项式加法
原理讲解使用链表表示一元多项式设多项式Pn(x)=a0+a1x+a2x2+…+an*xn其中ai(i=0,1,2,…,n)是x的i次幂的系数。在计算机中可使用一个结点存放多项式的一项。如果采用顺序存储结构来存储此线性表,由于多项式中可能有多项的系数为0,顺序存储就会浪费大量存储空间。故应采用单链表来存储该线性表。在单链表中,每个结点设3个域,分别为系数域d1,指数域d2和指针域next。typedef struct node{ datatype d1; //数据域 datatype原创 2020-08-12 14:25:56 · 786 阅读 · 0 评论 -
利用顺序栈实现非负十进制数转换为其他进制数(数制转换)
Conversion函数思路:传入参数:要转换的数n(非负),要转换成的基数base方法:根据除基取余的转换方式,将余数压入栈中,然后余数出栈,同时根据ascii编码转换为字符输出代码:#include<iostream>using namespace std;const int maxsize=100;//顺序栈的类型定义typedef int datatype;...原创 2020-03-22 17:31:11 · 8823 阅读 · 0 评论 -
利用顺序栈判断字符串的对称性
**Symmetry函数思路:字符串str的字符从头到尾全部先入栈,以str[i]=‘\0’判定入栈结束栈内字符出栈,for循环每出栈一个就与str比较,若有字符不相同,直接return0;否则直到str[i]=’\0’,跳出循环return1**代码:#include<iostream>using namespace std;const int maxsize=100...原创 2020-03-21 18:01:39 · 3632 阅读 · 0 评论 -
c++基础-c++对c的扩充;string类型定义字符串变量
string是c++标准库中声明的一个字符串类使用时必须包含头文件string没有以\0结尾字符串变量的运算:可直接用=,+,==,>等符号进行赋值,连接,比较等运算字符串数组:每一个元素中存放一个字符串而不是一个字符在字符串变量中存放的是字符串的指针(字符串的首地址)例1:输入一个字符串,把其中的字符按逆序输出#include<string>#include...原创 2019-12-30 23:14:08 · 580 阅读 · 0 评论 -
c++基础-c++对c的扩充:const定义常变量,有默认参数的函数
1.用const定义常变量c语言中用#define来定义符号常量,实际上只是在预编译阶段进行字符置换,容易出错c++提供了用const定义常变量的方法2.有默认参数的函数函数必须在调用之前将默认信息告诉编译系统一个函数不能既作为重载函数又作为有默认参数的函数,因为在调用时如果少写一个参数会出现二义性如果在声明函数时给出默认值,则在定义函数时最好不要再给默认值,某些编译系统会给出"...原创 2019-12-30 20:56:53 · 439 阅读 · 0 评论 -
c++基础-c++对c的扩充:函数模版
函数模版(function template)建立一个通用函数,其函数类型和形参类型不具体指定,用一个虚拟的类型来代表,这个通用函数就称为函数模版形式: template< typename T >类型参数T是一个虚拟的类型名,要等到函数调用时根据实参的类型来确定T是什么类型.例:编一个程序,用同一个函数名对n个数据进行从大到小排序,数据类型可以是int,float,dou...原创 2019-12-30 19:14:04 · 165 阅读 · 0 评论 -
c++基础-动态关联,设计一个类animal和它的派生类tiger(虎)、sheep(羊),实现虚函数
设计一个类animal和它的派生类tiger(虎)、sheep(羊),实现虚函数。要求:可自行定义这些类的成员变量,但animal基类中应有动物性别的成员变量,但要说明每种动物的叫soar()及吃eat()的成员函数,可用cout输出来表示。要求每个派生类生成两个对象,打乱次序存于一个数组中,然后用循环程序访问其叫与吃的成员函数,必须用到虚函数。#include<iostream>...原创 2019-12-13 14:56:09 · 3928 阅读 · 0 评论 -
c++基础-动态多态性,以car为基类,根据距离单位不同的两个类分别计算汽车运行时间
.编写程序,计算汽车运行的时间,首先建立基类car,其中含有数据成员distance存储两点间的距离。假定距离以英里计算,速度为每小时80英里,使用虚函数travel_time()计算并显示通过这段距离的时间。在派生类kilometre中,假定距离以千米计算,速度以每小时120千米,使用函数travel_time()计算并显示通过这段距离的时间。#include<iostream>...原创 2019-12-13 14:55:58 · 1091 阅读 · 0 评论 -
c++基础-利用虚函数实现动态多态性,以shap作为虚基类,对圆,矩形和三角形进行面积计算
写一个程序,定义抽象基类Shape,它有三个公有派生类:类Circle用来描述圆形,类Rectangle用来描述矩形,类Triangle用来描述三角形。用虚函数area( )分别计算几种图形的面积,并求它们的和。#include<iostream>#include<math.h>#define pi 3.1415926 //全局常量圆周率using namesp...原创 2019-12-13 14:55:51 · 2044 阅读 · 1 评论 -
c++基础-对运算符重载函数的两种处理方式(成员函数和友元函数)
要求:编写一个复数类complex,用友元函数重载运算符 “+”,对两个复数进行加法操作。用成员函数重载复合运算符 “*”,对两个复数进行乘法运算。思路:复数有实部real和虚部imag两个数据成员+和*均为双目运算符, 两种处理方式的参数个数不一样:运算符重载函数作为类的成员函数时,有一个参数是隐含的#include<iostream> using name...原创 2019-11-26 23:13:57 · 1395 阅读 · 0 评论 -
c++基础-重载运算符 “= =”,用于判断两个N维向量是否相等
要求:编写一个程序,重载运算符 “= =”,用于判断两个N维向量是否相等。思路:建立三个类, 每个类所含数据成员个数不同. 代表一,二,三维向量.因为是逻辑上的判断两个对象是否相等, 所以运算符重载函数选择bool型, 返回值为1或0#include<iostream>using namespace std;class Vector1 { //一维向量类p...原创 2019-11-26 16:42:00 · 2124 阅读 · 0 评论 -
c++基础-设计一个函数模板 FindMax,实现对参数类型T定义的数组a[n]查找最大值。
要求如题#include<iostream>using namespace std;template<typename T>T FindMax(T*a,int len) { //函数模版 T max=a[0]; for (int i = 1; i < len; i++) { if (a[i] > max) max = a[i]; }...原创 2019-11-25 21:16:52 · 2920 阅读 · 0 评论 -
c++基础-多重继承,teacher和cadre两个基类派生出新类teacher_carde
分别声明Teacher(教师)类和Cadre(干部)类,采用多重继承方式由这两个类派生出新类Teacher_Cadre(教师兼干部)。要求:①在两个基类中都包含一部分相同名字的数据成员name(姓名),age(年龄)和成员函数display()。②在Teacher类中还包含数据成员title(职称),在Cadre类中还包含数据成员post(职务),在Teacher_Cadre(教师兼干部)中...原创 2019-11-21 18:03:13 · 3303 阅读 · 0 评论 -
c++基础-继承与派生,定义基类person和公有派生类student
①定义基类person,数据成员name,sex,age,构造函数,析构函数,输出name,sex,age的函数display()。②定义公有派生类student,数据成员:num,构造函数,析构函数,输出name,sex,age,num的函数display()。③ 主函数定义并使用student 对象stu。#include<iostream>#include<stri...原创 2019-11-20 17:38:13 · 4327 阅读 · 0 评论 -
c++基础-编写一个包含student类的多文件程序
编写一个包含student类的多文件程序.包含:①类定义的头文件student.h,②成员函数定义的源文件student.cpp,③主函数的源文件main.cpp。student类的私有数据成员包括:学号sn(student number) 、姓名 name 、性别 gender 。定义其普通构造函数、拷贝构造函数,并定义成员函数dp(display)完成学号,姓名和性别信息的输出。①类...原创 2019-11-19 13:23:20 · 1915 阅读 · 0 评论 -
C++基础-类的认识和初始化
1创建类Block用来描述长方体,私有数据成员length、width、height记录长方体的长、宽、高。要求用成员函数实现以下功能:①成员函数input用来从键盘分别输入长方柱的长、宽、高;②成员函数volume计算长方柱的体积;③成员函数output输出长方柱的体积。最后为Block类建立构造函数用于初始化,其中包括无参数构造函数,有参数构造函数,拷贝构造函数。#include&l...原创 2019-11-16 18:13:38 · 535 阅读 · 0 评论 -
C++基础练习-类与对象-创建复数类,建立初始化,相角,幅值,加减乘除函数
C++基础练习-类与对象创建一个复数类complex,私有成员包括实部real和虚部imag,初始化使用init成员函数,计算幅值使用amplitude成员函数,计算相角使用phase成员函数,同时为complex定义加减乘除四则运算函数。/*创建一个复数类complex,私有成员包括实部real和虚部imag,初始化使用init成员函数,计算幅值使用amplitude成员函数,计算相角...原创 2019-11-27 23:09:50 · 1554 阅读 · 0 评论