指针、结构体及引用

6.9 结构体类型 -- 参看书p157的6.5.2节中有关说明
1. 基本概念及一般使用方法 1) 自定义结构体类型： struct <自定义结构体类型名>{ <分量1类型> <分量1名字>; ...... <分量n类型> <分量n名字>; };
2) 说明结构体类型的变量：
<自定义结构体类型名> <结构体变量名1>,...,<结构体变量名n>; 如：struct MyStudentType1 { char name[20]; int age; double score; }; MyStudentType1 li, ma, softCla[40]; MyStudentType1 *pStru1, *pStru2;
if((i+1)%10==0)
cout<<endl; }
}
void swap1(float* a, float* b) //将指针a指向的数据与指针b指向的数据互换 { float temp; temp=*a; *a=*b; *b=temp; }
void ssort(float* a, int m) //选择排序 //负责将m个float数据(a指针指向该m个数据的首数据)由大到小排序 { int i,j,index; float elem; //elem记录当前最大元 for(i=0; i<m-1; i++) //i等于0的循环,使0号位置的元素交换为最大； //i等于1的循环，使1号位置的元素交换为次大；…。 { elem=*(a+i); index=i; for(j=i+1; j<m; j++) //找最大元elem，记下它的位置index if(*(a+j)>elem){ elem=*(a+j); index=j; } swap1(a+i, a+index); //将index处的最大元调到第i号处 } }
6.7
选择排序算法 -- 参看书p136的6.1节
实现功能: 将数组list中的n个数按照从大到小的顺序排好之后再 输出它们(此n个数通过使用函数rand来自动产生)。 程序执行后的显示结果具有如下的样式： ==== list[i] -- generated by 'rand()' function ====
第 6章 指针、结构体及引用
6.1 6.2 6.3 6.4 6.5 6.6 6.7 6.8 6.9 6.10 6.11 6.12 6.13 6.14 指针类型 指针变量的操作(运算) 指针运算实例 数组或指针作为函数参数 指针与内存动态分配 指针与数组 选择排序算法 按字典序排列名表 结构体类型 建立一个人员档案链表 指向函数的指针变量 返回指针值的函数 带参数的main函数 引用
#include <stdlib.h> #include <iostream.h> #include <time.h> void ssort (float*, int);
//use “rand” //use “cout” //use “time” //函数原型

void main() { //注意，书p136的主函数不完整 const int n=20; int i; float list[n]; //n个排序数据放于list数组中 srand((unsigned)time(NULL)); //使产生的随机数与当前时间“time”相关
3) 使用结构体分量： <结构体变量名>.<分量名> 如： li.age softCla[i].name[j] (*pStru1).age 或 pStru1->age
4) 若说明某个分量为指向本结构体的指针，则可结合使 用new来形成一个链表 如：struct MyStudentType { char name[20]; double score; MyStudentType1 * next; };
ssort(list, n); //注意数组参数list所起的“双向传值”作用 cout<<endl<<"==== sorted result -- list[i] ===="<<endl; //将排序结果(被函数ssort改变后的list数组数据)显示出来 for(i=0; i<n; i++) { cout<<list[i]<<" ";
for(i=0; i<n; i++) {
//将已排好序的结果输出
cout<<endl<<"
"<<setw(14);
cout<<setiosflags(ios::left); cout<<name[i]<<tele[i];
}
cout<<endl;
}
void swap(char* &a, char* &b){ //交换二字符串的指针(值) char* temp; temp=a; a=b; b=temp; }
MyStudentType *head, *tail, *temp; tail = head = NULL; //使head及tail均指向“空”，表示空链表 int n; cin>>n;
for(i=0; i<n; i++) { //输入n个人的“数据”，将它们“串”为 链表 temp=new MyStudentType; //生成新链表项 temp->next=NULL; //新项将充当链表末项 ... //如，通过cin输入(*temp)结构体的其它各分量等 if(head==NULL) //链表为空时 head=tail=temp; //新项既为首项又为末项 else { //链表非空时 tail->next=temp; //新项加入到末项之后 tail=temp; //新项成为新的末项 } }
21763 12517 18730 13389 28672 15043 16724 6088 14820 30552 22287 9573 4321 11810 19894 1444 25548 6572 8307 1684
==== sorted result -- list[i] ====
30552 28672 25548 22287 21763 19894 18730 16724 15043 14820 13389 12517 11810 9573 8307 6572 6088 4321 1684 1444