首页 > 编程知识 正文

vector逆序排序,vector如何排序

时间:2023-05-03 17:27:03 阅读:185149 作者:4222

vector<shared_ptr<IBslBuildingStorey>> buildStoreys;//按楼层排序 -----------方法1map<double, shared_ptr<IBslBuildingStorey>> MapStoreys;for (auto &istorey : buildStoreys){MapStoreys.insert(make_pair(istorey->getStoreyBase(), istorey));}buildStoreys.clear();auto iter = MapStoreys.begin();while (iter != MapStoreys.end()) {buildStoreys.push_back(iter->second);}//按楼层排序 ------------方法2struct{bool operator()(const shared_ptr<IBslBuildingStorey>& lhs, const shared_ptr<IBslBuildingStorey>& rhs){return lhs->getStoreyBase() < rhs->getStoreyBase();}} StoreyBase;std::sort(buildStoreys.begin(), buildStoreys.end(), StoreyBase);

 对于大批量的数据我们通常用容器接收,因为容器提供了很多的增删改查的方法很利于后续操作,这里是vector的排序操作。

方法1利用map中key-value的key自动排序,先填充map再清空vector重新插入   --测试结果:软件崩溃,直接死机

方法2利用vector自带的sort函数,sort(iter,iter,func),我们只需要写好比较函数即可完成排序处理

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。