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

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

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

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

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

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

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

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

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

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

赏 支付宝打赏 微信打赏

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