【免费】C++STLPDF版本资源-CSDN文库

需积分: 0 41 浏览量 2024-08-05 18:40:13 上传评论收藏 544KB PDF 举报

资源推荐

资源详情

资源评论

STL容器

C++中的标准模板库（STL）包含了一系列常用的容器，每种容器都为不同的数据结构和算法提供了支

持。以下是对一些主要STL容器的详细讲解，包括其声明方法、使用方法、使用技巧和注意事项。

1. 向量（

vector

）

1.1 声明方法

1.2 使用方法

1.3 使用技巧

预留空间：使用 reserve 函数预留空间，减少重新分配的次数，提高性能。

访问元素：使用 at 函数进行范围检查。

1.4 注意事项

内存管理： vector 的底层实现是动态数组，频繁的插入和删除操作可能会导致内存的重新分配，

影响性能。

迭代器失效：插入或删除元素时，可能导致迭代器失效，需要小心处理。



#include <vector>

std::vector<int> vec;       // 默认构造函数

std::vector<int> vec(10);     // 大小为10的vector，默认初始化为0

std::vector<int> vec(10, 5);    // 大小为10的vector，每个元素初始化为5

std::vector<int> vec2(vec);    // 拷贝构造函数

vec.push_back(1);         // 在末尾添加元素1

vec.pop_back();          // 移除末尾的元素

int size = vec.size();       // 获取vector的大小

int first = vec.front();      // 获取第一个元素

int last = vec.back();       // 获取最后一个元素

int elem = vec[2];         // 通过索引访问元素

vec.clear();            // 清空vector

vec.reserve(100);

int elem = vec.at(2);      // 如果索引超出范围，会抛出异常

1.5.2 使用迭代器

std::vector 迭代器在C++中是用来遍历 vector 容器的工具，类似于指针，提供了对容器中元素的访

问和操作。以下是对 vector 迭代器的详细讲解，包括它们的用法、类型、常见操作以及使用技巧。

1. 迭代器类型

iterator

：普通迭代器，支持读写操作，通常用于非 const 的 vector 。

const_iterator

：常量迭代器，只读操作，不允许修改元素的值，适用于 const 的 vector 。

reverse_iterator

：反向迭代器，从容器的末尾开始遍历。

const_reverse_iterator

：常量反向迭代器，只读操作，从容器的末尾开始遍历。

2. 声明和初始化

3. 迭代器的常见操作

1. 迭代器的基本操作

begin()

和

end()

：返回指向容器第一个元素和最后一个元素之后位置的迭代器。

rbegin()

和

rend()

：返回指向容器最后一个元素和第一个元素之前位置的反向迭代器。

++it

：前置递增运算符，移动到下一个元素。

it++

：后置递增运算符，先访问当前元素，再移动到下一个元素。

：前置递减运算符，移动到上一个元素。

-- ：后置递减运算符，先访问当前元素，再移动到上一个元素。

*it

：解引用运算符，获取迭代器指向的元素。

it == it2

和

it != it2

：比较两个迭代器是否相等。

2. 遍历 vector

std::vector<int> vec = {1, 2, 3, 4, 5};

// 普通迭代器

std::vector<int>::iterator it = vec.begin();

// 常量迭代器

std::vector<int>::const_iterator cit = vec.begin();

// 反向迭代器

std::vector<int>::reverse_iterator rit = vec.rbegin();

// 常量反向迭代器

std::vector<int>::const_reverse_iterator crit = vec.rbegin();

std::vector<int> vec = {1, 2, 3, 4, 5};

// 使用普通迭代器遍历vector

for (std::vector<int>::iterator it = vec.begin(); it != vec.end(); ++it) {

 std::cout << *it << " ";

}

std::cout << std::endl;

// 使用const迭代器遍历vector

for (std::vector<int>::const_iterator cit = vec.cbegin(); cit != vec.cend();

++cit) {

 std::cout << *cit << " ";

}

剩余14页未读，继续阅读

评论收藏

内容反馈

猫猫爱吃鱼507

粉丝: 52
资源: 2

C++ STL PDF版本

最新资源

C++ STL PDF版本

C++ STL教程pdf

C++ STL源码剖析（侯捷版本）_C语言_pdf_数据结构_

C++ STL 参考手册Cpp_STL_ReferenceManual.pdf

C++《STL》讲义.pdf

C++ STL 程序员 开发指南 pdf

C++STL中文版 PDF

c++STL资料pdf汇总

C++常用stl算法.pdf

C++17 STL标准库学习教材电子.pdf

C++STL程序员开发指南 pdf

C++ STL中文版(PDF)

C++_标准模板库(STL) pdf 高清版

深入C++系列-C++ STL(CN).pdf

C++ STL pdf格式

C++ STL--数据结构与算法实现（余文溪）示例程序代码.rar

C++STL程序员开发指南pdf

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

代码随想录算法PDF.rar

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

课程设计题目：模拟即时通信系统实现一、题目描述基于社交的即时通信是腾*公司的主要业务，先后有QQ、微信、微博等服务，可能还将继续推出微商、微唱、微走、微笑等产品 这些软件既可以独立提供服务，又互相

C++ Qt6 跨平台开发 完整版PDF

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

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

mingw-w64-install.exe

C/C++中文帮助文档

DirectX修复工具V4.3标准版

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

西北工业大学 C++程序设计 noj习题答案

最新资源

C++ STL 程序员开发指南 pdf

课程设计题目：模拟即时通信系统实现一、题目描述基于社交的即时通信是腾*公司的主要业务，先后有QQ、微信、微博等服务，可能还将继续推出微商、微唱、微走、微笑等产品这些软件既可以独立提供服务，又互相

C++ Qt6 跨平台开发完整版PDF