STL(Standard Template Library)标准模板库是C++最重要的组成部分,它提供了一组表示容器.迭代器.函数对象和算法的模板.其中容器是存储类型相同的数据的结构(如vector,list, deque, set, map等),算法完成特定任务,迭代器用来遍历容器对象,扮演容器和算法之间的胶合剂. 模板类vector 在计算中,矢量(vector)对应数组,它的数据安排以及操作方式,与array非常类似.在C++中,使用vector模板类时,需要头文件包含#include<v…

浅谈C++ STL vector 容器 本篇随笔简单介绍一下\(C++STL\)中\(vector\)容器的使用方法和常见的使用技巧.\(vector\)容器是\(C++STL\)的一种比较基本的容器.我们在学习这个容器的时候,不仅要学到这个容器具体的使用方法,更要从中体会\(C++STL\)的概念. vector容器的概念 \(vector\)在英文中是矢量的意思.如果学过高中数学必修四的平面向量或者高中物理必修一的第一节课对其会有一个直观的认识.但是在\(STL\)中,\(vector\)和…

1Vector容器简介 vector是将元素置于一个动态数组中加以管理的容器. vector可以随机存取元素(支持索引值直接存取, 用[]操作符或at()方法,这个等下会详讲). vector尾部添加或移除元素非常快速.但是在中部或头部插入元素或移除元素比较费时 2vector对象的默认构造 vector采用模板类实现,vector对象的默认构造形式 vector<T> vecT; vector<int> vecInt; //一个存放int的vector容器. vector<…

前言 STL是C++的框架,然后vector容器和deque容器又是STL的一部分... 这块的内容都是理解.概念为主,没什么捷径,希望读者能静下来记. 先来讲vector容器(单端动态数组) 1.vector大小操作 size();返回容器中元素的个数. empty();//判断容器是否为空 resize(int num);//重新制定容器的长度为num,若容器变长,则以默认值填充新位置(0),如果容器变短,则末尾超出容器长度的元素被删除. resize(int num,elem);//重新制…

文章目录 2.3.1 引入 2.3.2 代码实例 2.3.3 运行结果 总结 2.3.1 引入 vector 容器 动态数组 可变数组 vector容器 单口容器(尾部操作效率高) vector动态增长基本原理: 当插入新元素时,如果空间不足,那么vector会重新申请更大的一块内存空间,将原空间数据拷贝到新空间,释放旧空间的数据,再把新元素插入新申请空间. API理论用法详解见vector容器常用API操作 2.3.2 代码实例 #include<iostream> #include<…

vector容器的入门 #include<vector> 创建vector容器的几种方式 数据类型可以是结构体,也能是另外一个容器 vector 的初始化: (1) 创建并声明大小 vector<数据类型>name(size);//size大小 (2) 声明大小,并且附上初始值. vector<数据类型>v (size,value);//size大小 value每个元素的初始值(都可以用变量表示) (3) 创建时,声明初始值(类比数组) -> vector<…

从迭代器中取值切记需要判断是否为空 例如: vector<int> vtTest; vtTest.clear(); if (vtTest.empty()){ ; } ]; 如果没有忘了判断则会出现这样的异常_DEBUG_ERROR("vector subscript out of range"); 其实这条异常是Visual C++专有,在g++当中并不会出现,所取得的数值是0.可问题是你怎么区分里面所存的数据本身是0还是vector为空呢? 带有容器的结构体不要使用mem…

vector就是一个不定长数组,vector是动态数组,随着元素的加入,它的内部机制会自行扩充空间以容纳新元素,使用vector之前,必须包含相应的头文件和命名空间. #include <vector> using namespace std; 假设type是int, string, node(结构体)等 vector<int>v;//保存整型变量 vector<string>v;//相当于保存string的字符串数组 vector<node>v;//保存结…

/*vector(向量):是一种顺序容器,,动态数组,事实上和数组差不多,但它比数组更优越.一般来说数组不能动态拓展,因此在程序运行的时候不是浪费内存,就是造成越界.而vector正好弥补了这个缺陷,它的特征是相当于可分配拓展的数组,它的随机访问快,在中间插入和删除慢,但在末端插入和删除快. 2. vector声明及初始化vector<int> vec;        //声明一个int型向量vector<int> vec(5);     //声明一个初始大小为5的int向量vec…

#include<map> 1.map的声明: map<string,int>map_1; map_1 就是一个string对int的映射. 2.map的用法(映射): map_1[;//建立映射:one->1 cout<<map_1["one"]<<endl;//重载了[],输出结果为:1 3.map的常用指令: map_1.size() //返回 map_1中的映射对数 map_1.count("two")/…