一般分类
- 正向迭代器
容器名:iterator it
begin()
end()2.反向迭代器
容器名:reverse_iterator it
rbegin()
rend()
3.常正向迭代器
容器名:const_iterator it
cbegin()
cend()
4.常反向迭代器
容器名:const_reverse_iterator it
crbegin()
crend()\
注意:
begin()可以表示第一个元素
end()不能够表示最后一个元素
#include<iostream> #include<string> #include<vector> using namespace std; int main() { vector<int> i = { 1, 2, 4, 2, 4, 5 }; //4种迭代器 vector<int> ::iterator it = i.begin(); vector<int> ::reverse_iterator rit; vector<int> ::const_iterator cit; vector<int> ::const_reverse_iterator crit; system("pause"); return 0; }
功能方式分类
1.正向迭代器
2.双向迭代器
3.随机访问迭代器
STL迭代器的类型
迭代器辅助函数
distacne(第一个参数,第二个参数)计算迭代器中2个参数的位置
iter_swap(iterator first, iterator second)
交换迭代器中的两个元素
流型迭代器
输出流型迭代器
ostream_iterator
istream_iterator
ostream_iterator<类型> 对象(参数);
对象 = 值;
也就相当于 cout << 值;
#include<iostream> using namespace std; int main() { //输出流迭代器 ostream_iterator<int> coutiterator(cout); coutiterator = 1999; //cout << 1999; system("pause"); return 0; }
流迭代器,通常结合copy函数一起使用
copy(),有三个参数,作用就是将值赋值到另一个上
第一个参数和第二个参数,表示值的范围,第三个参数表示赋值对象的位置。
#include<iostream> #include<vector> using namespace std; int main() { 输出流迭代器 //ostream_iterator<int> coutiterator(cout); //coutiterator = 1999; cout << 1999; //分开写 vector<int> it = { 1, 3, 4, 3, 2, 6, 3, 7, 3 }; ostream_iterator<int> coutiterator(cout); cout << endl; //合着写 copy(it.begin(), it.end(), coutiterator); copy(it.begin(), it.end(), ostream_iterator<int>(cout)); copy(it.begin(), it.end(), ostream_iterator<int>(cout, " ")); //每个数据,都有隔开 system("pause"); return 0; }
输入流迭代器
istream_iterator<类型> EOS; //输入的与要求的不一样,错误流
istream_iterator<类型> object1;
*object1;(等效于cin操作)
#include<iostream> #include<vector> using namespace std; int main() { cout << "输入整形数据" << endl; vector<int> date; istream_iterator<int> EOS; istream_iterator<int> ciniterator(cin); while (ciniterator != EOS) { date.push_back(*ciniterator); ++ciniterator; } for (auto& v : date) { cout << v << endl;; } return 0; }
如果所示:
用这种方法好处在于:输入一些不是要求的数据类型,程序不会像cin一样崩溃,而是会结束程序
并且,也只会打印要求的数据类型。
仿函数
仿函数:是让类名模仿函数调用的行为(函数调用:函数(函数参数))
仿函数:类名(参数)使用
1.仿函数实质上是()运算符的重载
2.仿函数一般是作为排序准则,或者比较准则
仿函数的编写
一般情况下都需要用const来修饰
#include<iostream> using namespace std; class sum { public: int operator() (const int& a, const int& b) const { return a + b; } }; int main() { sum mm; cout << mm(1, 32) << endl; //隐式调用 cout << mm.operator()(1, 34) << endl; //显示调用 }
标准库中的仿函数
使用标准库里的仿函数必须要包含头文件functional
求和plus,求减minus
使用方法:
函数<类型> ()(参数)
#include<iostream> #include<functional> #include<set> using namespace std; int main() { cout << plus<int>()(1, 3) << endl;//加 cout << minus<int>()(3, 1) << endl;//减 set<int, greater<int>> date = { 1, 4, 3, 1, 0, 8, 0}; copy(date.begin(), date.end(),ostream_iterator<int>(cout)); }
set ,map, priority_queue算法 sort
greater >
less <
less_qual <=
not_equal_to !=
equal_to ==
当然还有用仿函数写比较准则
这在前面set,map都讲过,这里就不在写了