文章详情

登录

短信预约-IT技能 免费直播动态提醒

选择考试省份

  • 北京
  • 上海
  • 天津
  • 重庆
  • 河北
  • 山东
  • 辽宁
  • 黑龙江
  • 吉林
  • 甘肃
  • 青海
  • 河南
  • 江苏
  • 湖北
  • 湖南
  • 江西
  • 浙江
  • 广东
  • 云南
  • 福建
  • 海南
  • 山西
  • 四川
  • 陕西
  • 贵州
  • 安徽
  • 广西
  • 内蒙
  • 西藏
  • 新疆
  • 宁夏
  • 兵团

请输入下面的图形验证码

提交验证

短信预约提醒成功

C++顺序容器(vector、deque、list)的使用详解

2024-04-02 19:55

关注

一：STL（Standard Template Library），即标准模板库，是一个高效的C++程序库

1.从实现层次看，整个STL是以一种类型参数化（type parameterized）的方式实现的，基于模板(template)。
2.从逻辑层次来看，在STL中体现了泛型化程序设计的思想（generic programming），在这种思想里，大部分基本算法被抽象，被泛化，独立于与之对应的数据结构，用于以相同或相近的方式处理各种不同情形。

二：STL组件

1.Container(容器) 各种基本数据结构

2.Algorithm(算法) 各种基本算法如 sort search等

3.Iterator(迭代器) 连接containers 和 algorithms

4.了解：

三：容器

1.容器类是容纳、包含一组元素或元素集合的对象

2.七种基本容器：

向量(vector)、双端队列（deque）、链表（list）、集合（set）、多重集合（multiset)、映射（map）和多重映射（multimap）

四：类型成员

1.循环子操作：

2.访问元素操作

3.堆栈和队列操作

4.表操作

五：迭代器

迭代器是面向对象版本的指针，它们提供了访问容器、序列中每个元素的方法

六：顺序容器

顺序容器的接口

1.插入方法:push_front()，push_back()，insert()，运算符“=”

2.删除方法:pop() ，erase()，clear()

3.迭代访问方法:使用迭代器

4.其他顺序容器访问方法（不修改访问方法）:front()，back()，下标[ ]运算符

七：顺序容器--向量(vector)

a.向量属于顺序容器，用于容纳不定长线性序列（即线性群体），提供对序列的快速随机访问（也称直接访问）

b.数据结构很像一个数组，所以与其他容器相比，vector 能非常方便和高效访问单个元素，支持随机访问迭代子

c.向量是动态结构，它的大小不固定，可以在程序运行时增加或减少

d.与数组不同，向量的内存用尽时，向量自动分配更大的连续内存区，将原先的元素复制到新的内存区，并释放旧的内存区。这是向量类的优点。

头文件：#include <vector>

例子：

1.push_back尾部添加

#include<iostream>
using namespace std;
#include<vector>
 
void demo_vector();
 
int main()
{
    demo_vector();
    return 0;
}
 
void demo_vector()
{
    vector<int> v;
 
    //迭代器
    vector<int>::iterator it;
    it = v.begin(); //开始位置
   
    //在尾部添加
    v.push_back(1);
    v.push_back(12);
    //迭代器指针 遍历向量容器
    for(it = v.begin();it<v.end();it++)
    {
        cout<<" "<<*it;  //取值
    } 
    // 1 12
    cout<<endl;
}

2.insert按照位置插入

#include<iostream>
using namespace std;
#include<vector>
 
void demo_vector();
 
int main()
{
    demo_vector();
    return 0;
}
 
void demo_vector()
{
    vector<int> v;
    //迭代器
    vector<int>::iterator it;
    it = v.begin(); //开始位置
   
    //在尾部添加
    v.push_back(1);
    v.push_back(12);
    //按照位置插入
    v.insert(v.begin(),100);
 
    for(it = v.begin();it<v.end();it++)
    {
        cout<<" "<<*it;  //取值
    } 
    //  100 1 12
    cout<<endl;
}

3.获取id（成员属性）

CStaff.h

#ifndef CSTAFF_H
#define CSTAFF_H
#define ADMIN 1
#define MANAGER 2
#define WAITER 3
#include<string>
#include<iostream>
using namespace std;
 
class Staff
{
public:
    Staff();
    Staff(int id,string name,string pwd,int prole);
    ~Staff();
    int getId();
    string getName();
    string getPwd();
    int getRole();
private:
    int ID;
    string name;
    string pwd;
    int role;
};
 
#endif

CStaff.cpp

#include"CStaff.h"
#include<iostream>
using namespace std;
 
Staff::Staff()
{
}
 
Staff::Staff(int id,string name,string pwd,int prole)
{
    this->ID = id;
    this->name = name;
    this->pwd = pwd;
    this->role = prole;
}
 
int Staff::getId()
{
    return this->ID;
}
 
string Staff::getName()
{
    return this->name;
}
 
string Staff::getPwd()
{
    return this->pwd;
}
 
int Staff::getRole()
{
    return this->role;
}
 
Staff::~Staff()
{
}

main.cpp

#include<iostream>
using namespace std;
#include"CStaff.h"
#include<vector>
void demo_vector();
 
int main()
{
    demo_vector();
    return 0;    
}
 
void demo_vector()
{
    vector<Staff *> staffV;
    vector<Staff *>::iterator it;
 
    staffV.push_back(new Staff(1001,"admin","1234",ADMIN));
    staffV.push_back(new Staff(1002,"lily","1234",ADMIN));
    staffV.insert(staffV.begin(),new Staff(1003,"sam","1234",MANAGER));
 
    for(it=staffV.begin();it<staffV.end();it++)
    {
        cout<<"id:"<<(*it)->getId()<<endl; 
    }
//    id:1003
//  id:1001
//  id:1002
}

4.按照位置插入insert --- 需要迭代器指针it++偏移

#include<iostream>
using namespace std;
#include"CStaff.h"
#include<vector>
void demo_vector();
 
int main()
{
    demo_vector();
    return 0;    
}
 
void demo_vector()
{
    vector<Staff *> staffV;
    vector<Staff *>::iterator it;
 
    staffV.push_back(new Staff(1001,"admin","1234",ADMIN));
    staffV.push_back(new Staff(1002,"lily","1234",ADMIN));
 
    it = staffV.begin();  //开始位置
    it++;
    staffV.insert(it,new Staff(1003,"sam","1234",MANAGER));
 
    for(it=staffV.begin();it<staffV.end();it++)
    {
        cout<<"id:"<<(*it)->getId()<<endl; 
    }
//id:1001
//id:1003
//id:1002
}

5.尾部删除pop_back

#include<iostream>
using namespace std;
#include"CStaff.h"
#include<vector>
void demo_vector();
 
int main()
{
    demo_vector();
    return 0;    
}
 
void demo_vector()
{
    vector<Staff *> staffV;
    vector<Staff *>::iterator it;
 
    staffV.push_back(new Staff(1001,"admin","1234",ADMIN));
    staffV.push_back(new Staff(1002,"lily","1234",ADMIN));
 
    it = staffV.begin();  //开始位置
    it++;
    //按照位置插入
    staffV.insert(it,new Staff(1003,"sam","1234",MANAGER));
    //尾部删除
    staffV.pop_back();
 
    for(it=staffV.begin();it<staffV.end();it++)
    {
        cout<<"id:"<<(*it)->getId()<<endl; 
    }
//    id:1001
//  id:1003
}

6. erase按照位置删除

#include<iostream>
using namespace std;
#include"CStaff.h"
#include<vector>
void demo_vector();
 
int main()
{
    demo_vector();
    return 0;    
}
 
void demo_vector()
{
    vector<Staff *> staffV;
    vector<Staff *>::iterator it;
 
    staffV.push_back(new Staff(1001,"admin","1234",ADMIN));
    staffV.push_back(new Staff(1002,"lily","1234",ADMIN));
 
    it = staffV.begin();  //开始位置
    it++;
    //按照位置插入
    staffV.insert(it,new Staff(1003,"sam","1234",MANAGER));
    //尾部删除
    staffV.pop_back();
 
    it = staffV.begin();  //开始位置
    staffV.erase(it);//删除第一个
 
    for(it=staffV.begin();it<staffV.end();it++)
    {
        cout<<"id:"<<(*it)->getId()<<endl; 
    }
//id:1003
}

7.erase按照位置删除(迭代器指针偏移it++)

#include<iostream>
using namespace std;
#include"CStaff.h"
#include<vector>
void demo_vector();
 
int main()
{
    demo_vector();
    return 0;    
}
 
void demo_vector()
{
    vector<Staff *> staffV;
    vector<Staff *>::iterator it;
 
    staffV.push_back(new Staff(1001,"admin","1234",ADMIN));
    staffV.push_back(new Staff(1002,"lily","1234",ADMIN));
 
    it = staffV.begin();  //开始位置
    it++;
    //按照位置插入
    staffV.insert(it,new Staff(1003,"sam","1234",MANAGER));
 
    //尾部删除
    staffV.pop_back();
 
    it = staffV.begin();  //开始位置
    it++;
    staffV.erase(it);//删除第二个
 
    for(it=staffV.begin();it<staffV.end();it++)
    {
        cout<<"id:"<<(*it)->getId()<<endl; 
    }
//id:1001
}

8.size计数

#include<iostream>
using namespace std;
#include"CStaff.h"
#include<vector>
void demo_vector();
 
int main()
{
    demo_vector();
    return 0;    
}
 
void demo_vector()
{
    vector<Staff *> staffV;
    vector<Staff *>::iterator it;
 
    staffV.push_back(new Staff(1001,"admin","1234",ADMIN));
    staffV.push_back(new Staff(1002,"lily","1234",ADMIN));
 
    it = staffV.begin();  //开始位置
    it++;
    //按照位置插入
    staffV.insert(it,new Staff(1003,"sam","1234",MANAGER));
 
    cout<<"员工数量:"<<staffV.size()<<endl;
    for(it=staffV.begin();it<staffV.end();it++)
    {
        cout<<"id:"<<(*it)->getId()<<endl; 
    }
//员工数量:3
//id:1001
//id:1003
//id:1002
}

9.容器访问四种

1.迭代器指针  2.at访问方式 3.[ ]中括号访问方式  4.C++新增auto访问方式

at访问方式：

#include<iostream>
using namespace std;
#include"CStaff.h"
#include<vector>
void demo_vector();
 
int main()
{
    demo_vector();
    return 0;    
}
 
void demo_vector()
{
    vector<Staff *> staffV;
    vector<Staff *>::iterator it;
 
    staffV.push_back(new Staff(1001,"admin","1234",ADMIN));
    staffV.push_back(new Staff(1002,"lily","1234",ADMIN));
 
    it = staffV.begin();  //开始位置
    it++;
    //按照位置插入
    staffV.insert(it,new Staff(1003,"sam","1234",MANAGER));
 
    cout<<"员工数量:"<<staffV.size()<<endl;

    for(int i =0;i<staffV.size();i++)  //下标法
    {
        cout<<"id:"<<staffV.at(i)->getId()<<endl; 
    }
//员工数量:3
//id:1001
//id:1003
//id:1002
}

[ ]中括号访问方式 

#include<iostream>
using namespace std;
#include"CStaff.h"
#include<vector>
void demo_vector();
 
int main()
{
    demo_vector();
    return 0;    
}
 
void demo_vector()
{
    vector<Staff *> staffV;
    vector<Staff *>::iterator it;
 
    staffV.push_back(new Staff(1001,"admin","1234",ADMIN));
    staffV.push_back(new Staff(1002,"lily","1234",ADMIN));
 
    it = staffV.begin();  //开始位置
    it++;
    //按照位置插入
    staffV.insert(it,new Staff(1003,"sam","1234",MANAGER));
 
    cout<<"员工数量:"<<staffV.size()<<endl;

    for(int i =0;i<staffV.size();i++)  //下标法
    {
        //cout<<"id:"<<staffV.at(i)->getId()<<endl; 
        cout<<"id:"<<staffV[i]->getId()<<endl; 
    }
//员工数量:3
//id:1001
//id:1003
//id:1002
}

10.clear清空

#include<iostream>
using namespace std;
#include"CStaff.h"
#include<vector>
void demo_vector();
 
int main()
{
    demo_vector();
    return 0;    
}
 
void demo_vector()
{
    vector<Staff *> staffV;
    vector<Staff *>::iterator it;
 
    staffV.push_back(new Staff(1001,"admin","1234",ADMIN));
    staffV.push_back(new Staff(1002,"lily","1234",ADMIN));
 
    it = staffV.begin();  //开始位置
    it++;
    //按照位置插入
    staffV.insert(it,new Staff(1003,"sam","1234",MANAGER));
 
    cout<<"员工数量:"<<staffV.size()<<endl;

    for(int i =0;i<staffV.size();i++)  //下标法
    {
        //cout<<"id:"<<staffV.at(i)->getId()<<endl; 
        cout<<"id:"<<staffV[i]->getId()<<endl; 
    }
    staffV.clear();
     cout<<"员工数量:"<<staffV.size()<<endl;
//员工数量:3
//id:1001
//id:1003
//id:1002
//员工数量:0
}

八：顺序容器--双端队列--deque

a.双端队列是一种放松了访问权限的队列。元素可以从队列的两端入队和出队，也支持通过下标操作符“[]”进行直接访问。

b.与向量的对比 功能上：和向量没有多少区别，

性能上：在双端队列起点上的插入和删除操作快

头文件：#include <deque>

1.push_front头部插入

#include<iostream>
using namespace std;
#include"CStaff.h"
#include<vector>
#include<deque>
void demo_deque();
 
int main()
{
    demo_deque();
    return 0;    
}
 
void demo_deque()
{
    deque<Staff *> staffV;
    deque<Staff *>::iterator it;
 
    staffV.push_back(new Staff(1001,"admin","1234",ADMIN));
    staffV.push_back(new Staff(1002,"lily","1234",ADMIN));
 
    it = staffV.begin();  //开始位置
    it++;
    //按照位置插入
    staffV.insert(it,new Staff(1003,"sam","1234",MANAGER));
 
    //头部插入
    staffV.push_front(new Staff(1004,"lilei","1234",MANAGER));
 
    cout<<"员工数量:"<<staffV.size()<<endl;

    for(int i =0;i<staffV.size();i++)  //下标法
    {
        //cout<<"id:"<<staffV.at(i)->getId()<<endl; 
        cout<<"id:"<<staffV[i]->getId()<<endl; 
    }
//    staffV.clear();
//     cout<<"员工数量:"<<staffV.size()<<endl;
//员工数量:4
//id:1004
//id:1001
//id:1003
//id:1002
}

2.pop_front头部删除

#include<iostream>
using namespace std;
#include"CStaff.h"
#include<vector>
#include<deque>
void demo_deque();
 
int main()
{
    demo_deque();
    return 0;    
}
 
void demo_deque()
{
    deque<Staff *> staffV;
    deque<Staff *>::iterator it;
 
    staffV.push_back(new Staff(1001,"admin","1234",ADMIN));
    staffV.push_back(new Staff(1002,"lily","1234",ADMIN));
 
    //头部插入
    staffV.push_front(new Staff(1004,"lilei","1234",MANAGER));
 
    it = staffV.begin();  //开始位置
    //it++;
 
    //按照位置插入
    staffV.insert(it,new Staff(1003,"sam","1234",MANAGER));  // 3 4 1 2
 
    staffV.pop_front();  //头部删除
 
    cout<<"员工数量:"<<staffV.size()<<endl;

    for(int i =0;i<staffV.size();i++)  //下标法
    {
        //cout<<"id:"<<staffV.at(i)->getId()<<endl; 
        cout<<"id:"<<staffV[i]->getId()<<endl; 
    }
//    staffV.clear();
//     cout<<"员工数量:"<<staffV.size()<<endl;
//员工数量:3
//id:1004
//id:1001
//id:1002
}

九：顺序容器 --列表--list

a.链表主要用于存放双向链表，可以从任意一端开始遍历。链表还提供了拼接（splice）操作，将一个序列中的元素从插入到另一个序列中。

b.对比：元素的插入和删除操作对 list 而言尤为高效

与 vector 和 deque 相比，对元素的下标访问操作的低效是不能容忍的，因此 list 不提供这类操作。

头文件：#include <list>

list只支持迭代器法

for(it=staffList.begin();it!=staffList.end();it++)//迭代器指针遍历

1.只支持迭代器指针遍历

#include<iostream>
using namespace std;
#include"CStaff.h"
#include<vector>
#include<deque>
#include<list>
void demo_list();
 
int main()
{
    demo_list();
    return 0;    
}
 
void demo_list()
{
    list<Staff *> staffList;
    list<Staff *>::iterator it;
 
    staffList.push_back(new Staff(1001,"admin","1234",ADMIN));
    staffList.push_back(new Staff(1002,"lily","1234",ADMIN));
 
    //头部插入
    staffList.push_front(new Staff(1004,"lilei","1234",MANAGER));
 
    it = staffList.begin();  //开始位置
    //it++;
    //按照位置插入
    staffList.insert(it,new Staff(1003,"sam","1234",MANAGER));  // 3 4 1 2
 
    staffList.pop_front();  //头部删除
 
    cout<<"员工数量:"<<staffList.size()<<endl;
    for(it=staffList.begin();it!=staffList.end();it++)//迭代器指针遍历
    {
        cout<<"id:"<<(*it)->getId()<<endl; 
    }
//员工数量:3
//id:1004
//id:1001
//id:1002
}

2.把一个链表(单个元素)里的东西放到另外一个链表中--splice

#include<iostream>
using namespace std;
#include"CStaff.h"
#include<vector>
#include<deque>
#include<list>
void demo_list();
 
int main()
{
    demo_list();
    return 0;    
}
 
void demo_list()
{
    list<Staff *> staffList;
  
    list<Staff *> list2;//再一个链表
    list2.push_back(new Staff(1006,"mei","1234",ADMIN));//有一个1006
    
    staffList.push_back(new Staff(1001,"admin","1234",ADMIN));
    staffList.push_back(new Staff(1002,"lily","1234",ADMIN));
 
    //头部插入
    staffList.push_front(new Staff(1004,"lilei","1234",MANAGER));
 
    list<Staff *>::iterator it;
    it = staffList.begin();  //开始位置
    it++;                    //在第二个位置插入1006
  //splice move element from list to list
    staffList.splice(it,list2);
 
    cout<<"员工数量:"<<staffList.size()<<endl;
    for(it=staffList.begin();it!=staffList.end();it++)//迭代器指针遍历
    {
        cout<<"id:"<<(*it)->getId()<<endl; 
    }
    cout<<"员工数量:"<<list2.size()<<endl;
//员工数量:4
//id:1004
//id:1006
//id:1001
//id:1002
//员工数量:0
}
#include<iostream>
using namespace std;
#include"CStaff.h"
#include<vector>
#include<deque>
#include<list>
void demo_list();
 
int main()
{
    demo_list();
    return 0;    
}
 
void demo_list()
{
    list<Staff *> staffList;
 
    list<Staff *>list2;//再一链表
    list2.push_back(new Staff(1006,"mei","1234",ADMIN));  //有1006 1007
    list2.push_back(new Staff(1007,"didi","1234",ADMIN));
 
    staffList.push_back(new Staff(1001,"admin","1234",ADMIN));
    staffList.push_back(new Staff(1002,"lily","1234",ADMIN));
 
    //头部插入
    staffList.push_front(new Staff(1004,"lilei","1234",MANAGER));
 
    list<Staff *>::iterator it;
    it = staffList.begin();  //开始位置
    it++;                    //在第二个位置插入1006 1007
//splice move element from list to list
    staffList.splice(it,list2);
 
    cout<<"员工数量:"<<staffList.size()<<endl;
    for(it=staffList.begin();it!=staffList.end();it++)//迭代器指针遍历
    {
        cout<<"id:"<<(*it)->getId()<<endl; 
    }
    cout<<"员工数量:"<<list2.size()<<endl;
//员工数量:5
//id:1004
//id:1006
//id:1007
//id:1001
//id:1002
//员工数量:0
}

到此这篇关于C++顺序容器(vector、deque、list)的使用详解的文章就介绍到这了,更多相关C++ 顺序容器内容请搜索编程网以前的文章或继续浏览下面的相关文章希望大家以后多多支持编程网！

阅读原文内容投诉

免责声明：

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的，并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据，供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题

  • 2024年上半年信息系统项目管理师第二批次真题及答案解析（完整版）

    难度     813人已做
    查看

  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     354人已做
    查看

  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     318人已做
    查看

  • 2024年上半年软考高项第一、二批次真题考点汇总（完整版）

    难度     435人已做
    查看

  • 2024年上半年系统架构设计师考试综合知识真题

    难度     224人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机

C++顺序容器(vector、deque、list)的使用详解

后端开发2024-04-02

C++ deque容器的用法详解

后端开发2024-04-02

C++ deque容器的具体使用

后端开发2024-04-02

C++primer超详细讲解顺序容器

后端开发2024-04-02

C++ 容器 Vector 的使用方法

后端开发2024-04-02

C++STL中vector容器的使用

后端开发2024-04-02

C++Vector容器常用函数接口详解

后端开发2022-11-13

C++ 标准模板库 STL 顺序容器详解

后端开发2024-04-02

如何在C++中使用 STL 顺序容器

后端开发2023-06-15

Java 中的vector和list的区别和使用实例详解

后端开发2023-05-31

C++STL标准库std::vector的使用详解

后端开发2024-04-02

C++入门之list的使用详解

后端开发2024-04-02

详解C++ STL vector容器访问元素的几种方式

后端开发2024-04-02

一文快速掌握C++双端数组容器deque的使用

后端开发2024-04-02

C++ 超详细示例讲解list的使用

后端开发2024-04-02

C语言中顺序栈和链栈的定义和使用详解

后端开发2022-11-13

C++ vector容器 find erase的使用操作:查找并删除指定元素

后端开发2024-04-02

C++使用sort对容器排序的实现

后端开发2024-04-02

uniapp小程序视图容器cover-view使用详解

后端开发2024-04-02

详解Spring容器的使用流程

后端开发2024-04-02
位置：首页-资讯-后端开发
咦！没有更多了？去看看其它编程学习网 内容吧
首页课程
资料下载问答资讯