高级语言程序设计C++ 第五章 集合与结构

struct Node

{  int data;

　Node error;                      //错误

　Node * ok;                      //正确

};

#include<iostream>

using namespace std;

struct person                        //说明结构类型

{ char name[10];

　unsigned int id; 

　double salary;

} ;

void Input( person[], const int );

void Sort( person[], int[],const int );

void Output( const person[], int[],const int );

int main()

{ person allone[100] ;          //说明结构数组

　int index[100];                           //说明索引数组

　int total ;

　for(int i=0; i<100; i++)    //索引数组元素值初始化为结构数组元素下标

　　　index[i]=i ;

　cout<<"输入职工人数：";

　cin>>total;

　cout<<"输入职工信息：\n";

　Input(allone,total);

　cout<<"以工资做关键字排序\n";

　Sort(allone,index, total);

　cout<<"输出排序后信息：\n";

　Output(allone,index,total);

}

void Input( person all[], const int n )

{ int i ;  

　for( i=0; i<n; i++ )            // 输入数据

　　{ cout<<i<<": 姓名: ";

　　　cin>>all[i].name;

　　　cout<<"编号: ";

　　　cin >> all[i].id;

　　　cout<<"工资: ";

　　　cin >> all[i].salary ;

　　}

}

void Sort(person all[], int pi[], const int n)

{ int i,j; 

　int t;                                        //交换用中间变量

　for(i=1; i<n; i++)              //以成员salary做关键字排序

　{ for(j=0; j<=n-1-i; j++)

　　if(all[pi[j]].salary>all[pi[j+1]].salary)    //通过索引数组访问结构数组元素

　　　　{ t=pi[j];                                                 //交换索引数组元素值

　　　　　pi[j]=pi[j+1];

　　　　　pi[j+1]= t;

　　　　}

　}

}

void Output(const person all[], int pi[], const int n)

{ for( int i=0; i<n; i++ )                 // 输出排序后数据

　　cout<<all[pi[i]].name<<'\t'<<all[pi[i]].id<<'\t'<<all[pi[i]].salary<<endl;

}

struct Node

{  int data; 

　Node * next;

};

void ShowList( Node *head )

{  while( head )

　　{  cout << head->date << '\n';

　　　head ++;

　　}

}

#include<iostream>

using namespace std;

unsigned power2(unsigned number, unsigned pow);

int main()

{

　　int n, p, t;

　　cout<<"input n = ";

　　cin>>n;

　　cout<<"input p = ";

　　cin>>p;

　　t=power2(n, p);

　　if(t==-1)

　　　　　cout<<"overflow!\n";

　　else

　　　　cout<<"power2("<<n<<", "<<p<<" ) = "<<t<<endl;

}

unsigned power2(unsigned number, unsigned pow)

{

　　unsigned t, m, c;

　　t=number;

　　m=1<<31;                              //掩码

　　for(c=1; c<31; c++)       //判断可以左移位数

　　　　　{

　　　　　　　if(m&t) break;

　　　　　　　t<<=1;

　　　　　}

　　if(pow>c-1)                           //判断溢出

　　　　return -1;

　　return number<<pow;

}

#include <iostream>

#include <iomanip>

using namespace std;

struct complex

　{  double re,im; 

　};

int main()

{ complex a,b,c; char oper;

　cout << "输入复数a的实部和虚部: ";

　cin >> a.re >> a.im;

　cout << "输入复数b的实部和虚部:";

　cin >> b.re >> b.im;

　cout << "输入运算符: ";

　cin >> oper;

　switch ( oper )

　　{  case '+': c.re=a.re+b.re; c.im=a.im+b.im; break;

　　　case '-': c.re=a.re-b.re; c.im=a.im-b.im; break;

　　　case '*': c.re=a.re*b.re-a.im*b.im;

　　　　　　　　　c.im=a.im*b.re+a.re*b.im; break;

　　　case '/': c.re=(a.re*b.re+a.im*b.im)/(b.re*b.re+b.im*b.im);

　　　　　　　　　c.im=(a.im*b.re-a.re*b.im)/(b.re*b.re+b.im*b.im);

　　　　　　　　　break;

　　　default: cout << "input error!" << endl;

　　　return 0;

　　}

　cout << "c=" << c.re;

　cout << setiosflags( ios::showpos );

　cout << c.im << "i" << endl;

　return 0;

}

#include <iostream>

using namespace std;

int main()

{ struct data

　　{ char name[12];

　　　double score;

　　}a[ ] = {"李小平",90,"何文章",66,"刘大安",87,"汪立新",93,"罗建国",

　　　　　　　　　　　78,"陆丰收",81,"杨勇",85,"吴一兵",55,"伍晓笑",68,"张虹虹",93};

　double max = a[0].score;

　int i,n = sizeof(a) / sizeof(data);

　for( i=1; i<n; i++ )

　　if( a[i].score > max ) max = a[i].score;

　for( i=0; i<n; i++ )

　　　if( a[i].score == max ) cout << a[i].name << endl;

}