c++中迭代器与几种简单的算法

最新推荐文章于 2024-01-21 00:04:10 发布

置顶

starlight_love

最新推荐文章于 2024-01-21 00:04:10 发布

阅读量622

点赞数 1

分类专栏： C++笔记文章标签： c++

本文链接：https://blog.youkuaiyun.com/starlight_love/article/details/78828478

版权

本文介绍了C++中的迭代器及其在STL中的角色，详细讲解了迭代器的分类和iterator_category对算法效率的影响。同时，概述了几种常见的STL算法，如accumulate、for_each、replace、count、find以及它们在不同容器中的应用。特别指出，不同的容器如array、vector、list等对这些算法的支持情况和成员函数的区别。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

从语言的层次：

容器Container是个class template；
算法Algorithm是个function template；
迭代器Iterator是个class template；
仿函数Function是个class template；
适配器Adapter是个class template；
分配器Allocator是个clsaa template；
Algorithm看不见Containers，对其一无所知；所以，它所需要的一些信息都必须从Iterators取得，而Iterators（由Containers供应）必须能够回答Algorithm的所有提问，才能搭配该Algorithm的所有操作。

//STL库中算法的形式
template<typename Iterator>
Algorithm(Iterator itr1,Iterator itr2)
{

}
//或
template<typename Iterator，template Cmp>
Algorithm(Iterator itr1,Iterator itr2,Cmp comp)
{

}

迭代器的分类
各种容器的iterators的iterator_category有：

//五种iterator category
struct input_iterator_tag{};
struct output_iterator_tag{};

最低0.47元/天解锁文章