list的sort和loop比较

最新推荐文章于 2024-12-04 23:54:31 发布

sun.shuo

最新推荐文章于 2024-12-04 23:54:31 发布

阅读量649

点赞数

CC 4.0 BY-SA版权

文章标签： list iterator c

本文链接：https://blog.youkuaiyun.com/gantleman/article/details/5565477

本文通过实验证明，在不同数据规模下，使用C++中的sort函数相较于循环进行排序，效能表现显著提升。通过对10000、100000、1000000个元素的比较，发现sort函数的平均执行时间分别是循环的13倍、31倍、36倍，揭示了高效排序算法在实际应用中的优势。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

比较了一下sort和循环的效率，结果如下

10000 == sort 203, loop 15 13倍
100000 == sort 2469, loop 78 31倍
1000000 == sort 29015, loop 797 36倍

// tlist.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <Windows.h>
#include <list>
int _tmain(int argc, _TCHAR* argv[])
{
using namespace std;
list< int > tlist;
list <int>::iterator c1_Iter;
/*
10000 == sort 203, loop 15 13
100000 == sort 2469, loop 78 31
1000000 == sort 29015, loop 797 36
*/
for (int i=0; i < 10000; i++)
{
tlist.push_front(rand());
}

int tim = GetTickCount();
tlist.sort();
printf("sort %d/r/n", GetTickCount() - tim);

tim = GetTickCount();
for ( c1_Iter = tlist.begin( ); c1_Iter != tlist.end( ); c1_Iter++ )
{
  if (c1_Iter == tlist.begin( ))
  {
   printf("%d/r/n", *c1_Iter);
  }
}
printf("loop %d/r/n", GetTickCount() - tim);

getc(stdin);
return 0;
}