C++标准库---容器、迭代器、算法、仿函数

容器:用来管理某类对象的集合,不同容器有不同的优缺点,所以正确使用不同的容器,可以获得容器带来的各种好处,但是如果使用不正确,就势必会造成很多麻烦,甚至造成错误。


迭代器:用来对一个对象群集的所有元素进行遍历动作,所以迭代器是容器的一个很小的接口,利用这个接口,就可以遍历容器内的元素,至于怎么做到遍历元素,应该取决于元素内部存储结构,而不同容器存储结构不同,所以每一种容器都提供了自己的迭代器,而这些迭代器了解该种容器的内部结构,所以能够知道如何正确的行进。


算法:用来处理群集内的元素,它们可以处于不同的目的而搜寻、排序、修改、使用那些元素。算法是非容器的成员函数,而是一种搭配迭代器使用的全局函数,透过迭代器的协助,我们只需要写一次算法,就可以将它应用与任意容器之上,这是因为所有容器的迭代器都提供一致的接口。所有算法都用来处理一个或多个区间内的元素,这样的区间可以是所有元素,也可以是元素的子集。迭代器用来提供给算法区间。


仿函数:传递给算法的“函数型参数”,并不一定是函数,可以是行为类似函数的对象,这样的对象就是仿函数。简单点就是,辅助算法处理问题的类似函数的对象,而不是一个具体的函数。


算法VS容器成员函数:容器本身可能提供功能相似而性能更佳的成员函数,那么算法就未必一定得用,尽管也满足使用算法的种种条件,因为如果高效率是你的目标,你应该永远优先使用容器自带的成员函数。


关联式容器和更易型算法:更易型算法用在关联式容器会出现问题,因为如果更易型算法用于关联式容器,会改变某位置上的值,进而破坏其已序特性,推翻了关联式容器的基本准则。因此关联式容器的所有迭代器均被声明为指向常量。

那么如何删除关联式容器内的元素呢?

调用它们的成员函数!每一种关联式容器都提供了用来移除元素的成员函数。

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值