C++ STL快速入门

STL简介

STL的原名是“Standard Template Library”,翻译过来就是标准模板库。STL是C++标准库的一个重要组成部分,主要由六大组件构成。这六大组件是:

容器(Container)、算法(algorithm)、迭代器(iterator)、仿函数(functor)、适配器(adapter)、配置器(allocator)

1、容器(container)

容器可以分为三类即序列容器、关联容器和容器适配器。各类具体包含如下所示:

序列容器:vector、list、deque

关联容器:set、map、multiset、multimap

适配器容器:stack、queue、priority_queue


STL中的string

string是STL的字符串类型,在C语言中,我们通常用char *或者char[]字符数组来表示字符串。C++的string和C语言的char *有什么区别呢?

string是一个类,char *是指向字符的指针

string封装了char *,管理这个字符串,是一个char *类型的容器

string不用考虑内存释放和数组越界

string提供了一些列的字符串操作函数


vector的基本用法

既然vector是容器,那么就可以向这个容器添加删除元素。

基本用法:

front()返回头部元素的引用,可以当左值

back()返回尾部元素的引用,可以当左值

push_back()添加元素,只能尾部添加

pop_back()移除元素,只能在尾部移除


STL中的deque容器

deque是一个双端数组容器:可以在头部和尾部操作元素。

push_back 从尾部插入元素

push_front 从头部插入元素

pop_back 从尾部删除元素

pop_front 从头部删除元素

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 容器 在实际的开发过程中, 数据结构本身的重要性不会逊于操作于数据结构的算法的重要性, 当程序中存在着对时间要求很...
    编程小兔崽阅读 1,183评论 0 1
  • STL(标准模板库),是目前C++内置支持的library。它的底层利用了C++类模板和函数模板的机制,由三大部分...
    岁与禾阅读 39,430评论 3 132
  • 容器的概念所谓STL容器,即是将最常运用的一些数据结构(data structures)实现出来。容器是指容纳特定...
    饭饭H阅读 448评论 0 0
  • STL部分 1.STL为什么广泛被使用 C++ STL 之所以得到广泛的赞誉,也被很多人使用,不只是提供了像vec...
    杰伦哎呦哎呦阅读 4,469评论 0 9
  • 标签(空格分隔): STL 运用STL,可以充分利用该库的设计,让我为简单而直接的问题设计出简单而直接的解决方案,...
    认真学计算机阅读 1,602评论 0 10

友情链接更多精彩内容