STL （C++) 应用

最新推荐文章于 2022-11-22 21:40:59 发布

原创

最新推荐文章于 2022-11-22 21:40:59 发布 · 473 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #开发语言

本文详细介绍了C++ STL的各个组成部分，包括容器如map、vector和queue，排序算法如快速排序，以及二分查找、去重等实用功能。通过实例解析了STL的使用方式，帮助读者深入理解STL的强大功能。

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

定义：

STL是Standard Template Library的简称。从根本上说，STL是一些"容器"的集合，这些"容器"有list,vector,set,map等，STL也是算法和其他一些组件的集合。

STL可分为容器(containers)、迭代器(iterators)、空间配置器(allocator)、配接器(adapters)、算法(algorithms)、仿函数(functors)六个部分。

STL结构图：

在这里插入图片描述

STL 应用

one.头文件：

include作用:在include的地方，把头文件里的内容原封不动的复制到引用该头文件的地方。

头文件引用：头文件引用有两种形式：#include < stdio.h> 和 include "main.h"。
用< >引用的一般是编译器提供的头文件，编译时会在指定的目录中去查找头文件。用" "引用的一般是自己写的头文件，编译时，编译器会在项目所在的文件夹中进行查找。
总结：系统提供的头文件用< >引用，自己写的用” "引用。
格式：

#define XXX
#ifndef 
   XXX
#endif

常用头文件：

#include <bits/stdc++.h> //万能头
#include <iostream>
#include <cstdio>
#include <string>
#include <cstdlib>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <queue>
#include <vector>
#include <ctime>

详细应有可看：C语言头文件_init33的博客-优快云博客_c语言头文件

two.排序：

快排(sort): sort是STL中自带的排序函数复杂度 O(n log n)

格式：sort(要排序元素的起始地址，要排序元素的结束地址，比较函数);

代码：(从小到大）

#include<bits/stdc++.h>
using namespace std;
int n,a[100010];
int main(){
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i];
    sort(a+1,a+n+1);
    for(int i=1;i<=n;i++) cout<<a[i];
    return 0;
}