1.1 STL 概述
综述STL = Standard Template Library，标准模板库，惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来的。从根本上说，STL是一些“容器”的集合，这些“容器”有list,...
Gengxin讲STL系列目录
引言：有人催我写关于STL的博客#(滑稽) STL嘛，昨晚有人一直逼问我STL名字的由来——STL = Standard Template Library，标准模板库，惠普实验室开发的一系列软件的统称。（以上摘自百度百科）其实这些原名啥的懂不懂的嘛，，无所谓，会用就好啦。既然要求我写个详...
STL——map/unordered_map基础用法
map /multimapmap是STL里重要容器之一。它的特性总结来讲就是：所有元素都会根据元素的键值key自动排序（也可根据自定义的仿函数进行自定义排序），其中的每个元素都是<key, value>的键值对，map中不允许有键值相同的元素，因此map中元素的键值key不能修改，但是可...
第46套题【STL】【贪心】【递推】【BFS 图】
已经有四套题没有写博客了。今天改的比较快，就有时间写。今天这套题是用的图片的形式，传上来不好看，就自己描述吧。第一题：单词分类题目大意：有n个单词（n<=10000），如果两个单词中每个字母的数量是一样的（比如：AABAC 和BCAAA）则为一类单词，每个单词长度不大于100，问这些单词可以分...
STL中list用法
本文以List容器为例子，介绍了STL的基本内容，从容器到迭代器，再到普通函数，而且例子丰富，通俗易懂。不失为STL的入门文章，新手不容错过!0 前言1 定义一个list2 使用list的成员函数push_back和push_front插入一个元素到list中3 list的成员函数empty()4 ...
STL之queue（单向队列）
单向队列中的数据是先进先出（First In First Out,FIFO）。单向队列一共6个常用函数（front()、back()、push()、pop()、empty()、size())#include#include#includeusing namespace std ;typedef qu
C++ STL之list容器的基本操作
由于list和vector同属于序列式容器，有很多相同的地方，而上一篇中已经写了vector，所以这一篇着重写list和vector的不同之处和特有之处。特别注意的地方：(1)STL中迭代器容器中都要注意的地方(vector中已经提到)：1）任何时候同时使用两个迭代器产生的将会是一个前闭后开的区间(...
C++ STL string
要想使用标准C++中string类，必须要包含#include <string>// 注意是<string>，不是<string.h>，带.h的是C语言中的头文件using std::string;using std::wstring;或using names...
stl string的erase方法
for (i = ; i < s.size(); i++) { if (s[i] == '') { s.erase(i,); i--; } }删除string中的所有0.
STL容器
啦啦啦，今天听啦高年级学长讲的STL容器啦，发现有好多东西还是有必要记载的，毕竟学长是身经百战的，他在参加各种比赛的时候积累的经验可不是一天两天就能学来的，那个可是炒鸡有价值的啊，啊啊啊啊啊#include<iomanip>主要是对cin,cout之类的一些操纵运算子，比如setfill...
STL内存分配
STL内存创建Owed by: 春夜喜雨 http://blog.csdn.net/chunyexiyu 转载请标明来源1. Stl内存创建基类模板__malloc_alloc_templateSTL的经常使用的内存创建參考文件: stl_alloc.h，文件里定义了__malloc_a...
stl空间配置器线程安全问题补充
摘要在上一篇博客《STL空间配置器那点事》简单介绍了空间配置器的基本实现两级空间配置器处理，一级相关细节问题，同时简单描述了STL各组件之间的关系以及设计到的设计模式等。在最后，又关于STL空间配置的效率以及空间释放时机做了简单的探讨。线程安全问题概述为什么会有线程安全问题？认真学过操作系统的同学应...
使用STL离散化
把原来的数组a复制一份拷贝b用sort先把数组a排序用unique消除a里面重复的元素对于b中的每一个元素，用lower_bound找到它在a中的位置，也就是离散化之后的编号。没了。 #include <iostream> #include <cstdio> #include...
Linux环境下stl库使用(vector)
step1:#include <iostream>#include <vector>#include <string>using namespace std;main(){ vector<string> SS; SS.push_back("Th...
STL之partition学习
顺便存一下numeric函数的使用方法吧，感觉用处不大。https://blog.csdn.net/baishuo8/article/details/84073565partition函数，将元素划分为两个集合，顺序被打乱，只是分类。包括三个参数，第一个参数代表开始位置，第二个参数代表截止位置，第三...
POJ1985 DFS【STL__vector_的应用】
vector 向量 相当于一个数组 在内存中分配一块连续的内存空间进行存储。支持不指定vector大小的存储。STL内部实现时，首先分配一个非常大的内存空间预备进行存储，即capacituy（）函数返回的大小，当超过此分配的空间时再整体重新放分配一块内存存储，这给人以vector可以不指...
STL删除vector或list的方法及注意的问题
删除vector中的元素1.删除指定的所有对象STL中remove()只是将待删除元素之后的元素移动到vector的前端，而不是删除。若要真正移除，需要搭配使用erase()。例子：vector<int> vecTemp;vecTemp.push_back(2);vecTemp.push...
<泛> STL - vector 模拟实现
今天为大家带来一个模拟STL-vector的模板实现代码。首先看一下测试结果，之后再为大家呈现设计测试效果测试代码#include<iostream>#include<vector>#include"myVector.h"using namespace std;int mai...
STL删除元素
1、从vector中删除多个元素：#include <iostream>#include <vector>int main(){ std::vector<int> vect; for(int i = ; i <= ; i++) { ...
『C++』STL容器入门
最近在学习opencv，因为C++基础很烂，所以遇到了不少问题，其中STL模块也是没少接触，特此简单了解一下STL的容器类型（主要是Vector）和迭代器的简单用法。C++ STL（标准模板库）是一套功能强大的 C++ 模板类，提供了通用的模板类和函数，这些模板类和函数可以实现多种流行和常用的算法和...