/*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();

     a.push_back();

     a.push_back();

     a.push_back();

     a.push_back();

     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() / ;

     cout << "中间： " << *m << endl;

     return ;

 }

 /*习题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();

     a.push_back();

     a.push_back();

     a.push_back();

     vector<int>::iterator k1 = a.begin();

     vector<int>::iterator k2 = a.end();

     k1++;

     k2--;

     //在k1与k2之间查找9

     bool result = findInt(k1, k2, );

     //在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 ;

 }

 //                前包括，后不包括。包括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[] = {,,,,,,};

     vector<int> ivec(ia,ia+);//数组的名称就是指针，所ia就是指针、

     //数组赋值给ivec向量。

     vector<int>::iterator result= findInt(ivec.begin(),ivec.end(),);

     if (result == ivec.end())

         cout << "没有找到！" << endl;

     else

         cout << "找到了" << endl;

     return ;

 }

 //                前包括，后不包括。包括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 ;

 }

 /*

 习题：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 ;

 }