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语言代码注释讲解
本文详细介绍了单链表的理论知识,涵盖单链表的定义、优点与缺点,并通过示例代码讲解了单链表的初始化、插入、删除、查找等核心操作。文中还具体分析了按位序插入、指定节点前后插入、按位序删除及按值查找等算法实现,并提供了尾插法和头插法建立单链表的方法,帮助读者深入理解单链表的基本原理与应用技巧。
680 6
|
6月前
|
算法 Linux C语言
7.学习STL和string类:版本、组件、构造、操作及应用
7.学习STL和string类:版本、组件、构造、操作及应用
|
7月前
|
C++ 容器
STL中会用到的函数
这段代码示例展示了C++中几种常用容器的使用,包括`vector`、`list`、`map`、`queue`、`deque`和`stack`。它涵盖了初始化、操作方法如添加、删除元素、排序、查找以及容器属性的查询等。同时,还提到了`algorithm`库中的`erase`、`sort`和边界查找函数。
36 0
|
7月前
|
索引 Python
python学习-函数模块,数据结构,字符串和列表(上)
python学习-函数模块,数据结构,字符串和列表
48 0
|
7月前
|
Python
python学习-函数模块,数据结构,字符串和列表(下)
python学习-函数模块,数据结构,字符串和列表
105 0
|
C++ 容器
STL库之集合基本使用方法
STL库之集合基本使用方法
|
7月前
|
编译器 C++
C++之STL库:string类(用法列举和总结)
C++之STL库:string类(用法列举和总结)
|
7月前
|
机器学习/深度学习 存储 搜索推荐
Java数组的定义与常用使用方法
Java数组的定义与常用使用方法
152 0
|
存储 人工智能 算法
数据结构入门(C语言版)图的概念和功能函数实现
图是一种比线性表和树更复杂的数据结构。在线性表中,数据元素之间仅有线性关系每个元素只有一个直接前驱和一个直接后继。在树形结构中,数据元素之间存在明显的层次关系,并且每层的元素可能和下一层的多个元素(即其孩子结点)相邻,但只能和上一层的个元素(即其双亲结点)相邻。
|
存储 机器学习/深度学习 算法
Python 触“类”旁通2|数据结构入门之单链表的创建和遍历
Python 触“类”旁通2|数据结构入门之单链表的创建和遍历
155 0
下一篇
DataWorks