C++ STL
文章平均质量分 58
STL入门
upcupc_
这个作者很懒,什么都没留下…
展开
-
C++ STL map和multimap最全入门
map和multimap提供了操作<键,值>对的方法,存储一对对象,即键对象和值对象,键对象是用于查找过程中的键,值是与键对应的附加数据。例如,若键是单词,对应的值是表示单词在文档中出现次数的数字,这样的map就成了统计单词在文本中出现次数的频数表;map中的元素不允许重复,而multimap中的元素允许重复。虽然set/multiset集合中的元素只包括键,而map映射中的元素则由<键,值>对构成,但map/multimap提供的操作也是针对各元素中的键进行的,其操作方法与原创 2022-01-28 21:30:16 · 809 阅读 · 0 评论 -
C++ STL set和multiset
在set关联式容器中,元素是按关键字有序存储的,容器遍历就以此顺序进行。因此,关联式容器不支持push_front和push_back之类的操作,这些操作与它的排序规则相冲突,它不会按这样的方式存取数据,没有支持这些操作的必要。集合类multiset和set提供了数字(包括字符及串)集合的操作,集合中的数字称为关键字,不需要有另一个值与关键字相关联。set和multiset会根据特定的排序准则,自动将元素排序,亮着提供的操作方法基本相同,只是multiset允许元素重复而set不允许重复。如果向set集原创 2022-01-27 20:32:14 · 965 阅读 · 0 评论 -
pair容器
pair也是一种顺序容器,pair由<键,值>构成的值对数据类型。pair值对pair是在头文件utility中定义一个值对模板类型,主要用来把两个有关联的数据组合成一个数据结构,两个数据可以是同一类型或者不同类型。例如,pair<int,float>把一个int和一个float组合成一种数据结构。(1)pair对象构造,模板参数中的T1,T2可以是任意数据类型pair<T1,T2> p1;pair<T1,T2> p2(v1,v2); .原创 2022-01-26 22:13:31 · 2031 阅读 · 0 评论 -
C++ string最全入门
STL中的string是一种特殊类型的容器,除了可以作为字符类型的容器外,更多的是作为一种数据类型----字符串,可以像int,double之类的基本数据类型那样定义string类型的数据,并进行各种运算。此外,string具有字符串的查找,替换,取子串,插入子串等处理能力。1.string对象的定义和初始化string c; //定义字符串c,不含任何字符。string c1("this is a string"); //定义字符串c1,并用指定字符串初始化其内容string c2=c1;原创 2022-01-26 13:47:09 · 553 阅读 · 0 评论 -
C++ STL List最全入门
2.listSTL中的list是一个双向链表,可以从头到尾或从尾到头访问链表中的结点,结点可以是任意数据类型。链表中节点的访问尝尝通过迭代器进行。可用front成员函数找到list的第一个元素,用back找到list的最后一个元素。迭代器iterator用于指向链表的节点,通过它可以遍历整个链表。(1)链表的构造(模板参数T时链表的数据类型)list<T> c //建立一个空链表clist<T> c1(c2) //建立与c2同型的链表c1(c2的每个元素都被复制)原创 2022-01-23 21:04:58 · 474 阅读 · 0 评论 -
C++ STL vector 最全入门
shusort (a,a+8,great<int>),sort (a,a+8,less<int>) <>中的数组类型可以变动由第1,2个参数指定的数组区间,采用第3个参数指定的比较方式进行排序。 如果没有指定第3个参数时,默认采用less方式排序。下面介绍容器(container)STL的容器包括顺序容器,关联容器,容器适配器。顺序容器:向量(vector),链表(list) 和双端队列(deque)关联容器: 集合(set),多重集合(multi原创 2022-01-23 10:55:03 · 344 阅读 · 0 评论 -
C++ STL stack最全入门
堆栈(stack)是一种较简单的常用容器,是一种受限制的向量,只允许在向量的一端存取yua取元素,后进栈的元素先出栈,即LIFO(last in first out)。STL中的堆栈提供的主要操作如下:push() //将一个元素加入栈中,加入的元素放在栈顶top() //返回栈顶元素pop() //删除栈顶元素简例:#include<bits/stdc++.h>using namespace std;int main(){ stack<int.原创 2022-01-24 16:40:38 · 366 阅读 · 0 评论