STL最常用的容器vector实现自定义数据的存放

本文介绍了STL中的基本概念,并重点讨论了最常用的容器vector,将其比喻为动态数组。讲述了访问vector中数据的三种方法,并通过示例展示了如何使用vector来存放自定义数据。文章适合初学者阅读,作者表示欢迎大家交流指正。
摘要由CSDN通过智能技术生成

Standard Template Library(STL)基本概念:

目的:为了建立数据结构和算法的一套标准
从广义上可分为:容器,算法,迭代器
细分为六大组件:容器,算法,迭代器,仿函数,适配器,空间配置器
1.容器:将应用最广泛的一些数据结构实现出来
        常用的数据结构有:数组,链表,树,栈,队列,集合,映射表等
        容器可分为序列式容器(序列式容器中的每个元素均有固定的位置)和关联式容器(二叉树结构,各元素之间没有严格的物理上的顺序关系)
2.算法(Algorithms)
  定义:有限的步骤,解决逻辑或数学上的问题
  分为:质变算法(指运算过程中会更改区间内的元素的内容。例如拷贝,替换,删除等等)和非质变算法(指运算过程中不会更改区间内的元素内容,例如查找、计数、遍历、寻找极值等等)
3.迭代器:容器和算法之间粘合剂
  每个容器都有自己专属的迭代器;迭代器使用非常类似于指针,初学阶段我们可以先理解迭代器为指针

STL最常用的容器是vector(可将其理解为动态数组)
访问容器中数据的三种方式:

vector<int> v;//创建一个vector容器
v.push_back(10);//向容器中插入数据
v.push_back(101);
//第一种访问方式:通过迭代器
vector<int>::iterator itBegin = v.begin();//起始迭代器 指向容器中第一个元素
vector<int>::iterator itEnd = v.end
  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值