STL容器和算法函数大全
3星 · 超过75%的资源 需积分: 13 184 浏览量
更新于2024-09-11
收藏 61KB DOC 举报 STL容器和算法函数表
STL（Standard Template Library）是C++标准库的一部分，提供了许多有用的容器和算法函数，帮助开发者更快速、更方便地编写程序。本文将对STL容器和算法函数进行详细的介绍。
一、STL容器
STL容器是STL库中最基本的组成部分，提供了多种数据结构，包括数组、链表、栈、队列、树等。STL容器可以分为两大类：序列容器和关联容器。
1. 序列容器
序列容器是指元素按顺序存储的容器，包括vector、deque、list等。
* vector：可变长的数组，元素按顺序存储，支持随机访问。
* deque：双端队列，元素按顺序存储，支持在两端插入和删除元素。
* list：双向链表，元素按顺序存储，支持在任何位置插入和删除元素。
2. 关联容器
关联容器是指元素按键值存储的容器，包括set、multiset、map、multimap等。
* set：集合，元素无重复，自动排序。
* multiset：多重集合，元素可以重复，自动排序。
* map：映射，键值对，自动排序。
* multimap：多重映射，键值对可以重复，自动排序。
二、STL算法函数
STL算法函数是STL库中提供的一组函数，用于对容器中的元素进行操作，包括排序、查找、删除、插入等。
1. 排序算法
* sort：对容器中的元素进行排序。
* stable_sort：对容器中的元素进行稳定排序。
* partial_sort：对容器中的元素进行部分排序。
2. 查找算法
* find：在容器中查找指定元素。
* find_if：在容器中查找满足条件的元素。
* find_first_of：在容器中查找第一个满足条件的元素。
3. 删除算法
* remove：删除容器中的指定元素。
* remove_if：删除容器中的满足条件的元素。
* erase：删除容器中的指定元素。
4. 插入算法
* insert：在容器中插入指定元素。
* insert_if：在容器中插入满足条件的元素。
三、STL容器和算法函数的应用
STL容器和算法函数可以广泛应用于各种程序设计中，例如：
* 数据存储和处理
* 算法实现
* 数据结构实现
* 程序优化
四、总结
STL容器和算法函数是C++标准库中最重要的组成部分，提供了许多有用的数据结构和算法函数，帮助开发者更快速、更方便地编写程序。了解STL容器和算法函数的使用可以大大提高开发效率和程序性能。
STL 容器和算法的函数表
该篇分为十一部分，分别是：vector 类的主要成员、deque 类的主要成员、list 类的主要成员、
stack 类的主要成员、queue 类的主要成员、priority_queue 类的组要成员、set 类的主要成员、
multiset 类的主要成员、map 类的主要成员、multimap 类的主要成员、STL 算法函数
（一）vector 类的主要成员
vector<T>是可边长的向量,比较灵活
☆ value_type;//对象类型 T，存储在 vector 中 [定义地方：容器]
☆ pointer;//指向 T 的指针 [容器]
☆ reference;//T 的引用 [容器]
☆ const_reference;//T 的常量引用 [容器]
☆ size_type;//正整数类型 [容器]
☆ difference_type;//整数类型 [容器]
☆ iterator ;//访问 vector 的迭代器 [容器]
☆ const_iterator;//访问 vector 的常量迭代器 [容器]
☆ reverse_iterator;//访问 vector 的反向迭代器 [Reversible 容器]
☆ const_reverse_iterator;//访问 vector 的反向迭代器 [Reversible 容器]
☆ iterator begin();//返回 vector 的头指针 [容器]
☆ iterator end();//返回 vector 的尾指针 [容器]
☆ const_iterator begin() const;//返回 vector 的常量头指针 [容器]
☆ const_iterator end() const;//返回 vector 的常量尾指针 [容器]
☆ reverse_iterator rbegin();//返回反向 vector 的反向头指针 [Reversible 容器]
☆ reverse_iterator rend();//返回反向 vector 的反向尾指针 [Reversible 容器]
☆ const reverse_iterator rbegin() const;//返回反向 vector 的反向常量头指针 [Reversible 容器]
☆ const_reverse_iterator rend() const();//返回反向 vector 的反向常量尾指针 [Reversible 容器]
☆ size_type size() const;//返回 vector 的元素数量 [容器]
☆ size_type max_size() const;// 返回最大可允许的 vector 元素数量值 [容器]
☆size_type capacity() const;//返回当前所能容纳的最多元素个数 [vector]
☆bool empty() const;//判断 vector 是否为空 [容器]
☆reference operator[](size_type n); //返回第 n 个元素 [Random Access 容器]
☆const_reerence operator[](size_type n)const; //返回第 n 个元素 [Random Access 容器]
☆vector();//创建一个空 vector [容器]
☆vector(size_type n);//创建一个 vector，元素数量为 n [Sequence]
☆vector(size_type n, const T& t);//创建一个 vector，元素数量为 n，大小都为 t[Sequence]
☆vector(const vector &);//拷贝构造函数 [容器]
☆template<class InputIterator>vector(InputIterator, InputIterator); [Sequence]
//采用拷贝的方法创建一个 vector，指定了范围
☆~vector();// vector 的析构函数 [容器]
☆vector& operator=(const vector&);//=运算符重载 [容器]
☆void reserve(size_t n);//为 vector 预先分配 n 个元素 [vector]
☆reference front();// 返回第一个元素 [Sequence]
☆const_reference front() const;//返回第一个元素 [Sequence]
☆reference back();//返回最后一个元素 [Back Insertion Sequence]
☆const_reference back() const;//返回最后一个元素 [Back Insertion Sequence]
☆void push_back(const T&);//在 vector 尾部插入一个元素 [Back Insertion Sequence]
下载后可阅读完整内容，剩余8页未读，立即下载
2010-06-03 上传
2011-05-29 上传
2021-04-28 上传
2008-12-10 上传
2010-10-15 上传
点击了解资源详情
点击了解资源详情
点击了解资源详情
点击了解资源详情
gdstx
- 粉丝: 3
- 资源: 14
我的内容管理
展开
最新资源
- Android圆角进度条控件的设计与应用
- mui框架实现带侧边栏的响应式布局
- Android仿知乎横线直线进度条实现教程
- SSM选课系统实现：Spring+SpringMVC+MyBatis源码剖析
- 使用JavaScript开发的流星待办事项应用
- Google Code Jam 2015竞赛回顾与Java编程实践
- Angular 2与NW.js集成：通过Webpack和Gulp构建环境详解
- OneDayTripPlanner：数字化城市旅游活动规划助手
- TinySTM 轻量级原子操作库的详细介绍与安装指南
- 模拟PHP序列化:JavaScript实现序列化与反序列化技术
- ***进销存系统全面功能介绍与开发指南
- 掌握Clojure命名空间的正确重新加载技巧
- 免费获取VMD模态分解Matlab源代码与案例数据
- BuglyEasyToUnity最新更新优化：简化Unity开发者接入流程
- Android学生俱乐部项目任务2解析与实践
- 掌握Elixir语言构建高效分布式网络爬虫
