vector 结构体类型 使用 排序

最新推荐文章于 2024-03-29 11:56:37 发布
最新推荐文章于 2024-03-29 11:56:37 发布
阅读量1.1k 收藏 1
点赞数
分类专栏： C/C++学习

如果要在Vector容器中存放结构体类型的变量,经常见到两种存放方式.

方式一：放入这个结构体类型变量的副本。
方式二：放入指向这个结构体类型变量的指针。
假设结构体类型变量是这样的， 
typedef struct student{
   char school_name[100];
   char gender;
   int age;
   bool is_absent;
} StudentInfo;

那么，方式一和方式二的实现分别如下所示： 
/*[方式一] 结构体放栈中,vector中放副本---------------------*/
#include <iostream>
#include <string>
#include <vector>
typedef struct student{
   char school_name[100];
   char gender;
   int age;
   bool is_absent;
} StudentInfo;
 
typedefstd::vector<StudentInfo> StudentInfoVec;

void print(StudentInfoVec* stduentinfovec){
   for (int j=0;j<(*stduentinfovec).size();j++)
    {
       std::cout<<
           (*stduentinfovec)[j].school_name<<"\t"<<
           (*stduentinfovec)[j].gender<<"\t"<<
           (*stduentinfovec)[j].age<<"\t"<<
           (*stduentinfovec)[j].is_absent<<"\t"<<std::endl;
    }
   return;
}
 
int main(){
   StudentInfo micheal={"Micheal",'m',18,false};
   StudentInfo cherry={"Cherry",'f',16,true};
   StudentInfoVec studentinfovec;
   studentinfovec.push_back(micheal);
   studentinfovec.push_back(cherry);
   print(&studentinfovec);
   return 0;
}

方式一的输出结果

/*[方式二]  结构体放入堆中，vector中放指针---------------------*/
typedef struct student{
   char* school_name;
   char gender;
   int age;
   bool is_absent;
} StudentInfo;
 
typedefstd::vector<StudentInfo*> StudentInfoPtrVec;

void print(StudentInfoPtrVec*stduentinfoptrvec){
   for (int j=0;j<(*stduentinfoptrvec).size();j++)
    {
       std::cout<<
           (*stduentinfoptrvec)[j]->school_name<<"\t"<<
           (*stduentinfoptrvec)[j]->gender<<"\t"<<
           (*stduentinfoptrvec)[j]->age<<"\t"<<
           (*stduentinfoptrvec)[j]->is_absent<<"\t"<<std::endl;
    }
   return;
}

int main(){
 
   StudentInfoPtrVec studentinfoptrvec;
 
   char* p_char_1=NULL;
   p_char_1=new char[100];
   strcpy(p_char_1,"Micheal");
   StudentInfo* p_student_1=new StudentInfo;
   p_student_1->school_name=p_char_1;
   p_student_1->gender='m';
   p_student_1->age=18;
   p_student_1->is_absent=false;
   studentinfoptrvec.push_back(p_student_1);
 
   char* p_char_2=NULL;
   p_char_2=new char[100];
   strcpy(p_char_2,"Cherry");
   StudentInfo* p_student_2=new StudentInfo;
    p_student_2->school_name=p_char_2;
   p_student_2->gender='f';
   p_student_2->age=16;
   p_student_2->is_absent=false;
   studentinfoptrvec.push_back(p_student_2);
      
   print(&studentinfoptrvec);
   delete p_char_1;
   delete p_student_1;
   delete p_char_2;
   delete p_student_2;
   return 0;
 
}

方式二的输出结果，同上，依然是


类 结构体 使用实例

#include "stdafx.h"
#include <vector>
#include <string>
using namespace std;
class AClass
{
public:
    int num;
    string name;
};
struct AStruct 
{
    int num;
    string name;
};
void TestStruct()
{
 //类的使用
    AClass Ac;
    vector<AClass> vc;
    Ac.num=10;
    Ac.name="name";
    vc.push_back(Ac);
    AClass d;  
    for (vector<AClass>::iterator it=vc.begin();it<vc.end();++it)  
    {  
        d=*it;  
        cout<<d.num<<endl; 
    } 
 //结构体的使用
    AStruct As;
    vector<AStruct> vs;
    As.num=10;
    As.name="name";
    vs.push_back(As);
    AStruct ds;  
    for (vector<AStruct>::iterator it=vs.begin();it<vs.end();++it)  
    {  
        ds=*it;  
        cout<<ds.num<<endl; 
    } 
}
void TestPoint()
{
 //类的使用
    AClass *Ac=new AClass;
    vector<AClass *> vc;
    Ac->num=10;
    Ac->name="name";
    vc.push_back(Ac);
    AClass *d;  
    for (vector<AClass*>::iterator it=vc.begin();it<vc.end();++it)  
    {  
        d=*it;  
        cout<<d->num<<endl; 
    } 
}
int _tmain(int argc, _TCHAR* argv[])
{
    TestStruct();
    TestPoint();
    int n;
    cin>>n;
    return 0;
}


排序：

方法一：在结构体中重载<  、>运算符，调用STL的sort（）函数
#include "stdafx.h"
#include <vector>
#include <algorithm>
#include <iostream>

using namespace std;

class  MYSTRUCT
{
public:
    int id;
    int nums;
    vector<int> vec;

    MYSTRUCT()
    {
        id=numeric_limits<int>::max();
        nums=0;
        vec.resize(0);
    }

//重载==
    bool operator==( const MYSTRUCT& objstruct) const
    {
        return objstruct.id==id;
    }

//重载<
    bool operator<(const MYSTRUCT& objstruct) const
    {
        return id<objstruct.id;
    }

//重载>
    bool operator>(const MYSTRUCT& objstuct) const
    {
        return id>objstuct.id;
    }
};

int _tmain(int argc, _TCHAR* argv[])
{
    vector<MYSTRUCT> structs;
    for(int i=0;i<9;i++)
    {
        MYSTRUCT myStruct;
        //myStruct.id=i;
        myStruct.nums=i;
        structs.push_back(myStruct);
    }
    structs[0].id=9;
    structs[1].id=1;
    structs[2].id=7;
    structs[3].id=3;
    structs[4].id=8;
    structs[5].id=2;
    structs[6].id=6;
    structs[7].id=0;
    structs[8].id=10;
    sort(structs.begin(),structs.end());
    for(vector<MYSTRUCT>::iterator it=structs.begin();it!=structs.end();++it)
    {
        std::cout<<it->id<<endl;
    }
    return 0;
}

微笑方法二： 单独定义比较函数，调用STL的sort（）函数，不修改结构体
#include "stdafx.h"
#include <vector>
#include <algorithm>
#include <iostream>

using namespace std;

class  MYSTRUCT
{
public:
    int id;
    int nums;
    vector<int> vec;
    MYSTRUCT()
    {
        id=numeric_limits<int>::max();
        nums=0;
        vec.resize(0);
    }

// //重载==
// bool operator==( const MYSTRUCT& objstruct) const
// {
// return objstruct.id==id;
// }
// 
// //重载<
// bool operator<(const MYSTRUCT& objstruct) const
// {
// return id<objstruct.id;
// }
// 
// //重载>
// bool operator>(const MYSTRUCT& objstuct) const
// {
// return id>objstuct.id;
// }
};


    bool lessCompare(const MYSTRUCT& obj1,const MYSTRUCT&  obj2)
    {
        return obj1.id<obj2.id;
    }

    bool greaterCompare(const MYSTRUCT& obj1,const MYSTRUCT& obj2)
    {
        return obj1.id>obj2.id;
    }

    int _tmain(int argc, _TCHAR* argv[])
    {
        vector<MYSTRUCT> structs;
        for(int i=0;i<9;i++)
        {
        MYSTRUCT myStruct;
        //myStruct.id=i;
        myStruct.nums=i;
        structs.push_back(myStruct);
    }
    structs[0].id=9;  
    structs[1].id=1;
    structs[2].id=7;
    structs[3].id=3;
    structs[4].id=8;
    structs[5].id=2;
    structs[6].id=6;
    structs[7].id=0;
    structs[8].id=10;
    sort(structs.begin(),structs.end(),lessCompare);
    for(vector<MYSTRUCT>::iterator it=structs.begin();it!=structs.end();++it)
    {
        std::cout<<it->id<<endl;
    }
    return 0;
}


参考转自：

http://blog.csdn.net/feliciafay/article/details/9128385

http://blog.csdn.net/loveheronly/article/details/7900799

http://blog.csdn.net/tigernana/article/details/7293758

强二二
关注
专栏目录
C++ vector用法
04-27 1982
在c++中，vector是一个十分有用的容器，下面对这个容器做一下总结。 1 基本操作 (1)头文件#include<vector>. (2)创建vector对象，vector<int> vec; (3)尾部插入数字：vec.push_back(a); (4)使用下标访问元素，cout<<vec[0]<<endl;记住下标是从0开...
使用vector对自定义结构体排序(C++)
chengchang1234的博客
04-01 3993
文章目录前言一、示例二、结果1.在windows下的运行结果2.代码解释总结 前言 大家在使用C++的STL库函数vector时，会用到sort()函数。如果我们自定义一个结构体，将这个结构体放入vector里时，如何对这个结构体进行排序呢？ 提示：以下是本篇文章正文内容，下面案例可供参考 一、示例 我们自定义一个结构体 mydata： struct mydata { char c; int score; mydata(char c_, int score_) {
C++中vector中的元素为struct讨论
Thomas_Cai的记忆殿堂
10-25 2066
1 前言 首先讨论vector中的元素为struct时，如果去放入元素，当用embrace时，需要重载小于号<运算符（原因还未知）。 2 例子 以下以leetcode中一道中等难度题为例 题目 解答（摘抄网上，这里只是学习笔记，无其他用途） struct Dist { int x, y, z; Dist(int _x, int _y, int _z): x(_x), y(_y), z(_z) {} bool operator< (const Dist&a
排序
07-13
我的其他资源都是免费的，是对于c语言初学者的帮助比较大的，其中有单片机，ARM，数据结构，window编程，MFC编程，自己编写的小游戏。
sort对vector中的结构体进行排序
最爱方方的博客
04-18 4147
首先定义一个结构体： struct order_points//为以y坐标为基准排序后的点 { float y; Point2f p; }; 然后定义一个比较函数，并返回布尔值 bool comp(const order_points &amp;amp;amp; a, const order_points &amp;amp;amp; b) { return a.y &amp;amp;lt; b.y; } ...
结构体 vector 排序
Sylvia_Wu51的博客
03-22 346
#include<iostream> #include<vector> #include<algorithm> using namespace std; struct stu{ string name; int score; stu(string name1,int score1):name(name1),score(score1){ } }; bo...
C++中的结构体vector排序详解
gz7seven
07-14 5909
C++中的结构体vector排序详解 使用sort函数对一个vector很常用，前提是通文件中必须包含#include ，但是针对结构体vector排序则需要进行一定的改动。具体事例如下所示： // sort algorithm example #include <iostream> // std::cout #include <algorithm> // std::sort #include <vector> // std::vector b
C++中对vector自定义结构体类型的排序方法
但是，如果vector中存储的是自定义的结构体或类类型，我们需要采取不同的策略来实现排序。以下两种方法可以帮助我们完成自定义类型的vector排序。 ### 方法1：重载比较运算符 一种方式是为自定义的结构体或类类型...
二维结构体vector的SORT排序
最新发布
jghu2008的博客
03-29 741
加强初学者对二维结构体及其排序应用范围、价值，以及C++编程的理解。给出了字符串结构成员的一些排序示例
C++结构体类型的vector如何按照结构体的一个索引值大小排序？
siyueskya的博客
01-25 649
#include <iostream> #include <vector> #include <string> #include <algorithm> using namespace std; struct s{ int data; char b; }; bool comp(const s &s1, const s &s2 ){ return s1.data < s2.data; } int main() { .
自定义结构体vector的排序
Smile&搁浅
07-29 3607
C++中当 vector 中的数据类型为基本类型时我们调用std::sort函数很容易实现 vector中数据成员的升序和降序排序，然而当vector中的数据类型为自定义结构体类型时，我们该怎样实现升序与降序排列呢？有两种方法，下面的例子能很好的说明：   方法1： 我们直接来看代码吧，比较简单，容易理解： #include "stdafx.h" #include #include
vector 结构体排序_指下码上横戈行——排序
weixin_39646706的博客
12-11 762
常见的排序算法有冒泡排序，选择排序，堆排序，快速排序这几种，但十三写博客的目的是为了提高自己的编程解题能力，故在这里介绍如何能快速解决那些涉及到排序的编程问题，首先针对这些问题C++ STL库中已经有了sort函数可以供我们直接调用。sort()函数​ 使用sort()函数必须需要加上头文件#include和using namespace std; 其使用的格式如下：sort(首元素地址， 尾...
vector 结构体排序_「数据结构」常见数据结构，程序员面试必备
weixin_39968852的博客
12-09 70
Queue什么是队列队列是数据结构中比较重要的一种类型，它支持 FIFO，尾部添加、头部删除(先进队列的元素先出队列)，跟我们生活中的排队类似。队列的种类单队列(单队列就是常见的队列, 每次添加元素时，都是添加到队尾，存在“假溢出”的问题也就是明明有位置却不能添加的情况)循环队列(避免了“假溢出”的问题)Java 集合框架中的队列 QueueJava 集合中的 Queue 继承自 Collecti...
vector中struct等自定义结构排序
tianmo2010的专栏
07-21 4003
对于vector结构包含自定义的包括struct等的排序
vector中自定义结构体的排序
WUYUAN2011WOAINI的专栏
08-26 2140
原文地址：http://my.oschina.net/cape/blog/93955  C++中，当 vector 中的数据类型为基本类型时，我们调用std::sort函数很容易实现 对vector中数据成员的升序或降序排序，然而当vector中的数据类型为自定义结构体类型或者类时，我们可以通过以下两种方法（仅以结构体为例）： 重载要排序的结构体或类的号，演示代码如下#include
c++用vector对结构体排序
joshua
09-06 5946
C++中，当 vector 中的数据类型为基本类型时，我们调用std::sort函数很容易实现 对vector中数据成员的升序或降序排序，然而当vector中的数据类型为自定义结构体类型或者类时，我们可以通过以下两种方法（仅以结构体为例）： 重载要排序的结构体或类的号，演示代码如下： #include #include using namespace std; typedef
C++ vector 结构体排序
TERMINATOR-FOR-EVER
04-12 406
class Solution { public: /** * @param A: an integer array * @param target: An integer * @param k: An integer * @return: an integer array */ struct data{ int ...
对包含Struct的Vector就其中的一种属性排序 [转贴]
To be better everyday
09-07 668
#include #include #include using namespace std;struct StructTerm{ int TermID; float Occurency;};typedef vector TERMS;class Comparer{public: bool operator () (c
对vector 中的结构体元素排序
liulina603的专栏
03-02 1523
#include #include #include using namespace std; struct ss { int a,b; }; bool comp(const ss &a,const ss &b) { return a.a<b.a; } int main() { vectorv; ss s1,s2,s3,s4,s5; s1.a=4;s1.b=
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值