c++之结构体-结构数组排序

结构体：

　　结构体是一种特殊形态的类，与类的唯一区别是：类的缺省访问权限是private，而结构体的缺省访问权限是public。另外，结构体存在的主要原因就是与c语言保持兼容。

　　　什么时候用结构体，而不用类呢？主要用来保存数据。而没有什么操作的类型。

　　人们通常将结构体的数据成员设为共有，因此这时使用结构体更加方便一些

#include <iostream>
#include <string>
using namespace std;

struct Student{
    string name;
    long id;
    string sex;
    double score;
};
void main(){
    Student s;
    //访问结构体的数据成员
    s.name = "张三";
    s.sex = "男";
    cout << s.name << "
"<<s.sex << endl;
    //使用指针访问结构体的数据成员
    Student* ss;
    ss = &s;
    ss->score=99;
    ss->sex="女";
    ss->name="李四";
    cout << ss->name << "
" << ss->sex << "
" << ss->score << endl;
    //结构体类型相同的两个变量，相互之间可以进行赋值
    Student s1;
    s1 = s;
    cout << s1.name << "
" << s1.sex <<endl;
}

 对结构数组以某一个成员作为关键字进行排序，下面提供了两种方法，一种是直接用数组访问的方式，一种是用指针间接访问的方式

#include <iostream>
#include <string>
using namespace std;

//对结构数组以某一成员做关键字进行排序
struct Person{        //结构定义
    string name;
    unsigned int id;
    double salary;        //结构成员声明
};
Person p[3];    //结构数组定义

//使用指针的方法排序
void main(){
    Person* pp[3];
    Person* temp;
    for(int i=0;i<3;i++){
        pp[i] = &p[i];
    }
    for(int i = 0;i<3;i++){
        cout << "请输入名字：";
        cin >> p[i].name;
        cout << "请输入ID：";
        cin >> p[i].id;
        cout << "请输入薪水：";
        cin >> p[i].salary;
    }
    cout << "After this sorting:" << endl;
    for(int i=1;i<3;i++){
        for(int j=0;j<3-i;j++){
            if(pp[j]->salary>pp[j+1]->salary){
                temp = pp[j];
                pp[j] = pp[j+1];
                pp[j+1] = temp;
            }
        }
    }
    for(int i=0;i<3;i++){
        cout << "name:" << pp[i]->name << "	" << "id :" << pp[i]->id<< "	" << "salary:" << pp[i]->salary << endl;
    }
}
void main2(){
    Person temp;    //结构变量定义
    for(int i = 0;i<3;i++){
        cout << "请输入名字：";
        cin >> p[i].name;
        cout << "请输入ID：";
        cin >> p[i].id;
        cout << "请输入薪水：";
        cin >> p[i].salary;
    }                //输入数据

    cout << "After this sorting:";

    for(int i=1;i<3;i++){
        for(int j = 0;j<3-i;j++){
            if(p[j].salary>p[j+1].salary){
                temp = p[j];
                p[j] = p[j+1];
                p[j+1] = temp;
            }
        }
    }        //使用冒泡排序，用salary的属性进行排序
    for(int i=0;i<3;i++){
        cout << "name:" << p[i].name << "	" << "id :" << p[i].id<< "	" << "salary:" << p[i].salary << endl;
    }        //数据输出
}