C++ STL概述

STL:

Standard(标准) Template(模板) Library(库)

容器:

数据结构  管理数据

如:变量,数组,结构体,链表,顺序表,栈,队列等等

算法

分类:

序列式容器:可序式容器  数据无序

vector 数组;list 双向链表;deque 双向动态序列;队列queue

关系式容器:已序式容器  数据有序

map ; set; multimap ; multiset;

容器必须有的功能:

增删改查

容器都有的函数:

构造 ;插入;删除;查找;拷贝;元素个数;。。。。。

迭代器:用来定义容器中某个元素

数组:下标

链表:指针

迭代器本质是一个智能指针

迭代器对象返回值:容器中元素地址

如果容器发生改变,迭代器失效

发布了39 篇原创文章 · 获赞 49 · 访问量 2344

猜你喜欢

转载自blog.csdn.net/weixin_43699840/article/details/104735925