【STL初步】不定长数组:vector + 集合:set + 映射:map

一、vector

为了节省空间,有时我们会使用动态数组vector。

定义动态数组

vector<类型名>变量名

vector<int>que //定义que为一个int类型的动态数组

vector<char> a //定义 a 为一个char 类型的动态数组

vector<data> c //其中data为自定义的数据类型,可以为结构体

 指令

a[i] ---- 返回动态数组中的第i个元素
a.empty() ---  若动态数组为空,则返回true,否则返回false
a.size() --- 返回动态数组中元素的个数
a.resize() --- 修改动态数组大小
a.push_back() --- 向动态数组尾部插入一个元素
a.pop_back() --- 删除动态数组尾部的一个元素
a.begin() --- 返回指向vector头部的迭代器(指针)
a.end() --- 返回指向vector尾部元素的后一个元素的迭代器(指针)

  二、set

set作为一个容器也是用来存储同一数据类型的数据类型,并且能从一个数据集合中取出数据,在set中每个元素的值都唯一,而且系统能根据元素的值自动进行排序(从小到大,改变可以重载运算符)。应该注意的是set中数元素的值不能直接被改变。

指令

begin()--- 返回set容器的第一个元素

end() --- 返回set容器的最后一个元素

clear() --- 删除set容器中的所有的元素

empty() --- 判断set容器是否为空

max_size() --- 返回set容器可能包含的元素最大个数

size() --- 返回当前set容器中的元素个数

rbegin --- 返回的值和end()相同

rend() --- 返回的值和rbegin()相同

  三、map

MapSTL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道

定义

Map<int, string> mapStudent;

时间: 2024-09-27 20:52:34

【STL初步】不定长数组:vector + 集合:set + 映射:map的相关文章

不定长数组:vector

vector就是一个不定长数组,另外它把一些常用操作"封装"在了vector类型内部.例如,若a是一个vector,可以用a.size()读取它的大小,a.resize()改变大小,a.push_back()向尾部添加元素,a.pop_back()删除最后一个元素,clear()清空,empty测试是否为空. vector是一个模板类,所以需要用vector<int> a或者vector<double> b这样的方式来声明一个vector.vector<i

【OI】C++STL 不定长数组 vector

Vector 本来是向量的意思,只不过在用法上类似于一个不限长度的数组. 定义语法:vector<数据类型> 名称; 一.头文件:<vector> (bits/stdc++请忽略) 二.常用方法: a.size(); //读取大小 a.resize(): //改变大小 a.push_back(); //向尾部添加元素 a.pop_back(); //删除最后一个元素 a.clear(); //清空 a.empty(): //返回是否为空 三.遍历 STL的数据类型几乎(也许是全部)

(STL初步)不定长数组:vector

STL是指C++的标准模板库.(存储着一些常用的算法和容器) vector是一个不定长数组.它把一些常用的操作"封装"在vector类型内部. 例如,a是一个vector.1对元素的操作有,可以用a.size()读取它的大小,a.resize()改变它的大小,a.push_back()向尾部添加元素,a.pop_back()删除最后一个元素.2对数组的操作有:a.clear()清空,a.empty()测试是否为空. vectors是一个模板类. 它的使用声明:vetor<int&

STL map vector(不定长数组)

啊啊啊!记住啊   多看几遍应该就好. 1 #include<cstdio> 2 #include<iostream> 3 #include<string> 4 #include<cctype>//1.测试字符ctype.h是C标准函数库中的头文件,定义了一批C语言字符分类函数(C character classification functions),用于测试字符是否属于特定的字符类别,如字母字符.控制字符等等.既支持单字节字符,也支持宽字符. 5 #in

C语言格式化输入不定长数组

先随便写写,有空再整理. 直接贴代码 #include <stdio.h> #include <stdlib.h> //从一行标准输入中格式化输入一个不定长数组 void inputVec (); //读入给定行数的不定长数组 void inputVecs1 (); //读入不确定行数不定长数组 void inputVecs2 (); void main () { inputVecs1 (); return; } void inputVecs1 () { while (!feof(

JavaScript中数组的集合和映射

集合 集合(set)是在ES6中引入的一种数据结构,用于表示唯一值的集合,所以它不能包含重复值.接 下来这一小节,就让我们具体来看一下这种新的数据结构. Set集合是一种无重复元素的列表,这是这种数据结构的最大的一个特点. 要创建一个集合,方法很简单,直接使用new就可以创建一个Set对象.如果想要集合在创建时 就包含初始值,那么我们可以传入一个数组进去. let s1 = new Set(); let s2 = new Set([1,2,3]); console.log(s1);//Set {

STL之Vector(不定长数组)

vector是同一种对象的集合,每个对象都有一个对应的整数索引值.和string对象一样,标准库将负责管理与存储元素相关的类存.引入头文件 #include<vector> 1.vector对象的定义和初始化 vector<T> v1 vector保存类型为T的对象.默认构造函数,v1为空 vector<T> v2(v1) v2是v1的一个副本 vector<T> v3(n,i) v3包含n个值为i的元素 vector<T> v4(n) v4含有

不定长数组取值交叉遍历组合生成算法

代码例如以下: #include <stdio.h> int factor[3][4] = { {0, 1, 2, 3}, {0, 1}, {0, 1, 2}, }; int lengths[3] = {4, 2, 3}; void recurisionAccess(int factor[3][4], int lengths[3], int colum, int row) { int i = 0; int j = 0; int k = 0; int len = 0; int len_num =

java二维不定长数组测试

package foxe; import javax.swing.JEditorPane;import javax.swing.JFrame; /** * @author fooxe * * @see:Test.java * * */public class Test extends JFrame { private String arr[][] = null; private String str[][] = { { "Aa", "Ab", "Ac&qu