📄 cjj116.htm
字号:
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<HTML><HEAD><TITLE>C++习题与解析(友元-02)</TITLE>
<META content="text/html; charset=gb2312" http-equiv=Content-Type>
<SCRIPT language=JavaScript>
var currentpos,timer;
function initialize()
{
timer=setInterval("scrollwindow()",50);
}
function sc(){
clearInterval(timer);
}
function scrollwindow()
{
currentpos=document.body.scrollTop;
window.scroll(0,++currentpos);
if (currentpos != document.body.scrollTop)
sc();
}
document.onmousedown=sc
document.ondblclick=initialize
</SCRIPT>
<META content="MSHTML 5.00.2614.3500" name=GENERATOR>
<link rel="stylesheet" href="body1.css" type="text/css">
</HEAD>
<BODY topMargin=0 marginheight="0" bgcolor="#CCCCCC">
<TABLE align=center border=1 cellPadding=0 cellSpacing=1
style="BORDER-COLLAPSE: collapse" width=550>
<TBODY>
<TR>
<TD bgColor=#c1c1c1 height=35> <img src="jsdd.gif" width="159" height="57" > <img src="jjdd.gif" ></TD>
</TR>
</TBODY>
</TABLE>
<TABLE align=center border=1 cellPadding=0 cellSpacing=1
style="BORDER-COLLAPSE: collapse" width=550>
<TBODY>
<TR>
<TD width="100%">
<TABLE border=0 borderColor=#e2ca9f cellPadding=0 cellSpacing=0
width="100%">
<TBODY>
<TR>
<TD align=middle vAlign=top width="95%">
<TABLE border=1 borderColor=#e2ca9f cellPadding=0 cellSpacing=0
width="100%">
<TBODY>
<TR>
<TD align=middle background=002.gif
borderColor=#e2ca9f vAlign=top width="69%">
<TABLE align=center border=0 cellPadding=0 cellSpacing=0
width="100%">
<TBODY>
<TR>
<TD height=35 width="100%"></TD>
</TR>
<TR>
<TD align=middle bgColor=#dddddd height=20
style="FONT-SIZE: 18px" vAlign=bottom
width="85%" class="body18black">C++习题与解析(友元-02)</TD>
<BR>
</TR>
<TR>
<TD align=middle width="100%"><BR>
</TD>
</TR>
<TR>
<TD align=middle width="100%">
<!--下面的这一句是设置阅读文本区的宽度-->
<TABLE align=center border=0 cellPadding=0 cellSpacing=0 width="75%">
<TBODY>
<TR>
<TD align=middle width="100%"></TD>
</TR>
<TR>
<TD class="body12black" >05.设计一个类Sample,它有两个私有成员A[]和n(A中元素个数)，将对A[]中数据进行各种排序的函数放入到一个友元类process中。<BR>
解：<BR>
process类不包含任何数据成员，包含的公共成员函数如下：<BR>
getdata(Sample &s);
用于获取对象s的数据<BR> insertsort(Sample
&s); 用于进行插入排序<BR>
shellsort(Sample &s);
用于进行希尔排序<BR> bubblesort(Sample
&s); 用于进行冒泡排序<BR>
quicksort(Sample &s);
用于进行快速排序<BR> selectsort(Sample
&s); 用于进行选择排序<BR>
disp(Sample
&s);
用于输出数据<BR><BR>本题程序如下：<BR>#include<iostream.h><BR>#define
Max 100<BR>class Sample<BR>{<BR>
int A[Max];<BR> int
n;<BR> friend class
process;<BR>
public:<BR>
Sample(){n=0;}<BR>};<BR>class
process<BR>{<BR> void
qsort(Sample &s,int l,int
h);<BR>
// 私有成员，由quicksort()成员调用<BR>
public:<BR>
void getdata(Sample
&s); <BR>
void insertsort(Sample
&s); <BR>
void shellsort(Sample
&s); <BR>
void bubblesort(Sample
&s); <BR>
void quicksort(Sample
&s); <BR>
void selectsort(Sample
&s); <BR>
void disp(Sample
&s);
<BR>};<BR>void process::getdata(Sample
&s)<BR>{<BR> int
i;<BR>
cout<<"元素个数：";<BR>
cin>>s.n;<BR>
for(i=0;i<s;i++)<BR>
{<BR>
cout<<"输入第"<<i+1<<"个数据:";<BR>
cin>>s.A[i];<BR>
}<BR>}<BR>void process::insertsort(Sample
&s) //
插入排序<BR>{<BR> int
i,j,temp;<BR> for(i=1;i<s.n;i++)<BR> {<BR> temp=s.A[i];<BR> j=i-1;<BR>
while(temp<s.A[j])<BR>
{<BR>
s.A[j+1]=s.A[j];<BR>
j--;<BR>
}<BR>
s.A[j+1]=temp;<BR>
}<BR>}<BR>void process::shellsort(Sample
&s) //
希尔排序<BR>{<BR> int
i,j,gap,temp;<BR>
gap=s.n/2;<BR>
while(gap>0)<BR>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -