C++STL常用数据结构

目录

一、vector

1.构造函数：

2.插入函数：

3.删除函数：

4.查找函数

5.大小函数

6.其他函数

二、stack

三、array

1.声明一个array

2.迭代器函数

3.数组大小函数

4.元素访问函数

5.其他函数

四、list

1.构造函数

2.迭代器

3.容量函数

4.元素访问函数

5.操作函数

五、map

1.构造函数

2.迭代器

3.容量函数

4.元素访问函数

5.插入函数

6.删除函数

7.操作函数

六、queue

1.构造函数

2.其他函数

七、priority_queue

1.构造函数

2.其他函数

八、set

1.构造函数

2.迭代器

3.容量函数

4.插入函数

5.删除函数

6.其他函数

九、multiset

---

---

---

一、vector

vector是一个能存放任意类型，包括自定义的对象的动态数组，定义一个vector不需要指定大小，它会根据里面的元素自动扩展大小。vector里面的元素线性排列，查找复杂度为O（1），但是在中间插入数据复杂度为O（n）。

1.构造函数：

vector<int> myVector;//创建一个空的vector，最常用的构造方法；

vector<int> myVector(n);//创建一个初始大小为n的vector，其中n可以是变量常量或者确定的数字

vector<int> myVector(n,m);//创建一个初始大小为n的vector，并且所有值初始化为m，m和n可以是变量或者数字

vector<int> testVector(myVector);//创建一个vector并且将另一个vector的值复制到这个新的vector里

vector<int> testVector(myVector.begin(), myVector.end());//传入两个vector的迭代器，然后将迭代器之间的值复制到新的vector里

2.插入函数：

void push_back(int);//向vector的尾部插入一个元素

iterator insert(iterator it,const T& x);//向迭代器指向的位置之前插入一个元素x，返回x的位置

iterator insert(iterator it,int n,const T& x);//向迭代器指向的位置之前插入n个相同的元素x，返回插入的n个元素的第一个元素的位置

iterator insert(iterator it,const_iterator first,const_iterator last);//向迭代器指向的位置之前插入另一个vector的迭代器区间的值，返回插入的所有元素的第一个元素的位置

3.删除函数：

iterator erase(iterator it);//删除vector中迭代器指向的位置的元素，删除后此位置后面所有元素前移一位，返回位置为删除的元素的位置

iterator erase(iterator first,iterator last);//删除两个迭代器之间的元素（不包括last位置的元素），返回first位置迭代器

void pop_back();//删除最后一个元素

void clear();//清空vector所有元素

4.查找函数

reference at(int pos);//返回pos位置元素的引用

reference front();//返回首元素的引用

reference back();//返回尾元素的引用

iterator begin();//返回向量头指针，指向第一个元素

iterator end();//返回向量尾指针，指向向量最后一个元素的下一个位置

reverse_iterator rbegin();//反向迭代器，指向最后一个元素

reverse_iterator rend();//反向迭代器，指向第一个元素之前的位置

5.大小函数

int size() const;//返回vector里元素的个数

int capacity() const;//返回当前vector的容量，实测size为1是容量为1，size为2时容量为2，size为3，4是容量为4，size为5~8时容量为8……所以capacity函数为vector能容下所有元素的最小的2的指数容量。

int max_size() const;//返回vector允许的最大元素个数，即size的最大值，如果插入的元素个数超过这个值应该会报错，本想实测一下但是内存不够

6.其他函数

bool empty() const;//判断vector里面是否有元素，有则返回false，没有则返回true

void swap(vector&, vector&);//交换两个值

void assign(int n,const T& x);//清空vector并且设置n个元素，值为x