cb07a_c++_迭代器和迭代器的范围

 

cb07a_c++_迭代器和迭代器的范围
c++primer第4版
https://www.cnblogs.com/txwtech/p/12309989.html
--每一种容器都有自己的迭代器
--所有的迭代器接口都是一样的
--在整个标准库中，经常使用形参作为一对迭代器的构造函数
--常用的迭代器操作
*iter,++iter,--iter,iter1=iter2,iter1!=iter2
--vector和deque容器的迭代器的额外操作,数组操作。可如下操作：
inter+n,iter-n,>,>=,<,<= （vector和deque容器可操作这些符号）

/////txwtech///

--迭代器的范围
begin/end,first/last
--使迭代器失效的容器操作
关联容器：set/map

https://blog.csdn.net/txwtech/article/details/104371051

https://www.cnblogs.com/txwtech/p/12325209.html

习题：9.12
编写一个函数，其形参是一对迭代器和一个 int 型数值，
实现在迭代器标记的范围内寻找查找该 int 型数值的功能，
并返回一个bool结果，以指明是否找到指定数据
习题：9.13
重写程序，查找元素的值，
并返回指向找到的元素的迭代器。确保程序在要寻找的
元素不存在时也能正确工作。
习题：9.14
使用迭代器编写程序，从标准输入设备读入若干 string 对象，并将它们存储在一 个 vector
对象中，然后输出该 vector 对象中的所有元素
习题：9.15
用 list 容器类型重写习题 9.14 得到的程序，列出改变了容器类型后要做的修改

 

/*cb07a_c++_迭代器和迭代器的范围
c++primer第4版
https://www.cnblogs.com/txwtech/p/12309989.html
--每一种容器都有自己的迭代器
--所有的迭代器接口都是一样的
--在整个标准库中，经常使用形参作为一对迭代器的构造函数
--常用的迭代器操作
     *iter,++iter,--iter,iter1=iter2,iter1!=iter2
--vector和deque容器的迭代器的额外操作,数组操作。可如下操作：
inter+n,iter-n,>,>=,<,<=  （vector和deque容器可操作这些符号）

--迭代器的范围
   begin/end,first/last
--使迭代器失效的容器操作
关联容器：set/map

习题：9.12
编写一个函数，其形参是一对迭代器和一个 int 型数值，
实现在迭代器标记的范围内寻找查找该 int 型数值的功能，
并返回一个bool结果，以指明是否找到指定数据
习题：9.13
重写程序，查找元素的值，
并返回指向找到的元素的迭代器。确保程序在要寻找的 
元素不存在时也能正确工作。
习题：9.14
使用迭代器编写程序，从标准输入设备读入若干 string 对象，并将它们存储在一 个 vector
对象中，然后输出该 vector 对象中的所有元素
习题：9.15
用 list 容器类型重写习题 9.14 得到的程序，列出改变了容器类型后要做的修改

*/
#include <iostream>
#include <deque>
#include <vector>
#include <list>

using namespace std;

int main()
{
    vector<int> a;
    deque<int> b;
    list<int> c;
    a.push_back(1);
    a.push_back(2);
    a.push_back(3);
    a.push_back(4);
    a.push_back(5);
    vector<int>::iterator iter1 = a.begin();//指向a的一个数据
    vector<int>::iterator inter2 = a.end();//指向最后一个的下一个。
    cout << *iter1 << endl;
    iter1++;
    cout << *iter1 << endl;
    iter1--;
    cout << *iter1 << endl << endl;

    vector<int>::iterator first = a.begin();
    vector<int>::iterator last = a.end();
    while (first != last)
    {
        cout << *first << endl;
        first++;
    }
    cout << endl;
    vector<int>::iterator x = a.begin();
    vector<int>::iterator m = x + a.size() / 2;
    cout << "中间： " << *m << endl;


    return 0;
}

 

/*习题9.12
习题：9.12
编写一个函数，其形参是一对迭代器和一个 int 型数值，
实现在迭代器标记的范围内寻找查找该 int 型数值的功能，
并返回一个bool结果，以指明是否找到指定数据
习题：9.13
重写程序，查找元素的值，
并返回指向找到的元素的迭代器。确保程序在要寻找的
元素不存在时也能正确工作。
习题：9.14
使用迭代器编写程序，从标准输入设备读入若干 string 对象，并将它们存储在一 个 vector
对象中，然后输出该 vector 对象中的所有元素
习题：9.15
用 list 容器类型重写习题 9.14 得到的程序，列出改变了容器类型后要做的修改
*/
#include <iostream>
#include <vector>

using namespace std;

bool findInt(vector<int>::iterator beg, 
             vector<int>::iterator end, int ival);

int main()
{
    vector<int> a;
    a.push_back(2);
    a.push_back(12);
    a.push_back(9);
    a.push_back(28);

    vector<int>::iterator k1 = a.begin();
    vector<int>::iterator k2 = a.end();
    k1++;
    k2--;

    //在k1与k2之间查找9
    bool result = findInt(k1, k2, 9);
    
    //在a.begin()与a.end()之间查找28
    //bool result = findInt(a.begin(),a.end(),28);
    if (true == result)
        cout << "find value" << endl;
    else
        cout << "not find " << endl;

    return 0;
} 
//                前包括，后不包括。包括beg，不包括end
bool findInt(vector<int>::iterator beg,
    vector<int>::iterator end, int ival)
{
    while (beg != end)
    {
        if (*beg == ival)
            break;
        else
            ++beg;
    }
    if (beg != end)
        return true;
    else
        return false;
}

 

/*习题9.13

习题：9.13
重写程序，查找元素的值，
并返回指向找到的元素的迭代器。确保程序在要寻找的
元素不存在时也能正确工作。

*/
#include <iostream>
#include <vector>

using namespace std;

vector<int>::iterator findInt(vector<int>::iterator beg,
    vector<int>::iterator end, int ival);

int main()
{
    int ia[] = {0,1,2,3,4,5,6};
    vector<int> ivec(ia,ia+7);//数组的名称就是指针，所ia就是指针、
    //数组赋值给ivec向量。

    vector<int>::iterator result= findInt(ivec.begin(),ivec.end(),5);
    if (result == ivec.end())
        cout << "没有找到！" << endl;
    else
        cout << "找到了" << endl;


    return 0;
}
//                前包括，后不包括。包括beg，不包括end
vector<int>::iterator findInt(vector<int>::iterator beg,
    vector<int>::iterator end, int ival)
{
    while (beg != end)
    {
        if (*beg == ival)
            break;
        else
            ++beg;
    }
    return beg;
}

 

 

/*

习题：9.14
使用迭代器编写程序，从标准输入设备读入若干 string 对象，并将它们存储在一 个 vector
对象中，然后输出该 vector 对象中的所有元素
习题：9.15
用 list 容器类型重写习题 9.14 得到的程序，列出改变了容器类型后要做的修改
*/

#include <iostream>
#include <vector>
#include <string>
using namespace std;

int main()
{
    vector<string> svec;
    string str;
    cout << "Enter some trings(ctrl+Z to end):" << endl;

    while (cin >> str)
        svec.push_back(str);
    for (vector<string>::iterator iter = svec.begin();
        iter != svec.end(); ++iter)
        cout << *iter << endl;
    return 0;
}

 

/*


习题：9.15
用 list 容器类型重写习题 9.14 得到的程序，列出改变了容器类型后要做的修改
*/

#include <iostream>
#include <vector>
#include <string>
#include <list>
using namespace std;

int main()
{
    //vector<string> svec;
    list<string> slst;
    string str;
    cout << "使用lis容器操作数据" << endl;
    cout << "Enter some trings(ctrl+Z to end):" << endl;

    while (cin >> str)
        slst.push_back(str);
    for (list<string>::iterator iter = slst.begin();
        iter != slst.end(); ++iter)
        cout << *iter << endl;
    return 0;
}