C++标准库及其相关函数

最新推荐文章于 2024-07-08 17:08:44 发布

yinghuan*

最新推荐文章于 2024-07-08 17:08:44 发布

阅读量1.1k

点赞数 1

分类专栏： C++

本文链接：https://blog.csdn.net/m2426675454/article/details/107218027

版权

这篇博客深入探讨了C++标准库中的关键组件，包括向量(vector)、线性表(list)、队列(queue)、集合(set)和映射(map)。向量作为动态数组支持随机访问，线性表list是双向链表，队列遵循FIFO原则，集合set提供了有序存储并自动排序，而映射map则通过关键字映射值。文中还提到了排序算法sort()的使用及不同容器的特点。

摘要由CSDN通过智能技术生成

C++标准库

·Standard Template Library(STL)
·标准版模板库STL包含常用算法和数据结构的通用库
·STL的核心内容是3个基本组件：
·容器
·算法
·迭代器
容器
·向量vector
·线性表list
·队列queue
·映射map
·集合set
·字符串string
常用算法

排序 sort()
查找 find()
替换 replace()
合并 merge()
反序 reverse()
统计 count()
迭代器
iterator

一、向量vector

·向量是一个容量可变的顺序容器，顺序容器中的元素严格按照线性顺序存放。可以通过下标随机访问对应的元素。
·向量vector类可用来支持动态数组，动态数组是指可以根据需要自动改变大小的数组。
vector类对象的声明：

vector <int> iv;
vector <double> dv(5);
vector <char> cv(5);
vector <string> sv2(8);

例子1

vector <char> v;  //创建一个长度为零的向量
int i;
//将10个字母存放到向量对象v中
for(i=0; i<10; i++)
	v.push_back('A'+i);
//采用下标访问向量中的内容
for(i=0; i<10; i++)
	cout<<v[i]<<"  ";
cout<<endl;
//通过迭代器访问向量中的内容
vector <char> :: iterator p=v.begin();
while(p!=v.end())
{
   
	cout<<*p<<"  ";
	p++;  //指向下一个元素
}

例子2

#include <algorithm>
#include <string>
#include <vector>
#include <iostream>
using namespace std;
void load(vector<string>&);
void print(vector<string>);
const int SIZE=8;