C++:STL 标准模板库容器的使用

一、简介

STL容器:

–> STL:Standard Template Library 标准模板库。

–> 自动申请内容和释放内存,因此无需new和delete操作。

第一类:顺序容器,是一种各元素之间有顺序关系的线性表,是一种线性结构的可序群集。

–> 容器中元素有固定的位置,除非用插入和删除改变这个位置。

–> 元素的排列次序跟元素值无关,而是由元素添加到容器里的次序决定的。

–> vector【向量-数组】、list【列表-链表】、deque【队列】

第二类:关联容器,是一种非线性的树结构,更准确的说是二叉树结构。

–> 各元素之间没有严格上的物理顺序,但是元素自身有自己的特点,容器提供了迭代器根据元素的特点”顺序地”获取元素。

–> 元素是有序的集合,默认在插入的时候升序排列。

–> map【映射:key-value,一对一关系】、multimap【可变映射:key-value,一对多关系】、set【集合:value,会去重】、multiset【可变集合:value,可重复】

二、使用

1、vector向量

2、list列表

3、deque队列

4、map映射

5、set集合

Original: https://www.cnblogs.com/XYQ-208910/p/14825399.html
Author: XYQ全哥
Title: C++:STL 标准模板库容器的使用

原创文章受到原创版权保护。转载请注明出处:https://www.johngo689.com/535364/

转载文章受原作者版权保护。转载请注明原作者出处!

(0)

大家都在看

  • (筆記) 常用設定暫存器值的編程技巧 (SOC) (C/C++) (C) (Verilog)

    Abstract設定暫存器值是寫firmware時最常見的控制,本文歸納出C語言在寫firmware時常見的編程技巧,並與Verilog相互對照。 Introduction本文將討…

    C++ 2023年5月29日
    087
  • vs code配置c/c++开发环境

    一,下载TDM-GCC https://jmeubank.github.io/tdm-gcc/ 二,下载免安装版本的 VSCode-win32-x64-1.58.2 三,配置(参考…

    C++ 2023年5月29日
    056
  • C/C++中的常量指针与指针常量(转)

    常量指针 常量指针是指向常量的指针,指针指向的内存地址的内容是不可修改的。 常量指针定义”const int p=&a;”告诉编译器,p是常量,不能将*p作…

    C++ 2023年5月29日
    042
  • C++高性能服务器框架——日志系统

    日志文件系统 对文件系统进行修改时,需要进行很多操作。这些操作可能中途被打断,也就是说,这些操作不是”不可中断”(atomic)的。如果操作被打断,就可能造…

    C++ 2023年5月29日
    070
  • C++ d-bus 使用实例

    因为以后工作用的到D-bus,这两天抽空看了下c++下得d-bus的使用方法。因为网上对c++下得d-bus使用说明几乎没有,所以,在这里记录下以供同仁使用。同时感谢shengpe…

    C++ 2023年5月29日
    061
  • c++ 异常 discards qualifiers 丢弃

    src/feedbackservice.cpp:76: error: passing const ps::spider::urlreceiver::entry::ConfigMan…

    C++ 2023年5月29日
    038
  • UML——从类图到C++

    简易软件开发流程 实践中,use case and description、class diagram与sequence diagram三者搭配,几乎是UML项目的基本类型,所以在…

    C++ 2023年5月29日
    079
  • [UE4]虚幻引擎的C++环境安装

    一、一般使用VS2017开发 二、需要勾选”使用C++的游戏开发” posted on2019-03-08 17:02 一粒沙 阅读(2513 ) 评论()…

    C++ 2023年5月29日
    050
  • c++11新特性学习2

    noexcept 替代 throw。优点是更安全, 如果noexcept 修饰的函数抛出了异常,编辑器可以直接选择终止程序。 C++ 11中析构函数默认为noexcept(true…

    C++ 2023年5月29日
    046
  • c++智能指针

    跟comptr类似 明确定义AddRef和Release,然后定义与comptr类似的一个辅助类. 这里有2种方式 1.Release的时候引用计数为0的时候删除对象 2.定义一个…

    C++ 2023年5月29日
    096
  • CLion之C++框架篇-优化开源框架,引入curl,实现get方式获取资源(四)

    bash;collapse:true;;gutter:true; cmake_minimum_required(VERSION 3.11.2)</p> <p&gt…

    C++ 2023年5月29日
    062
  • c++反射技术

    https://www.cnblogs.com/lizhanwu/p/4428990.htmlhttps://www.cnblogs.com/leijiangtao/p/12059…

    C++ 2023年5月29日
    066
  • C++ 总结

    1、迭代器并不是都可以进行加减 迭代器实质上是一个指针,但是,并不是所有的容器的迭代器可以支持加减操作。 能进行算术运算的迭代器只有随机访问迭代器,要求容器元素存储在连续内存空间内…

    C++ 2023年5月29日
    066
  • (筆記) 如何讀取binary file某個byte的值? (C/C++) (C)

    Abstract通常公司為了保護其智慧財產權,會自己定義檔案格式,其header區會定義每個byte各代表某項資訊,所以常常需要直接對binary檔的某byte直接進行讀取。 In…

    C++ 2023年5月29日
    056
  • [C++] 对象指针使用方法

    对象指针:指向类对象的指针 类指针指向类变量(对象)的地址 对象指针定义格式: 举例: #include using namespace std; class Student { …

    C++ 2023年5月29日
    056
  • C++多线程库的常用模板类 std::lock_guard

    格式:类名 + 头文件 + 用例 + 解释说明 解释说明: C++标准库为互斥量提供了一个RAII语法的模板类 std::lock_guard,在构造时对互斥量上锁,并在析构的时进…

    C++ 2023年5月29日
    064
亲爱的 Coder【最近整理,可免费获取】👉 最新必读书单  | 👏 面试题下载  | 🌎 免费的AI知识星球