STL(C++)

Posted 【機關】

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了STL(C++)相关的知识,希望对你有一定的参考价值。

一、全排列

源代码:

#include<cstdio>
#include<algorithm> //包含【next_permutation】。 
using namespace std;
int n,i[1001];
int main()
{
    scanf("%d",&n); //输出1~n的全排列。 
    for (int a=1;a<=n;a++) //先输出其本身,并进行数组赋值。 
    {
      printf("%d ",a);
      i[a]=a;
    }
    printf("\n");
    while (next_permutation(i+1,i+n+1)) //字典序输出数组标号为1~n的其他排列。 
    {
        for (int a=1;a<=n;a++)
          printf("%d ",i[a]);
        printf("\n");
    }
    return 0;
}

二、优先队列

源代码:

#include<cstdio>
#include<queue> //包含【priority_queue】。 
using namespace std;
int n,ans(0);
priority_queue < int,vector<int>,greater<int> > i; //此为由小到大顺序,由大到小为less。 
int main()
{
    scanf("%d",&n);
    for (int a=1;a<=n;a++)
    {
        int t;
        scanf("%d",&t);
        i.push(t);
    }
    for (int a=1;a<n;a++)
    {
        int t=i.top(); //取顶端元素。 
        i.pop(); //去顶端元素。 
        t+=i.top();
        i.pop();
        ans+=t;
        i.push(t); //增加元素。 
    }
    printf("%d",ans);
    return 0;
} 

以上是关于STL(C++)的主要内容,如果未能解决你的问题,请参考以下文章

c++ 容器含义

c++ STL cout源代码

所有地图变体的通用打印功能 C++ STL

C++之STL

C++ stl 集合或链表

最小的 C++ STL 向量实现问题