（四）算法与迭代器分析

最新推荐文章于 2024-05-11 18:30:00 发布

Try1024

最新推荐文章于 2024-05-11 18:30:00 发布

阅读量231

点赞数

分类专栏： C++STL(体系结构与源码分析)

本文链接：https://blog.csdn.net/qq_34863439/article/details/90271975

版权

C++STL(体系结构与源码分析) 专栏收录该内容

6 篇文章 1 订阅

订阅专栏

算法replace,replace_if,replace_copy

算法count,count_if

算法find,find_if

reverse iterator:rbegin(),rend()

算法binary_search

算法的形式

标准库算法形式

迭代器的分类

不同容器iterator类型不同

测试iterator类型

#include <iostream>     // std::cout
#include <iterator>     // std::iterator_traits
#include <typeinfo>     // typeid
namespace jj33
{
void _display_category(random_access_iterator_tag)
{   cout << "random_access_iterator" << endl; }
void _display_category(bidirectional_iterator_tag)
{   cout << "bidirectional_iterator" << endl; }
void _display_category(forward_iterator_tag)
{   cout << "forward_iterator" << endl;  }
void _display_category(output_iterator_tag)
{   cout << "output_iterator" << endl;   }
void _display_category(input_iterator_tag)
{   cout << "input_iterator" << endl;    }

template<typename I>
void display_category(I itr)
{
   typename iterator_traits<I>::iterator_category cagy;
   _display_category(cagy);
   
   cout << "typeid(itr).name()= " << typeid(itr).name() << endl << endl;   
       //The output depends on library implementation.
       //The particular representation pointed by the  
       //returned valueis implementation-defined, 
       //and may or may not be different for different types.   
}
    
void test_iterator_category()
{
    cout << "\ntest_iterator_category().......... \n";
    
    display_category(array<int,10>::iterator());
    display_category(vector<int>::iterator());
    display_category(list<int>::iterator());    
    display_category(forward_list<int>::iterator());  
    display_category(deque<int>::iterator());

    display_category(set<int>::iterator());
    display_category(map<int,int>::iterator());
    display_category(multiset<int>::iterator());
    display_category(multimap<int,int>::iterator());
    display_category(unordered_set<int>::iterator());
    display_category(unordered_map<int,int>::iterator());
    display_category(unordered_multiset<int>::iterator());
    display_category(unordered_multimap<int,int>::iterator());    
            
    display_category(istream_iterator<int>());
    display_category(ostream_iterator<int>(cout,""));
}                                                            
}