C++标准模版库资源-CSDN文库

需积分: 13 169 浏览量 2013-10-20 21:44:47 上传评论收藏 425KB PDF 举报

资源推荐

资源详情

资源评论

1 STL 简介 .............................................................................................................................................. 2

2 顺序性容器 ........................................................................................................................................... 2

2.1 C++ VECTOR（向量容器） ........................................................................................................... 2

2.2 C++ LIST（双向链表） ................................................................................................................. 4

2.3 C++ DEQUE(双向队列) .................................................................................................................. 6

2.4 三者比较 ........................................................................................................................................ 8

3 关联容器 ............................................................................................................................................... 8

3.1 特点 ................................................................................................................................................ 8

3.2 C++ SETS & MULTISETS ................................................................................................................. 9

3.3 C++ MAPS & MULTIMAPS ............................................................................................................ 11

4 容器适配器 ......................................................................................................................................... 12

4.1 特点 .............................................................................................................................................. 12

4.2 C++ STACKS（堆栈） .................................................................................................................. 13

4.3 C++ QUEUES(队列) ...................................................................................................................... 13

4.4 C++ PRIORITY QUEUES(优先队列) ............................................................................................... 13

5 迭代器 ................................................................................................................................................. 14

5.1 解释 .............................................................................................................................................. 14

5.2 功能特点 ...................................................................................................................................... 14

6 C++标准库总结.................................................................................................................................. 15

6.1 容器 .............................................................................................................................................. 15

6.2 算法 .............................................................................................................................................. 15

6.3 函数对象 ...................................................................................................................................... 17

6.4 迭代器 .......................................................................................................................................... 19

6.5 分配器 .......................................................................................................................................... 19

6.6 数值 .............................................................................................................................................. 19

存储，初始的空间大小可以预先指定也可以由vector 默认指定，这个大小即

capacity （）函数的返回值。当存储的数据超过分配的空间时vector 会重新分配

一块内存块，但这样的分配是很耗时的，在重新分配空间时它会做这样的动作：

首先，vector 会申请一块更大的内存块；

然后，将原来的数据拷贝到新的内存块中；

其次，销毁掉原内存块中的对象（调用对象的析构函数）；

最后，将原来的内存空间释放掉。

如果vector 保存的数据量很大时，这样的操作一定会导致糟糕的性能（这也

是vector 被设计成比较容易拷贝的值类型的原因）。所以说vector 不是在什么情

况下性能都好，只有在预先知道它大小的情况下vector 的性能才是最优的。

vector 的特点：

(1) 指定一块如同数组一样的连续存储，但空间可以动态扩展。即它可以像数组

一样操作，并且可以进行动态操作。通常体现在push_back() pop_back() 。

(2) 随机访问方便，它像数组一样被访问，即支持[ ] 操作符和vector.at()

(3) 节省空间，因为它是连续存储，在存储数据的区域都是没有被浪费的，但是

要明确一点vector 大多情况下并不是满存的，在未存储的区域实际是浪费的。

(4) 在内部进行插入、删除操作效率非常低，这样的操作基本上是被禁止的。

Vector 被设计成只能在后端进行追加和删除操作，其原因是vector 内部的实现

是按照顺序表的原理。

(5) 只能在vector 的最后进行push 和pop ，不能在vector 的头进行push 和pop 。

(6) 当动态添加的数据超过vector 默认分配的大小时要进行内存的重新分配、拷

贝与释放，这个操作非常消耗性能。所以要vector 达到最优的性能，最好在创

建vector 时就指定其空间大小。

Vectors 包含着一系列连续存储的元素,其行为和数组类似。访问Vector中的

任意元素或从末尾添加元素都可以在常量级时间复杂度内完成，而查找特定值的

元素所处的位置或是在Vector中插入元素则是线性时间复杂度。

1.Constructors 构造函数

vector<int> v1; //构造一个空的vector

vector<int> v1( 5, 42 ); //构造了一个包含5个值为42的元素的Vector

2.Operators 对vector进行赋值或比较

C++ Vectors能够使用标准运算符: ==, !=, <=, >=, <, 和 >.

要访问vector中的某特定位置的元素可以使用 [] 操作符.

两个vectors被认为是相等的,如果:

1.它们具有相同的容量

2.所有相同位置的元素相等.

vectors之间大小的比较是按照词典规则.

3.assign() 对Vector中的元素赋值

语法：

void assign( input_iterator start, input_iterator end );

// 将区间[start, end)的元素赋到当前vector

void assign( size_type num, const TYPE &val );

// 赋num个值为val的元素到vector中,这个函数将会清除掉为vector赋值以前的内容.

4.at() 返回指定位置的元素

语法：

TYPE at( size_type loc );//差不多等同v[i];但比v[i]安全;

5.back() 返回最末一个元素

6.begin() 返回第一个元素的迭代器

7.capacity() 返回vector所能容纳的元素数量(在不重新分配内存的情况下）

8.clear() 清空所有元素

9.empty() 判断Vector是否为空（返回true时为空）

10.end() 返回最末元素的迭代器(译注:实指向最末元素的下一个位置)

11.erase() 删除指定元素

语法：

iterator erase( iterator loc );//删除loc处的元素

iterator erase( iterator start, iterator end );//删除start和end之间的元素

12.front() 返回第一个元素的引用

13.get_allocator() 返回vector的内存分配器

14.insert() 插入元素到Vector中

语法：

iterator insert( iterator loc, const TYPE &val );

//在指定位置loc前插入值为val的元素,返回指向这个元素的迭代器,

void insert( iterator loc, size_type num, const TYPE &val );

//在指定位置loc前插入num个值为val的元素

void insert( iterator loc, input_iterator start, input_iterator end );

//在指定位置loc前插入区间[start, end)的所有元素

15.max_size() 返回Vector所能容纳元素的最大数量（上限）

16.pop_back() 移除最后一个元素

17.push_back() 在Vector最后添加一个元素

18.rbegin() 返回Vector尾部的逆迭代器

19.rend() 返回Vector起始的逆迭代器

20.reserve() 设置Vector最小的元素容纳数量

//为当前vector预留至少共容纳size个元素的空间

21.resize() 改变Vector元素数量的大小

语法:

void resize( size_type size, TYPE val );

//改变当前vector的大小为size,且对新创建的元素赋值val

22.size() 返回Vector元素数量的大小

23.swap() 交换两个Vector

语法：

void swap( vector &from );

2.2 C++ List（双向链表）

是一个线性链表结构，它的数据由若干个节点构成，每一个节点都包括一个

信息块（即实际存储的数据）、一个前驱指针和一个后驱指针。它无需分配指定

的内存大小且可以任意伸缩，这是因为它存储在非连续的内存空间中，并且由指

剩余19页未读，继续阅读

评论收藏

内容反馈

菜鸟-翡青

粉丝: 3589
资源: 30

C++ 标准模版库

最新资源

C++ 标准模版库

c++标准模板库

C++标准模板库编程实战.pdf.zip

c++标准模板库.rar

C++标准模板库编程实战-书中所用代码

C++标准模板库

c++标准模板库编程实战随书代码STL

C++标准模板库（英文版）

c++标准模板库编程实战随书代码

清华大学C++进阶讲义：第10章 泛型程序设计与C++标准模板库.pdf

C++标准模板库编程实战

C++标准模板库 STL

C++标准模板库使用

C++标准模板库与代码重用

C++标准模板库指南_C++_

C++标准模板库源代码

C++标准模板库（STL）手册

c++ 标准模板库经典教材

05_C++标准模板库(STL).pdf

数据结构使用C++标准模板库STL 陈本林版

win10环境下vscode运行opencv(C++)(解压即用)-1号包

虹软3.0人脸识别客户端（追踪，活体检测，人脸特征存储，人脸识别，人脸注册，人脸匹配）可离线断网部署 5000个免费key/年

c++入门，核心，提高讲义笔记

仿照Visionmaster，用C++、Qt编写的视觉软件

C++STL库常用库函数总结

c++小游戏 c++小游戏

mingw-w64-install.exe

C/C++中文帮助文档

我的世界简易版（C++编写，源代码+程序）

cmu 15445 2023spring project0

Qt图形项模块，拖拽的demo 只用在vs编译器运行打开

最新资源

清华大学C++进阶讲义：第10章泛型程序设计与C++标准模板库.pdf