当前位置: 首页 > article >正文

C++中常见的容器类使用方法举例(vector、deque、map、set)

cpp中常见的容器类有vector、list、deque、map、set、unordered_map和unordered_set。

下面将举例直接说明各个容器的使用方法。

文章目录

    • 综合示例
      • 1. vector:动态数组,支持随机访问
      • 2. list:双向链表,支持双向遍历和插入删除
      • 3. deque:双端队列,支持首尾插入删除和随机访问
      • 4. map:红黑树实现的关联数组,支持按键访问和遍历
      • 5. set:红黑树实现的集合,支持按值访问和遍历
      • 6. unordered_map:哈希表实现的关联数组,支持按键访问和遍历
      • 7. unordered_set:哈希表实现的集合,支持按值访问和遍历
    • 检索方法示例
      • 1. vector:根据下标检索
      • 2. deque:根据下标检索
      • 3. set:根据值检索
      • 4. map:根据值检索
      • 5. unordered_set:根据值检索
      • 6. unordered_map:根据值检索

综合示例

1. vector:动态数组,支持随机访问

#include <iostream>
#include <vector>

using namespace std;

int main()
{
    vector<int> v;

    // 添加元素
    v.push_back(1);
    v.push_back(2);
    v.push_back(3);

    // 遍历元素
    for (auto it = v.begin(); it != v.end(); ++it)
    {
        cout << *it << " ";
    }
    cout << endl;

    // 访问元素
    cout << v[0] << endl;
    cout << v.at(1) << endl;

    // 删除元素
    v.erase(v.begin() + 1);

    // 大小和容量
    cout << v.size() << endl;
    cout << v.capacity() << endl;

    return 0;
}

2. list:双向链表,支持双向遍历和插入删除

#include <iostream>
#include <list>

using namespace std;

int main()
{
    list<int> l;

    // 添加元素
    l.push_back(1);
    l.push_back(2);
    l.push_back(3);
    l.push_front(0);

    // 遍历元素
    for (auto it = l.begin(); it != l.end(); ++it)
    {
        cout << *it << " ";
    }
    cout << endl;

    // 访问元素
    cout << l.front() << endl;
    cout << l.back() << endl;

    // 删除元素
    l.pop_front();

    // 大小
    cout << l.size() << endl;

    return 0;
}

3. deque:双端队列,支持首尾插入删除和随机访问

#include <iostream>
#include <deque>

using namespace std;

int main()
{
    deque<int> d;

    // 添加元素
    d.push_back(1);
    d.push_front(0);
    d.push_back(2);

    // 遍历元素
    for (auto it = d.begin(); it != d.end(); ++it)
    {
        cout << *it << " ";
    }
    cout << endl;

    // 访问元素
    cout << d[0] << endl;
    cout << d.at(1) << endl;

    // 删除元素
    d.pop_front();

    // 大小
    cout << d.size() << endl;

    return 0;
}

4. map:红黑树实现的关联数组,支持按键访问和遍历

#include <iostream>
#include <map>

using namespace std;

int main()
{
    map<string, int> m;

    // 添加元素
    m["apple"] = 1;
    m["banana"] = 2;
    m.insert(make_pair("orange", 3));

    // 遍历元素
    for (auto it = m.begin(); it != m.end(); ++it)
    {
        cout << it->first << " " << it->second << endl;
    }

    // 访问元素
    cout << m["apple"] << endl;

    // 删除元素
    m.erase("banana");

    // 大小
    cout << m.size() << endl;

    return 0;
}

5. set:红黑树实现的集合,支持按值访问和遍历

#include <iostream>
#include <set>

using namespace std;

int main()
{
    set<int> s;

    // 添加元素
    s.insert(1);
    s.insert(2);
    s.insert(3);

    // 遍历元素
    for (auto it = s.begin(); it != s.end(); ++it)
    {
        cout << *it << " ";
    }
    cout << endl;

    // 访问元素
    auto it = s.find(2);
    if (it != s.end())
    {
        cout << *it << endl;
    }

    // 删除元素
    s.erase(3);

    // 大小
    cout << s.size() << endl;

    return 0;
}

6. unordered_map:哈希表实现的关联数组,支持按键访问和遍历

#include <iostream>
#include <unordered_map>

using namespace std;

int main()
{
    unordered_map<string, int> um;

    // 添加元素
    um["apple"] = 1;
    um["banana"] = 2;
    um.insert(make_pair("orange", 3));

    // 遍历元素
    for (auto it = um.begin(); it != um.end(); ++it)
    {
        cout << it->first << " " << it->second << endl;
    }

    // 访问元素
    auto it = um.find("apple");
    if (it != um.end())
    {
        cout << it->second << endl;
    }

    // 删除元素
    um.erase("banana");

    // 大小
    cout << um.size() << endl;

    return 0;
}

7. unordered_set:哈希表实现的集合,支持按值访问和遍历

#include <iostream>
#include <unordered_set>

using namespace std;

int main()
{
    unordered_set<int> us;

    // 添加元素
    us.insert(1);
    us.insert(2);
    us.insert(3);

    // 遍历元素
    for (auto it = us.begin(); it != us.end(); ++it)
    {
        cout << *it << " ";
    }
    cout << endl;

    // 访问元素
    auto it = us.find(2);
    if (it != us.end())
    {
        cout << *it << endl;
    }

    // 删除元素
    us.erase(3);

    // 大小
    cout << us.size() << endl;

    return 0;
}

检索方法示例

  • 根据下标检索的容器类有vectordeque
  • 根据值检索的容器类有setmapunordered_setunordered_map

(感觉主要靠容器.find()方法、容器.count()方法或者还可以用algorithm库里面的find)

1. vector:根据下标检索

#include <iostream>
#include <vector>

using namespace std;

int main()
{
    vector<int> v = {1, 2, 3};

    // 访问元素
    cout << v[0] << endl;
    cout << v.at(1) << endl;

    // 判断元素是否在容器内
    if (v.size() > 0 && v[0] == 1)
    {
        cout << "1 is in the vector." << endl;
    }

    return 0;
}

2. deque:根据下标检索

#include <iostream>
#include <deque>

using namespace std;

int main()
{
    deque<int> d = {1, 2, 3};

    // 访问元素
    cout << d[0] << endl;
    cout << d.at(1) << endl;

    // 判断元素是否在容器内
    if (d.size() > 0 && d[0] == 1)
    {
        cout << "1 is in the deque." << endl;
    }

    return 0;
}

3. set:根据值检索

#include <iostream>
#include <set>

using namespace std;

int main()
{
    set<int> s = {1, 2, 3};

    // 查找元素
    auto it = s.find(2);
    if (it != s.end())
    {
        cout << *it << " is in the set." << endl;
    }

    // 判断元素是否在容器内
    if (s.count(1) > 0)
    {
        cout << "1 is in the set." << endl;
    }

    return 0;
}

4. map:根据值检索

#include <iostream>
#include <map>

using namespace std;

int main()
{
    map<string, int> m = {{"apple", 1}, {"banana", 2}, {"orange", 3}};

    // 查找元素
    auto it = m.find("banana");
    if (it != m.end())
    {
        cout << it->second << " is in the map." << endl;
    }

    // 判断元素是否在容器内
    if (m.count("apple") > 0)
    {
        cout << "apple is in the map." << endl;
    }

    return 0;
}

5. unordered_set:根据值检索

#include <iostream>
#include <unordered_set>

using namespace std;

int main()
{
    unordered_set<int> us = {1, 2, 3};

    // 查找元素
    auto it = us.find(2);
    if (it != us.end())
    {
        cout << *it << " is in the unordered_set." << endl;
    }

    // 判断元素是否在容器内
    if (us.count(1) > 0)
    {
        cout << "1 is in the unordered_set." << endl;
    }

    return 0;
}

6. unordered_map:根据值检索

#include <iostream>
#include <unordered_map>

using namespace std;

int main()
{
    unordered_map<string, int> um = {{"apple", 1}, {"banana", 2}, {"orange", 3}};

    // 查找元素
    auto it = um.find("banana");
    if (it != um.end())
    {
        cout << it->second << " is in the unordered_map." << endl;
    }

    // 判断元素是否在容器内
    if (um.count("apple") > 0)
    {
        cout << "apple is in the unordered_map." << endl;
    }

    return 0;
}

http://www.kler.cn/a/4604.html

相关文章:

  • Unity 3D游戏开发从入门进阶到高级
  • 每日学习30分轻松掌握CursorAI:Cursor插件系统与扩展功能
  • Linux 服务器挖矿木马防护实战:快速切断、清理与加固20250114
  • hive迁移后修复分区慢,怎么办?
  • type 属性的用途和实现方式(图标,表单,数据可视化,自定义组件)
  • 浅谈云计算01 | 云计算服务的特点
  • 根据时间戳获取总用时(天时分秒)
  • VectorDraw Developer Framework 10.1003.1 Crack
  • 海心沙元宇宙音乐会虚拟主持人玩法再升级,虚拟动力技术全程助力
  • [powered with AI] 2023.3.24 考研英语学习 2014 英语二翻译
  • 如何使用 Python Pandas 更新行和列
  • 微信小程序实战:智能水印相机小程序开发附源码
  • 大文件分片上传的实现【前后台完整版】
  • 安装Maven、搭建Maven环境、使用Eclipse创建Maven工程
  • 基于springboot实现农机电招平台【源码+论文】分享
  • 大数加法【算法解析、代码模板、思路简单清晰】
  • 使用Vue脚手架(CLI)创建Vue项目并分析项目结构
  • JAVA入门(开发环境和一些概念)
  • 华为OD机试题,用 Java 解【自动曝光】问题 | 含解题说明
  • 【git】将本地项目同步到远程
  • keepalived
  • 【华为OD机试 2023最新 】 新员工座位(C++)
  • 基于springboot+vue仓库管理系统(程序+数据库)
  • 【机器学习】03-转换器和预估器、K-近邻算法、朴素贝叶斯算法、决策树等算法知识
  • 超好用的浏览器兼容性测试工具,赶紧收藏!
  • JConsole使用教程