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

180it 2020-10-15 PM 1989℃ 0条

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

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

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

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

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

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

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

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

https://blog.csdn.net/lanzhihui_10086/article/details/41595907

支付宝打赏支付宝打赏 微信打赏微信打赏

如果文章或资源对您有帮助,欢迎打赏作者。一路走来,感谢有您!

标签: none

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