编写一程序,让用户自由地从键盘上输入整数,直到输入数字0时结束。把用户输入的数据保存在模板类vector定义的对象中,并对用户输入的所有数进行排序输出。在向显示器进行输出时,要求用以下3种方式实现: 1)仅使用vector的相关成员函数,不使用迭代器进行输出; 2)使用迭代器自己编程输出; 3)使用STL提供的通用算法for_each进行输出。 (提示:实现该题目时,首先定义模板类vector的一个对象,利用该对象进行对用户输入数据的操作。在进行数据输出时,第一种方式考虑采用类似于数组的随机访问方法,第二种方式利用Vector的迭代器进行输出,第二种方式则利用STL通用算法for_each进行实现,也可以才用copy函数进行实现。)
时间: 2024-02-25 09:59:10 浏览: 60
以下是该程序的实现:
```cpp
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
template<typename T>
void printVector(const vector<T>& vec)
{
for(int i = 0; i < vec.size(); i++)
cout << vec[i] << " ";
cout << endl;
}
template<typename T>
void printVectorByIterator(const vector<T>& vec)
{
for(typename vector<T>::const_iterator iter = vec.begin(); iter != vec.end(); iter++)
cout << *iter << " ";
cout << endl;
}
template<typename T>
void printVectorByForEach(const vector<T>& vec)
{
for_each(vec.begin(), vec.end(), [](const T& val){cout << val << " ";});
cout << endl;
}
int main()
{
vector<int> vec;
int num;
do
{
cin >> num;
vec.push_back(num);
}while(num != 0);
vec.pop_back(); // 把最后输入的0弹出
sort(vec.begin(), vec.end());
// 用vector的成员函数进行输出
cout << "Using vector member function: ";
printVector(vec);
// 用迭代器进行输出
cout << "Using iterator: ";
printVectorByIterator(vec);
// 用for_each进行输出
cout << "Using for_each: ";
printVectorByForEach(vec);
return 0;
}
```
程序中定义了三个模板函数 `printVector`, `printVectorByIterator`, `printVectorByForEach`,分别用于实现三种输出方式。在 `main` 函数中,我们首先定义了一个 `vector` 对象 `vec`,然后让用户输入整数,把输入的数字依次加入到 `vec` 中,直到输入0时结束。最后,我们把 `vec` 中的所有数字排序,并分别用三种方式输出到显示器上。
程序中的 `printVector` 函数使用类似数组的随机访问方法进行输出; `printVectorByIterator` 函数使用 `vector` 的迭代器进行输出; `printVectorByForEach` 函数则使用 `for_each` 算法进行输出。