求助关于STL sort排序的问题！100分求助！！！！-CSDN论坛

求助关于STL sort排序的问题！100分求助！！！！

C/C++ > C++ 语言

收藏回复

[问题点数：100分，结帖人qiannianmen_110]

⋅求助关于STL sort排序的问题！100分求助！！！！ ⋅被D3DXIntersect折磨死了！ ⋅简单程序求助 更多帖子 关注私信空间博客 qiannianmen_110 等级 本版专家分：10 结帖率 92.59%: 我现在用sort排序一个vector，但是我发现它好像不是每次都把所有数据排一遍。（比如，8个数据它排了不到20次）
我写的比较函数较复杂，有三个出口。这样就导致排序最后的结果不是我预期的
我想问，第一，我描述的情况是不是会出现
第二，出现了有没有什么解决办法。（因为我实在想不到什么好方法能简化比较函数，这比较函数基本上只能这么写了。。。）
而且还有个什么情况阿，这个排序基本上每帧都调用，而且排序的vector有可能非常大，所以从效率上来讲，我擦，蛋疼！好像还离不开sort！

2012-10-19 17:53:03

点赞只看楼主引用举报楼主收起

展开阅读全文

⋅bbs.csdn.net无法访问 ⋅收藏的我感兴趣的论坛没有了 ⋅新年，散分 更多帖子 关注私信空间博客 珍惜生命远离CPP 等级 本版专家分：92990 勋章 进士 2008年总版技术专家分年内排行榜第五 铜牌 2007年6月总版技术专家分月排行榜第三 红花 2007年6月 VC/MFC大版内专家分月排行榜第一 黄花 2008年5月 C/C++大版内专家分月排行榜第二 2008年3月 C/C++大版内专家分月排行榜第二 2007年10月 C/C++大版内专家分月排行榜第二 2007年9月 C/C++大版内专家分月排行榜第二 2007年6月 C/C++大版内专家分月排行榜第二 2007年5月 C/C++大版内专家分月排行榜第二: 可以试试用set

2012-10-19 18:00:15

点赞只看TA 引用举报 #1得分 0

⋅此用户还没有发表过任何帖子 关注私信空间博客 图灵狗 等级 本版专家分：73193 勋章 红花 2012年10月 C/C++大版内专家分月排行榜第一 黄花 2014年2月 C/C++大版内专家分月排行榜第二 2013年4月 C/C++大版内专家分月排行榜第二 2013年3月 C/C++大版内专家分月排行榜第二 2012年12月 C/C++大版内专家分月排行榜第二 2012年11月 C/C++大版内专家分月排行榜第二 2012年8月 C/C++大版内专家分月排行榜第二 蓝花 2014年12月 C/C++大版内专家分月排行榜第三 2014年5月 C/C++大版内专家分月排行榜第三 2014年3月 C/C++大版内专家分月排行榜第三 2013年12月 C/C++大版内专家分月排行榜第三 2013年10月 C/C++大版内专家分月排行榜第三 2013年9月 C/C++大版内专家分月排行榜第三 2013年7月 C/C++大版内专家分月排行榜第三 2013年5月 C/C++大版内专家分月排行榜第三 2013年2月 C/C++大版内专家分月排行榜第三 2013年1月 C/C++大版内专家分月排行榜第三 2012年9月 C/C++大版内专家分月排行榜第三

vector排序没什么问题啊，给你个例子吧：



#include <iostream>

#include <vector>

#include <algorithm>



//先自定义一个结构体

struct Test {

    int member1;

    int member2;

};



//自定义排序函数

bool SortByM1( const Test &v1, const Test &v2)//注意：本函数的参数的类型一定要与vector中元素的类型一致

{

    return v1.member1 < v2.member1;//升序排列

}



void MyPushback(std::vector<Test> & vecTest, const int &m1, const int &m2)

{

    Test test;

    test.member1 = m1;

    test.member2 = m2;

    vecTest.push_back(test);

}



void PrintVector( std::vector<Test> & vec)

{

    /*

        插一句，

        vec.begin()对应的位置是向量的第一个位置，

        vec.end()对应的是vector中的最后的一个元素位置的后面的一个位置（我认为，实际上是一个无效位置）

        文档上的定义：Returns an iterator referring to the past-the-end element in the vector container.

    */

    for(std::vector<Test>::iterator it = vec.begin() ; it != vec.end() ; it++ )

    {

        std::cout<<it->member1<<'\t'<<it->member2<<std::endl;

    }

}



int main(int argc, char* argv[])

{

    std::vector<Test> vecTest;

    MyPushback(vecTest,9,1);

    MyPushback(vecTest,8,2);

    MyPushback(vecTest,7,3);

    MyPushback(vecTest,6,4);

    MyPushback(vecTest,5,5);

    MyPushback(vecTest,4,6);

    MyPushback(vecTest,3,7);

    MyPushback(vecTest,2,8);

    MyPushback(vecTest,1,9);

    //排序之前

    std::cout<<"Before Sort:"<<std::endl;

    PrintVector(vecTest);



    std::cout<<"对向量中的所有元素按member1进行升序排列:"<<std::endl;

    std::sort(vecTest.begin(),vecTest.end(),SortByM1);

    PrintVector(vecTest);



    //std::cout<<"对向量中的第2个到第5个元素按member1进行升序排列:"<<std::endl;

    //std::sort(vecTest.begin()+1,vecTest.begin()+5,SortByM1);//vecTest.begin()+5为第6个位置

    //PrintVector(vecTest);



    return 0;

}

2012-10-19 18:04:55

点赞只看TA 引用举报 #2得分 0

⋅_Proxy的留言板 ⋅好几年没来了、、、 ⋅试试，几百年没来了 更多帖子 关注私信空间博客 版主 漫步者、 等级 本版专家分：13364



例子：

#include <iostream>

#include <algorithm>

#include <vector>

using namespace std;



bool myfunction (int i,int j) { return (i<j); }



struct myclass {

  bool operator() (int i,int j) { return (i<j);}

} myobject;



int main () {

  int myints[] = {32,71,12,45,26,80,53,33};

  vector<int> myvector (myints, myints+8);               // 32 71 12 45 26 80 53 33

  vector<int>::iterator it;



  // using default comparison (operator <):

  sort (myvector.begin(), myvector.begin()+4);           //(12 32 45 71)26 80 53 33



  // using function as comp

  sort (myvector.begin()+4, myvector.end(), myfunction); // 12 32 45 71(26 33 53 80)



  // using object as comp

  sort (myvector.begin(), myvector.end(), myobject);     //(12 26 32 33 45 53 71 80)



  // print out content:

  cout << "myvector contains:";

  for (it=myvector.begin(); it!=myvector.end(); ++it)

    cout << " " << *it;



  cout << endl;



  return 0;

}

2012-10-19 18:08:35

点赞只看TA 引用举报 #3得分 0

⋅_Proxy的留言板 ⋅好几年没来了、、、 ⋅试试，几百年没来了 更多帖子 关注私信空间博客 版主 漫步者、 等级 本版专家分：13364





//都给你搬出来

template <class RandomAccessIterator>

  void sort ( RandomAccessIterator first, RandomAccessIterator last );



template <class RandomAccessIterator, class Compare>

  void sort ( RandomAccessIterator first, RandomAccessIterator last, Compare comp );





//Sort elements in range





Sorts the elements in the range [first,last) into ascending order.



The elements are compared using operator< for the first version, and comp for the second.



Elements that would compare equal to each other are not guaranteed to keep their original relative order.

2012-10-19 18:09:48

点赞只看TA 引用举报 #4得分 0

⋅发现loki C++库的一个bug ⋅谁能指点迷津.不能防止类被继承。局部类可以防止被继承，但是不是我想要的。 更多帖子 关注私信空间博客 mujiok2003 等级 本版专家分：33489 勋章 黄花 2014年7月 C/C++大版内专家分月排行榜第二 2014年5月 C/C++大版内专家分月排行榜第二 蓝花 2014年10月 C/C++大版内专家分月排行榜第三 2014年4月 C/C++大版内专家分月排行榜第三



//could be very big

struct Data

{

};



std::vector<Data*> v; //since sizeof(Data) could be quite big, we keep Data* instead Data



//function to compare Data. You have to give a correct  implemention

bool comp(Data const* p1, Data* const p2);



//revesve memory to reduce the times of memory allocation. you should adjust this number for your case

v.reserve(10000);



//collecting data....

v.push_back(new Data);



std::sort(v.begin(), v.end(), comp);

2012-10-19 18:14:20

点赞只看TA 引用举报 #5得分 0

⋅散分，会友。 ⋅想让没有派生自CWnd的类接收用户消息，可以吗，如何实现？？ ⋅奇怪的问题 更多帖子 关注私信空间博客 ri_aje 等级 本版专家分：39993 勋章 蓝花 2014年11月 C/C++大版内专家分月排行榜第三: std::sort 要求比较函数定义严格若弱序，如果你的比较函数不满足的话(出口多的比较函数很容易不满足)，sort 的结果就不好说了，最好把你比较函数的代码贴上来看看，同时也说一下要达到的排序效果。

2012-10-20 13:59:01

点赞只看TA 引用举报 #6得分 0

⋅求助关于STL sort排序的问题！100分求助！！！！ ⋅被D3DXIntersect折磨死了！ ⋅简单程序求助 更多帖子 关注私信空间博客 qiannianmen_110 等级 本版专家分：10: 是这样，举例来说吧，我要对几个这种结构体
{
    int metaID;
    int weight;
    float distance;

}
排序
排序的规则是这样的
{
  if(a.metaID == b.metaID)
     {
       if(a.weight == b.weight)
        {return a.distance < b.distance;}
       else
        {return a.weight > b.weight;}
     }
  return a.distance < b.distance;
}

2012-10-21 01:33:38

点赞只看TA 引用举报 #7得分 0

⋅linux有什么roll logging的命令？ ⋅这个问题有啥好的位运算写法？ ⋅求一个函数的优化 更多帖子 关注私信空间博客 FancyMouse 等级 本版专家分：15635 勋章 红花 2013年8月高性能开发大版内专家分月排行榜第一 2013年3月高性能开发大版内专家分月排行榜第一 2013年1月高性能开发大版内专家分月排行榜第一 2012年12月高性能开发大版内专家分月排行榜第一 2012年11月高性能开发大版内专家分月排行榜第一 2012年10月专题开发/技术/项目大版内专家分月排行榜第一 2012年9月专题开发/技术/项目大版内专家分月排行榜第一 2012年8月专题开发/技术/项目大版内专家分月排行榜第一 黄花 2013年5月高性能开发大版内专家分月排行榜第二 2013年4月高性能开发大版内专家分月排行榜第二: >我写的比较函数较复杂，有三个出口
STL的sort接受的比较函数不是三出口函数

>第一，我描述的情况是不是会出现
它没排出来说明你给的比较函数有问题。

2012-10-21 05:14:29

点赞只看TA 引用举报 #8得分 0

⋅散分，会友。 ⋅想让没有派生自CWnd的类接收用户消息，可以吗，如何实现？？ ⋅奇怪的问题 更多帖子 关注私信空间博客 ri_aje 等级 本版专家分：39993 勋章 蓝花 2014年11月 C/C++大版内专家分月排行榜第三

引用 7 楼的回复:

是这样，举例来说吧，我要对几个这种结构体
{
    int metaID;
    int weight;
    float distance;

}
排序
排序的规则是这样的
{
  if(a.metaID == b.metaID)
     {
       if(a.weight == b.weight)
        {return a.dista……

这个比较函数没有定义严格弱序。比如对于



x = {1,3,5.5};

y = {1,2,3.5};

z = {2,2,4.5};

这个比较函数认为，x<y,y<z 并且 !(x<z)。而严格弱序要求 x<y,y<z 必须推出 x<z。简而言之，这样的比较规则定义的顺序是混乱的。

2012-10-21 07:15:11

点赞只看TA 引用举报 #9得分 100

⋅求助关于STL sort排序的问题！100分求助！！！！ ⋅被D3DXIntersect折磨死了！ ⋅简单程序求助 更多帖子 关注私信空间博客 qiannianmen_110 等级 本版专家分：10: 引用 9 楼的回复:
引用 7 楼的回复:

是这样，举例来说吧，我要对几个这种结构体
{
int metaID;
int weight;
float distance;

}
排序
排序的规则是这样的
{
if(a.metaID == b.metaID)
{
if(a.weight == b.weight)
{return a.dista……

这个比较函数没有定义严格弱序。比……

谢谢举例详解，我懂了！我再看看我应该怎么更改我这个比较函数吧。谢谢啦！给分！

2012-10-21 18:15:49

点赞只看TA 引用举报 #10得分 0

收起

收藏回复

qiannianmen_110

等级：

关注私信 TA的帖子

各位大神，C++小白又来求助了！

C++基础和STL(习题): 问题 A: 我有一个vector 题目描述作为一个程序媛/猿，或许大家都有头被按在键盘上的经历。边总突然想知道自己的头在键盘上按出来的字母有没有规律，于是他打算统计出被按出来的乱码中每个字母出现的位置。给出...

STL——标准模板库: STL——标准模板库 1、容器容器类是管理序列的类，是容纳一组对象或对象集的类。通过由容器类提供的成员函数，可以实现诸如向序列中插入元素，删除元素，查找元素等操作，这些成员函数通过返回迭代子来指定元素在...

如何让算法扩展适用于STL标准: 从事过一段时间的程序开发后，对于以后要干什么总算也有了短期的目标。如今的软件行业在互联网至上的大趋势下，很多“程序员”(可能也包括我自己)与其称之为程序员，不如说是码农，大公司大企业封装好了各种框架，...

c++ string 和 stl算法: 地球人都知道 C++ 的 string 没有 toupper ，好在这不是个大问题，因为我们有 STL 算法： string s("heLLo"); transform(s.begin(), s.end(), s.begin(), ::toupper); cout transform(s.begin(), s.end(), s....

STL源码剖析: 一.简介 1.GNU源代码开发精神 2.STL版本 3.SGI STL头文件分布 4.STL六大部件二.空间分配器 1.空间分配器的标准接口 2.SGI标准的空间分配器std::allocator 3.SGI特殊的空间分配器std::alloc 3.1 对象构造与析构...

STL介绍: 求助编辑STL = Standard Template Library，标准模板库，惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来的。这可能是一个历史上最令人...

《STL源码剖析》阅读笔记: STL中的分配器，vector, list, deque, map和set的实现

STL中Algorithm: 地球人都知道 C++ 的 string 没有 toupper ，好在这不是个大问题，因为我们有 STL 算法： string s("heLLo"); transform(s.begin(), s.end(), s.begin(), ::toupper); cout transform(s.begin(), s.end(), s

stl: toupper,tolower 地球人都知道 C++ 的 string 没有 toupper、tolower ，好在这不是个大问题，因为我们有 STL 算法： string s("heLLo");transform(s.begin(), s.end(), s.begin(), ::toupper)...

勘误《STL源码剖析》——摘录: 源码剖析》繁体版碁峰信息股份有限公司出版, 2002注意：以下各项修正皆以日期排序======================================================书籍内容更正，有两种作法，一是在因特网上做个专属勘误网页，让大家上去...

STL源码剖析笔记: 目录第二章：空间配置器预备知识 std::allocator与std::alloc 详解std::alloc ...构造与析构基本工具：construct()和destroy() ...内存基本处理工具：uninitialized_copy()、uninitialized_fill()、uninitialized_...

STL算法和String: toupper,tolower地球人都知道 C++ 的 string 没有 toupper、tolower ，好在这不是个大问题，因为我们有 STL 算法：string s("heLLo"); transform(s.begin(), s.end(), s.begin(), ::toupper); cout transform...

this指针与sort的爱恨情愁: 我们知道，C++的STL库sort非常好用，其重载形式也多种多样，而sort重载版本的第三个参数是一个二元谓词（即只接受两个参数）。于是机智的楼主很快码出来了下面的代码： class Solution { public: string minNumber...

std::string and stl 算法: 地球人都知道 C++ 的 string 没有 toupper、tolower ，好在这不是个大问题，因为我们有 STL 算法： string s("heLLo"); transform(s.begin(), s.end(), s.begin(), ::toupper); cout transform(s....

bzoj 1555: KD之死（贪心+STL）: 1555: KD之死 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 99 Solved: 47 [Submit][Status][Discuss] ...原来KD早知道不和谐的地球即将会爆发有史以来的第一次SC（S**t Combat）大战，这场战争有可能

String and STL 算法: String and STL 算法

hdu 4268 Alice and Bob(STL贪心): 对Alice和Bob的数据一起排序，再贪Alice离Bob最进的矩形做了整整一个下午，我晚饭后找了一会，还是没发现，一筹莫展之际，只有使出杀手锏（求教飞机哥！！！）正在注释代码准备求助时，终于的发现了坑货的...

OJ某些代码: 问题1：敢敢单单的斐波那契数列 Description 大家都知道斐波那契数列吧！它的定义是这样的：斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖...

关于c++标准库的一些知识: 这么说吧：在C++标准中，关于标准库的规格说明占了密密麻麻300多页，这还不包括标准C库，后者只是 "作为参考"（老实说，原文就是用的这个词）包含在C++库中。当然，并非总是越大越好，但在现在的情况下，确实越大越...

基于51单片机的PWM控制直流电机源程序: 内含芯片手册，接线图，源码，适合新手快速学习掌握。

python大作业--爬虫（完美应付大作业）.zip: python大作业分享--30多个项目任你选（由于上传大小限制分多个文件上传。爬虫：https://download.csdn.net/download/weixin_43960044/12533382小游戏：https://download.csdn.net/download/weixin_43960044/12533379），应付大作业完全没问题。内涵30多个项目，随意挑选。爬虫（爬抖音视频、下载B站视频、怕天气预报等）小游戏（五子棋、坦克大战、贪吃蛇、拼图等）。

python实现BP神经网络回归预测模型: 主要介绍了python实现BP神经网络回归预测模型，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧

OpenGL-Shader: 共六章 1.基础章节,从Shader1.0版本到新的4.5版本,介绍每一个版本中特性的用法; 2.Tesslattion Shader应用/基础案例分析 3.Gemotry Shader应用/基础案例分析 4.Compute Shader应用/基础案例分析 5.通过大量案例讲解分析/结合新特性，介绍用法 6.性能调优，如果借助shader加速应用,让你的程序支撑百万级别的场景对象轻松应对全面解析OpenGL Shader语言,从1.0到4.5版本,全面掌握shader编成,并能够熟练的应用

LABVIEW入门与实战开发100例.pdf: LABVIEW入门与实战开发100例，从基础到入门的基本实例。

Spring Boot 入门: Spring Boot 入门介绍，听完这些课程你可以了解到 Spring Boot 的优势，为什么需要使用 Spring Boot ，学会使用 Spring Boot 创建一个简单的 Hello World ，并写学会使用 Spring Boot 单元测试。了解 Spring Boot 并掌握 Spring Boot 基础开发

知网情感词典（HOWNET）: 该词典主要分为中文和英文两部分，共包含如下数据：中文正面评价词语3730个、中文负面评价词语3116个、中文正面情感词语836个、中文负面情感词语1254个；英文正面评价词语3594个、英文正面评价词语3563个、英文正面情感词语769个、英文负面情感词语1011个。情感分析资源大全：http://blog.csdn.net/qq280929090/article/details/70838025

Spring Boot之JPA实战视频课程: 本套课程，以实际操作演示为主，代码实例详细讲解了在Spring Boot框架使用JPA的一些规则与常见套路。课程中涉及到JPA的使用规则、核心概念、实体关系使用规则和常见问题等内容。该套课程后，让你全面熟悉与掌握Spring Boot 中JPA的使用套路。Spring Boot中JPA模块主要使用Spring Data JPA一些规则，该套课程还会帮你掌握Spring Data JPA的常用规则。帮助同学快速熟悉与掌握Spring Boot中使用JPA的常见套路与规则。帮助同学快速掌握Spring Data JPA的常用使用规则

Spring Batch批量处理数据实战教程: 本课程通过讲解Spring Batch的基础知识点以及一些实际的项目示例让大家熟悉如何使用Spring Batch进行大批量数据的同步、处理及转换等。通过学习本课程大家可以快速的掌握如何使用及优化Spring Batch。

数学建模30种基本模型分析: 文中把历年来的常见的数学建模比赛模型总结在一起，便于大家的学习，总共有30中模型，每一种模型都会有详细的分析，议论文的形式展现出来......

相关热词 c#書籍推薦 c#打印pdf中的图片 c# 抽象函数的作用 mono打包c# c#网关技术选型 c#比java简单 c#线程和锁 c# 秒表计时器 c#数组怎么写 c#后台分类管理源码