所有迭代器都有*和++運算子的過載函數,甚至可能什麼都不做
const_iterator常數正向迭代器
iterator正向迭代器
reverse_iterator反向迭代器
const_reverse_iterator常數反向迭代器
back_insert_iterator 後插型迭代器
front_insert_iterator 前插型迭代器
insert_iterator 插入型迭代器
Bidirectional iterator雙向迭代器
istream_iterator 輸入流迭代器
ostream_iterator 輸出流迭代器
template<typename Con>
void Show(Con& con)
{
typename Con::iterator it = con.begin();
while (it != con.end())
{
cout << *it << " ";
it++;
}
cout << endl;
}
int main()
{
vector<int>vec;
for (int i = 0;i < 20;i++)
{
vec.push_back(rand() % 100);
}
auto it = vec.begin();
for (;it != vec.end();it++)
{
cout << *it << endl;
}
//rebagin();返回的是最後一個元素的反向迭代器表示
//rend();返回的是首元素前驅位置的迭代器表示
//vector<int>::reverse_iterator rit = vec.rbegin();
auto rit = vec.rbegin();
for (;rit != vec.rend();rit++)
{
cout << *rit << " ";
}
//尾插型迭代器
back_insert_iterator<vector<int>> bii (vec);
//insert_iterator<vector<int>> bii(vec,vec.begin() + 2);
*bii = 10;//末尾插入10
//通過控制檯把數據輸入到容器中
cout << endl;
vector<int>vec2;
copy(istream_iterator<int>(cin),istream_iterator<int>(),back_insert_iterator<vector<int>>(vec2));
Show(vec2);
copy(vec2.begin(), vec2.end(), ostream_iterator<int>(cout," "));
return 0;
}
/*
函數物件 ====>c語言的函數指針
把有operator()運算子過載函數的物件,稱作函數物件
*/
template<typename T>
class big
{
public:
bool operator()(T a, T b)
{
return a > b;
}
};
template<typename T>
class less
{
public:
bool operator()(T a, T b)
{
return a < b;
}
};
template<typename T,typename Compare>
bool compare(T a, T b, Compare comp)
{
return comp(a, b);
//通過函數指針呼叫函數,是沒辦法內聯的,效率很低
//內聯發生再編譯階段,呼叫階段模板沒有範例化,不知道呼叫哪個函數
}
int main()
{
//通過函數物件呼叫,可以省略函數的呼叫開銷,比函數指針呼叫函數效率高
//可以新增函數物件使用時的更多資訊
cout << compare(10, 20, big<int>()) << endl;
cout << compare(10, 20, less<int>()) << endl;
return 0;
}