standard C++ STL sort function the number of comparison

haofannaaa 2017-03-15 07:28:03
我想改一下啊我的code, 然后它 能算出 the total number of comparison the standard c++ sort function does
#include <iostream>
#include <algorithm>
#include <vector>
#include <cstdlib>
void test(){
vector<int> vecnum{5, 7, 4, 2, 8, 6, 1, 9, 0, 3};
struct{

void operator()(int a, int b){
static int counter=0;
counter++;
cout << counter <<endl;

}

}mycount;
sort(vecnum.begin(),vecnum.end(), mycount);

cout << "\n";
}
...全文
90 4 打赏 收藏 转发到动态 举报
写回复
用AI写文章
4 条回复
切换为时间正序
请发表友善的回复…
发表回复
GKatHere 2017-03-15
  • 打赏
  • 举报
回复

struct MYCOUNT{ 
		int* counter;
		bool operator()(int a, int b){
			(*counter)++;
			return a <b;
		}
	};
	int counter =0;
	MYCOUNT mycount = {&counter};
这样无静态变量
ipqtjmqj 2017-03-15
  • 打赏
  • 举报
回复

struct {
bool operator()(int a, int b){
            static int counter=0;
              counter++;
            std::cout << counter << std::endl;
	return a < b;
}
}mycount;
这样也是可以的
ipqtjmqj 2017-03-15
  • 打赏
  • 举报
回复
mycount的类型不对,改成下面这样子

bool mycount(int a, int b){
            static int counter=0;
              counter++;
            std::cout << counter << std::endl;
	return a < b;
}
haofannaaa 2017-03-15
  • 打赏
  • 举报
回复
可是我只想要总comparison。所以最后compile完以后,只要出一个数(总的comparison)

64,654

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧