STL 基本操作(包含所有基本的函数功能)

简介: STL 基本操作(包含所有基本的函数功能)

vector


详细的函数实现功能:其中vector<int> c.


c.clear()         移除容器中所有数据。


c.empty()         判断容器是否为空。


c.erase(pos)        删除pos位置的数据


c.erase(beg,end) 删除[beg,end)区间的数据


c.front()         传回第一个数据。


c.insert(pos,elem)  在pos位置插入一个elem拷贝


c.pop_back()     删除最后一个数据。


c.push_back() 在尾部加入一个数据。


c.resize(num)     重新设置该容器的大小


c.size()         回容器中实际数据的个数。


c.begin()           返回指向容器第一个元素的迭代器


c.end()             返回指向容器最后一个元素的迭代器


stack


stack<int> q;    //以int型为例

int x;

q.push(x);   将x压入栈顶

q.top();        返回栈顶的元素

q.pop();       删除栈顶的元素

q.size();       返回栈中元素的个数

q.empty();   检查栈是否为空,若为空返回true,否则返回false


queue


push() 在队尾插入一个元素

pop() 删除队列第一个元素

size() 返回队列中元素个数

empty() 如果队列空则返回true

front() 返回队列中的第一个元素

back() 返回队列中最后一个元素


deque


双端队列(deque)是队列的一种变形,一般队列只能在队尾添加元素(push),在队首删除元素(pop),双端队列则同时在队首或者队尾执行添加和删除工作。C++中,使用双端队列需要包含头文件<deque>。C++中队列的基本操作如下:


1. push_back():  在队列尾部添加元素,无返回值。这个操作跟普通队列(queue)的push()方法类似,在队列的尾部添加一个元素;

2. push_front()    在队列头部添加元素,无返回值;

3. pop_back():  删除队列尾部的元素,无返回值;

4. pop_front():  删除队列头部的元素,无返回值;

5. front() :  获得队列头部元素。此函数返回值为队列的头部元素

6. back():  获得队列尾部元素。此函数返回值为队列的尾部元素

size():   获得队列大小。此函数返回队列的大小,返回值是“size_t”类型的数据,“size_t”是“unsigned int”的别名;

7. empty() : 判断队列是否为空。此函数返回队列是否为空,返回值是bool类型。队列空:返回true;不空:返回false。


map


C++ maps是一种关联式容器,包含“关键字/值”对


    begin()         返回指向map头部的迭代器


    clear()        删除所有元素


    count()         返回指定元素出现的次数


    empty()         如果map为空则返回true


    end()           返回指向map末尾的迭代器


    equal_range()   返回特殊条目的迭代器对


    erase()         删除一个元素


    find()          查找一个元素


    get_allocator()  返回map的配置器


    insert()        插入元素


    key_comp()      返回比较元素key的函数


    lower_bound()   返回键值>=给定元素的第一个位置


    max_size()      返回可以容纳的最大元素个数


    rbegin()        返回一个指向map尾部的逆向迭代器


    rend()          返回一个指向map头部的逆向迭代器


    size()          返回map中元素的个数


    swap()           交换两个map


    upper_bound()    返回键值>给定元素的第一个位置


    value_comp()     返回比较元素value的函数


set


insert ()   插入元素


erase ()   删除元素


count ()   查找元素


size ()      获取元素个数


clear ()     清空集合


empty ()   判断容器是否为空


begin()返回第一个元素,等同 rend()


end  ( )     返回最后一个元素,等同 rbegin()


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


目录
相关文章
|
3月前
|
存储 算法 C语言
数据结构基础详解(C语言):单链表_定义_初始化_插入_删除_查找_建立操作_纯c语言代码注释讲解
本文详细介绍了单链表的理论知识,涵盖单链表的定义、优点与缺点,并通过示例代码讲解了单链表的初始化、插入、删除、查找等核心操作。文中还具体分析了按位序插入、指定节点前后插入、按位序删除及按值查找等算法实现,并提供了尾插法和头插法建立单链表的方法,帮助读者深入理解单链表的基本原理与应用技巧。
631 6
|
6月前
|
算法 Linux C语言
7.学习STL和string类:版本、组件、构造、操作及应用
7.学习STL和string类:版本、组件、构造、操作及应用
|
7月前
|
C++ 容器
STL中会用到的函数
这段代码示例展示了C++中几种常用容器的使用,包括`vector`、`list`、`map`、`queue`、`deque`和`stack`。它涵盖了初始化、操作方法如添加、删除元素、排序、查找以及容器属性的查询等。同时,还提到了`algorithm`库中的`erase`、`sort`和边界查找函数。
35 0
|
C++ 容器
STL库之集合基本使用方法
STL库之集合基本使用方法
|
7月前
|
索引 Python
Python 列表查找元素位置的高级函数代码程序设计
Python中,要查找list列表中元素的位置,即元素在列表中的索引位置,可以使用list列表类型内置的方法index(),但这个并不能直接使用,因为要考虑到查找的元素可能并不存在于list列表之中,而使用index()方法查找列表中并不存在的元素,Python将抛出ValueError,程序也可能因此终止,为了避免这种情况
86 3
|
7月前
|
算法
01.查找的基本概念
查找的基本概念 查找 ——在数据集合中寻找满足某种条件的数据元素的过程称为查找 查找表 ——用于查找的数据集合称为查找表,它由同一类数据的数据元素(或记录)组成。 关键字——数据元素中唯一标识该元素的某个数据项的值,使用基于关键字的查找,查找结果应该该是唯一的。
46 0
|
7月前
|
C++
stl判断数据的类型
stl判断数据的类型
|
7月前
|
编译器 C++
C++之STL库:string类(用法列举和总结)
C++之STL库:string类(用法列举和总结)
|
编译器 C++ 容器
STL中的string类的用法以及模拟实现
STL中的string类的用法以及模拟实现
41 0
|
存储 C++ 容器
STL中list的基本用法以及模拟实现
STL中list的基本用法以及模拟实现
79 0