容器,算法和迭代器实现的基本思路

Posted yibeimingyue

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了容器,算法和迭代器实现的基本思路相关的知识,希望对你有一定的参考价值。

直接上代码,一调试,一切就明白:

直接在源文件中实现,源文件的名字随便取:

技术图片
#include<iostream>
using namespace std;

int mycount(int* start ,int* end, int val)//算法,负责统计某个容器中某个元素出现的个数
{
    int num = 0;
    while (start != end)
    {
        if (*start == val)
        {
            num++;
        }
        start++;
    }
    return num;
}

int main(void)
{
    int arr[] = { 0,7,5,4,9,2,0 };//数组 容器
    int* pBegin = arr;//指向容器中第一个元素的位置
    int* pEnd = &arr[sizeof(arr) / sizeof(int)];
    int num = mycount(pBegin, pEnd, 0);//给算法传迭代器
    cout << "num= " << num << endl;
    system("pause");
    return 0;
}
View Code

 

以上是关于容器,算法和迭代器实现的基本思路的主要内容,如果未能解决你的问题,请参考以下文章

STL之迭代器(iterator)

标准模板库

C++ STL与迭代器

STL源码剖析(迭代器)

空间配置器

STL常用算法的使用与实现举例