C++ —— std vector

基本概念

std::vector是一种动态封装数组的顺序容器。也就是数组。封装之后安全性更高,但是相对传统数组,内存消耗更多,执行效率更低。

语法

定义
std::vector<数据类型 >变量名(容器个数, 初始化的值);

常见的函数

函数名功能
clear删除所有元素,同时释放内存
size求容器的元素个数
push_back向容器尾部追加数据
empty判断数组是否为空
assign将数据赋值给容器
示例代码
#include <iostream>
#include <vector>

int main(void)
{
    int userId;
    //定义一个int类型的数组,名字叫做studentId,同时初始化
    std::vector<int>studentId(5, 500);
    
    std::cout << studentId.size() << std::endl;
    std::cout << studentId[2] << std::endl;

    for (int x : studentId)
    {
        std::cout << x << std::endl;
    }

    //将studentId清空
    studentId.clear();

    for (int x : studentId)
    {
        std::cout << x << std::endl;
    }

    studentId.push_back(9600);  //向studentId
    for (int x : studentId)
    {
        std::cout << x << std::endl;
    }

    //将studentId清空
    studentId.clear();
    do
    {
        std::cout << "请输入学号:";
        std::cin >> userId;
        if (userId == 0)
        {
            break;
        }
        studentId.push_back(userId);
    } while (true);

    if (!studentId.empty())
    {
        for (int x : studentId)
        {
            std::cout << x << std::endl;
        }
    }
    studentId.assign(5, 100);
    if (!studentId.empty())
    {
        for (int x : studentId)
        {
            std::cout << x << std::endl;
        }
    }
}
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C++中,priority_queue是一个容器适配器,用于实现优先级队列。默认情况下,priority_queue是一个大顶堆,也就是说,优先级最高的元素会被放在队列的前面。但是,我们也可以通过自定义排序规则来创建小顶堆。 在C++中,可以通过指定第三个模板参数Compare来自定义排序规则。比如,可以使用std::greater<T>来创建小顶堆,其中T是存储在priority_queue中的元素类型。例如,可以这样定义一个小顶堆的priority_queue: ```cpp std::priority_queue<int, std::vector<int>, std::greater<int>> pq; ``` 这样定义的priority_queue会根据元素的值从小到大进行排序,优先级最高的元素会被放在队列的前面。 另外,priority_queue还提供了一些成员函数来操作队列,比如empty()、size()、top()、push()、pop()等。你可以使用这些成员函数来判断队列是否为空、获取队列的大小、访问队列的第一个元素、向队列中插入元素以及移除队列中的元素。 总结起来,如果你想创建一个小顶堆的priority_queue,可以通过指定std::greater<T>作为第三个模板参数来实现。然后,你可以使用priority_queue提供的成员函数来操作队列。 #### 引用[.reference_title] - *1* [C++ STL——Queue容器、priority_queue](https://blog.csdn.net/LiuXF93/article/details/121119026)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item] - *2* *3* [c++priority_queue详解](https://blog.csdn.net/qq_43679351/article/details/124825229)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值