05.STLvector、list、stack、queue

admin • • 5G

STL标准模板库

standard template library

STL将原来常用的容器和操作进行封装，增加了C++的编码效率

容器

string #include

vector #include

list #include

stack #include

queue #include

set #include

map #include

迭代器

容器和算法之间的粘合剂，可以类比指针

算法

sort（）

max_element()

min_element()

vector容器

1.vector数组基本操作

向量数组（动态数组）

底层是静态数组

没有给向量数组分配空间不能向里面输入值

下面代码错误，因为向量数组v还没有分配空间
会造成非法访问内存空间的段错误
void text1_01(){
    int n;cin>>n;
    vector<int> v;
    for(int i=0;i<=n;i++){
        cin>>v[i];
        //错误，因为向量数组v还没有分配空间
        //会造成非法访问内存空间的段错误
    }
    for(int i=0;i<=n;i++){
        cout<<v[i]<<" ";
    }
}

v.push_back()和v.pop_back()

v.push_back()方法是分配空间的同时插入数据
v.pop_back()方法删除数据后，它的size大小也跟着改变
#pragma once
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

void text1_01(){
    int n;cin>>n;
    vector<int> v;
    cout<<"大小："<<v.size()<<endl;
    for(int i=0;i<n;i++){
        int x;cin>>x;
        v.push_back(x);//不但插入数据，而且还分配空间
    }
    for(int i=0;i<v.size();i++){
        cout<<v[i]<<" ";
    }
    cout<<endl;
    v.pop_back();
    cout<<"大小："<<v.size()<<endl;
    for(int i=0;i<v.size();i++){
        cout<<v[i]<<" ";
    }
}

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

2.调用vector类的的构造函数，给动态数组分配空间

方法一：缺省参2，分配n个整形空间，默认初始化为0

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

void text1_01(){
    int n;cin>>n;
    vector<int> v(n+1);//分配n个int大小的空间，并且初始化为0
    for(int i=1;i<=n;i++){
        cout<<v[i]<<" ";
    }
    cout<<endl;
}

方法二：参二为val，分配n个整形空间，则全部初始化为val

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

void text1_01(){
    int n;cin>>n;
    vector<int> v(n+1,100);//分配n个int大小的空间，并且初始化为val
    for(int i=1;i<=n;i++){
        cout<<v[i]<<" ";
    }
    cout<<endl;
}

方法三：大括号分配空间和数据

#include<vector>
void text01(){
    vector<int> v={1,2,3,4,5,6,7,8,9,10};
}

3.打印方式

方法1：cout下标打印

void text1_01(){
    int n;cin>>n;
    vector<int> v(n+1,100);//分配n个int大小的空间，并且初始化为0
    for(int i=1;i<=v.size()-1;i++){
        cin>>v[i];
    }
    for(int i=1;i<=v.size()-1;i++){
        cout<<v[i]<<" ";
    }
    cout<<endl;
}

方法2：iterator(迭代器)打印

v.begin()是指向数组首元素的迭代器
v.end()是指向数组为元素下一位的迭代器，充当结束的标志（无效迭代器）
vector::iterator iter=v.begin()+1
auto iter=v.begin()+1
void text1_01(){
    int n;cin>>n;
    vector<int> v(n+1,100);//分配n个int大小的空间，并且初始化为0
    for(int i=1;i<=v.size()-1;i++){
        cin>>v[i];
    }
    //迭代器可以类比为指针类型
    //vector<int>::iterator iter=v.begin()+1;
    for(auto iter=v.begin()+1;iter!=v.end();iter++){
        cout<<*iter<<" ";
    }
    cout<<endl;
}

方法3：for range(C++11)访问

#include <vector>
vector<int> v={1,2,3,4,5,6,7,8,9,10};
void text01(){
    for(auto it:v){
        cout<<it<<" ";
    }
}

4.初始化和打印练习

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

void text2_01(){
    //vector<Type> v(count,val)-->申请count个Type大小的val
//    vector<int> v0;//没有分配空间
    int n;cin>>n;
    vector<int> v0;
    vector<int> v1{1,2,3,4,5,6,7,8,9,10};
    vector<int> v2(n);
    vector<int> v3(n,10);
    //内置函数push_back()分配空间的同时插入数据
    cout<<"输入vo:"<<endl;
    for(int i=0;i<n;i++){
        int x;cin>>x;
        v0.push_back(x);
    }
    cout<<"push_back输入的for range打印 vo:"<<endl;
    for(auto it:v0){
        cout<<it<<" ";
    }
    cout<<endl;
    cout<<"迭代器打印 v1:"<<endl;
    //迭代器打印
    for(auto iter=v1.begin();iter!=v1.end();iter++){
        cout<<*iter<<" ";
    }
    cout<<endl;
    cout<<"输入v2:"<<endl;
    for(auto& it:v2){
        cin>>it;
    }
    cout<<"for range打印 v2:"<<endl;
    //for range打印
    for(auto it:v2){
        cout<<it<<" ";
    }
    cout<<endl;
    //下标打印
    cout<<"下标打印 v3:"<<endl;
    for(int i=0;i<v3.size();i++){
        cout<<v3[i]<<" ";
    }
}

5.内置函数

v.erase()

v.insert()

STL中单反涉及迭代器区间的都是左闭右开

void text1_01(){
    vector<int> v{1,2,3,4,5,6,8,9,10};//分配n个int大小的空间，并且初始化为0
    //迭代器可以类比为指针类型
    //vector<int>::iterator iter=v.begin()+1;
    v.erase(v.begin());
    for(auto it:v){
        cout<<it<<" ";
    }
    cout<<endl;
    v.erase(v.begin(),v.begin()+5);
    for(auto it:v){
        cout<<it<<" ";
    }//8 9 10
    cout<<endl;
    v.insert(v.begin(),7);
    for(auto it:v){
        cout<<it<<" ";
    }
    cout<<endl;
}

v.at(i)的定位器和v[i]的区别

v.at(i)定位器如果越界的话会抛出异常
v[i]越界的话会报错

image-20240114003455840

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

void text1_01(){
    vector<int> v{1,2,3,4,5,6,8,9,10};//分配n个int大小的空间，并且初始化为0
    int i;cin>>i;
    cout<<v[i];
/*    cout<<v.at(i);*/
}

v.back();//输出数组的最后一位

v.size()

v.capacity()

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

void text1_01(){
 vector<int> v{1,2,3,4,5,6,7,8,9,10};//分配n个int大小的空间，并且初始化为0
 v.erase(v.begin()+9);
 cout<<v.size()<<endl;
 cout<<v.capacity()<<endl;
}

6.外置函数sort（）

参数有俩种形式 一种是 参一：首元素地址，参二：尾元素地址的下一位，参三：比较规则
另外一直是，参一：指向首元素的迭代器，参二：指向为元素下一位的迭代器，参三：比较规则

STL里面的容器元素使用sort排序必须穿迭代器，例如string、vector数组

但是非STL容器，sort排序可以不穿迭代器，例如string【】数组，int nums【】数组

string s="hello world";
bool cmp(int left,int right){
    return left>right;
}
void text1_01(){
    vector<int> v{1,2,3,4,5,6,7,8,9,10};//分配n个int大小的空间，并且初始化为0
    sort(v.begin(),v.end(),cmp);
    for(auto it:v){
        cout<<it<<" ";
    }
}
void text1_02(){
    sort(s.begin(),s.end());
    for(auto it:s){
        cout<<it;
    }
}

7.迭代器与反迭代器

image-20240114010436217

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

void text1_01(){
    vector<int> v{5,1,3,2,6,8,1,23,4,9};//分配n个int大小的空间，并且初始化为0
    sort(v.begin(),v.end());
    for(auto it:v){
        cout<<it<<" ";
    }
    cout<<endl;
    sort(v.rbegin(),v.rend());
    for(auto it:v){
        cout<<it<<" ";
    }
}

list容器

0.底层是双向链表

1.基本操作ls.push_back()和ls.pop_back()

2.利用构造函数开辟空间和{ }直接赋值开辟空间

3.打印方式（for range打印、迭代器打印）

4.内置函数

ls.erase、ls.insert、ls.size()、ls.begin()、ls.end()

ls.push_back、ls.push_front()、ls.pop_back()、ls.pop_front()

5.外置函数（list容器没有外置sort函数）

因为即使传入了begin end 迭代器，但是链表是不连续的，所以无法完成排序

bool cmp(int left,int right){
    return left>right;
}
void text2_01(){
    list<int> ls{5,4,3,2,1,6,7,8,9,10};
//    sort(ls.begin(),ls.end());
//    ls.sort();
//    for(auto it:ls){
//        cout<<it<<" ";
//    }
    ls.sort(cmp);
    for(auto it:ls){
        cout<<it<<" ";
    }
    cout<<endl;
    ls.pop_front();
    ls.push_front(11);
    for(auto it:ls){
        cout<<it<<" ";
    }
    cout<<endl;
}

但是有内置sort函数，内置的不用传迭代器

bool cmp(int left,int right){
    return left>right;
}
void text2_01(){
    list<int> ls{5,4,3,2,1,6,7,8,9,10};
//    sort(ls.begin(),ls.end());
//    ls.sort();
//    for(auto it:ls){
//        cout<<it<<" ";
//    }
    ls.sort(cmp);
    for(auto it:ls){
        cout<<it<<" ";
    }
    cout<<endl;
}

void text2_01(){
    list<int> ls{5,4,3,2,1,6,7,8,9,10};
    auto p=ls.begin();
    int key;cin>>key;
    while(*p!=key){
        p++;
    }
    ls.erase(p);
    for(auto it:ls){
        cout<<it<<" ";
    }
    cout<<endl;
    ls.insert(ls.end(),1);
    for(auto it:ls){
        cout<<it<<" ";
    }
//    sort(ls.rbegin(),ls.rend());
//    sort(ls.begin(),ls.end());
//    int n;cin>>n;
//    list<int> ls(n,10);
//    for(auto it:ls){
//        cout<<it<<" ";
//    }
//    for(int i=1;i<=n;i++){
//        int x;cin>>x;
//        ls.push_back(x);
//    }
//    for(auto it:ls){
//        cout<<it<<" ";
//    }
//    cout<<endl;
//    ls.pop_back();
//    cout<<"for range打印"<<endl;
//    for(auto it:ls){
//        cout<<it<<" ";
//    }
//    cout<<endl;
//    cout<<"迭代器打印"<<endl;
    iter++<-->iter=iter->next
//    for(auto iter=ls.begin();iter!=ls.end();iter++){
//        cout<<*iter<<" ";
//    }
}

stack容器

后进先出，先进后厨，LIFO

1.stk.push()

2.stk.pop()

3.stk.empty()

4.stk.top()

void text2_01(){
    stack<int> stk;
    stk.push(1);stk.push(2);stk.push(3);stk.push(4);
    while(!stk.empty()){
        cout<<stk.top()<<" ";
        stk.pop();
    }
}

本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
THE END
分享
二维码
< <上一篇
下一篇>>