【vc】【STL源码】vector,deque与sort的用法比较及入门

#include  < stdio.h >  
//  sort的定义 
#include  < algorithm >  
//  vector的定义 
#include  < vector >  
//  deque的定义 
#include  < deque >  
//  同样，引入std命名空间 
using   namespace  std; 
//  用数组保存 
int  friends[ 1000 ]; 
//  用vector保存 
vector < int >  vtFriends; 
//  用deque保存 
deque < int >  dqFriends; 

int  main() 
... { 
int T; 
scanf("%d", &T); 
int iCase; 
for (iCase = 1; iCase <= T; iCase++) 
...{ 
// 每次要将vector和deque请空 
vtFriends.clear(); 
dqFriends.clear(); 
printf("Scenario #%d: ", iCase); 
int n, f, tn; 
scanf("%d%d", &n, &f); 
// 由于后面要找三次，所以先把n的值保存下来 
tn = n; 
int i; 
for (i = 0; i < f; i++) 
...{ 
// 保存到数组 
scanf("%d", &friends[i]); 
// 保存到vector 
vtFriends.push_back(friends[i]); 
// 保存到deque 
dqFriends.push_back(friends[i]); 
} 
// 排序，如果不给第三个参数，默认是按升序排 
// sort实现的是快速排序，它是不稳定排序， 
// 需要稳定排序时，用stable_sort，用法与sort完全一样 
// 对数组进行排序 
sort(friends, friends + f); 
// 对vector进行排序 
sort(vtFriends.begin(), vtFriends.end()); 
// 对deque进行排序 
sort(dqFriends.begin(), dqFriends.end()); 
// 在数组里查找 
for (i = f - 1; i >= 0; i--) 
...{ 
n -= friends[i]; 
if (n <= 0) 
break; 
} 
// 在vector里查找 
// 先恢复n的值 
n = tn; 
for (i = f - 1; i >= 0; i--) 
...{ 
n -= vtFriends.at(i); 
if (n <= 0) 
break; 
} 
// 在deque里查找 
// 先恢复n的值 
n = tn; 
for (i = f - 1; i >= 0; i--) 
...{ 
// deque的at方法效率比vector低， 
// 因为deque的元素在内存上不完全是连续的 
n -= dqFriends.at(i); 
if (n <= 0) 
break; 
} 
if (i < 0) 
puts("impossible"); 
else 
printf("%d ", f - i); 
puts(""); 
} 
return 0; 
}  

使用的我们学院一个牛人写的一篇东西哈，这里介绍vector,deque和sort的用法，这些都是STL的内容，给你一个网站吧， http://www.stlchina.org/；
不过一般好像都不提倡一开始就在程序中使用STL，那些算法都自己写写最好，然后等学会了再用也会理解得更深入的！