c++stl

在前面的章节中，我们已经学习了 C++ 模板的概念。C++ STL（标准模板库）是一套功能强大的 C++ 模板类，提供了通用的模板类和函数，这些模板类和函数可以实现多种流行和常用的算法和数据结构，如向量、链表、队列、栈。

c++stl

在前面的章节中，我们已经学习了 C++ 模板的概念。C++ STL（标准模板库）是一套功能强大的 C++ 模板类，提供了通用的模板类和函数，这些模板类和函数可以实现多种流行和常用的算法和数据结构，如向量、链表、队列、栈。

C++STL——哈希

在C++98中，STL提供了底层为红黑树结构的一系列关联式容器，在查询时效率可达到

C++STL容器deque

deque容器 deque容器基本概念 功能： 双端数组，可以对头端进行插入删除操作 deque与vector区别： vector对于头部的插入删除效率低，数据量越大，效率越低 deque相对而言，对头部的插入删除速度回比vector快 vector访问元素时的速度会比deque快,这和两者内部实现有关 deque内部工作原理: deque内部有个中控器，维护每段缓冲区中的内容，缓冲区中存放真实数据 中控器维护的是每个缓冲区的地址，使得使用deque时像一片连续的内存空间 deque容器的迭代器也

C++STL之 tuple

c++中的tuple是一个允许存放多种不同的数据类型的容器，是针对pair的泛型，和pair一样在std 的namespace中，在使用的时候，需要引用头文件，同时注意namespace;

C++STL之queue

1. 队列是一种容器适配器，专门用于在FIFO上下文(先进先出)中操作，其中从容器一端插入元

C++STL容器总结

1.可以用下标访问的容器有（既可以插入也可以赋值）：vector、deque、map；

C++STL容器stack

概念：stack是一种先进后出(First In Last Out,FILO)的数据结构，它只有一个出口

C++STL 之排列

固然我们可以自己使用递归编写全排列程序，但是既然STL里面已将有了这个功能为什么不直接用呢，下面就写一下直接使用C++ STL生成全排序的程序 函数名：next_permutation 包含头文件：algorithm 函数原型: template<class BidirectionalIterator> bool next_permutation(BidirectionalIterator _First, BidirectionalIterator _Last    ); template<class

C++STL容器vector

总结： vector赋值方式比较简单，使用operator=，或者assign都可以

C++STL容器string

例如：查找find，拷贝copy，删除delete 替换replace，插入insert

C++STL之vector

capacity的代码在vs和g++下分别运行会发现，vs下capacity是按1.5倍增长的，g++是按2

C++STL常用算法

在iterator对标识元素范围内，查找一对相邻重复元素，找到则返回指向这对元素的第一个元素的迭代器。否则返回past-the-end。

C++STL之string

在早期C/C++中auto的含义是：使用auto修饰的变量，是具有自动存储器的局部变量，后来这个

C++STL之list

1. begin 与 end 为正向迭代器，对迭代器执行 ++ 操作，迭代器向后移动

C++STL之stack

C++STL——stack与queue

什么是适配器呢？生活中我们用的充电器就是，一个充电器可以给好几种手机使用。 适配器是一种设计模式：该种模式是将一个类的接口转换成客户希望的另外一个接口。

c++STL容器之setmultiset容器

1.所有元素在插入时就会被自动排序。 2.底层是二叉树的实现。 3.set中不允许有重复的元素，multiset里面允许有重复的元素。 一、构造函数 set<T> st; set(const set &st); 二、赋值 set& operator(const set &st); 三、大小和交换 size(); empty(); swap(); 四、插入和删除 insert(ele); clear(); erase(pos); erase(beg,end); erase(ele); 五、查找和统计 find

c++STL之常用查找算法

引入#include<algorithm> 算法简介： find：查找元素 find_if：按条件查找 adjacent_find：查找相邻房重复的元素 binary_search：二分查找 count：统计元素个数 count_if：按条件统计元素个数 1.find #include<iostream> using namespace std; #include <vector> #include <algorithm> #include <string> //常用查找算法 //find //查找 内

C++STL vector详解(杂谈)

介绍 这篇文章的目的是为了介绍std::vector，如何恰当地使用它们的成员函数等操作。本文中还讨论了条件函数和函数指针在迭代算法中使用，如在remove_if()和for_each()中的使用。通过阅读这篇文章读者应该能够有效地使用vector容器，而且应该不会再去使用C类型的动态数组了。 Vector总览 vector是C++标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单地说，ve