我是初学程序员并试图让这段代码工作:
#include <iostream>
#include <vector>
using namespace std;
template <typename T>
T min(vector<T>vec) {
T x=vec[0];
int index;
for (int i=0; i<vec.size(); i++) {
if (vec[i]<x) { x=vec[i]; index=i; }
}
return index;
}
template <typename T>
void printVec (vector<T>v) {
for (int i=0; i<v.size(); i++)
cout<<v[i]<<endl;
}
template <typename T>
void selectSort(vector<T>&first) {
vector<T>second;
while(first.size()!=0) {
second.push_back(first[min(first)]);
first.erase(first.begin()+min(first));
}
first=second;
}
int main() {
int Mas[] = { 7, 15, 14, 12, 99, 180, 197, 567, 123, -101, 32, 144, 156, 177, 4, -17, -88, 18, 99, 143, -90 };
int dim = sizeof(Mas)/sizeof(int);
vector<int>v (&Mas[0], &Mas[dim]);
int m=min(v);
selectSort(v);
printVec(v);
cin.get();
return 0; }
由于某种原因,
while(first.size()!=0) {
循环似乎不起作用。 有人可以帮忙吗? 抱歉我的英语不好。
答案 0 :(得分:2)
在min
中,变量index
未初始化。
当向量中的第一个元素是最小元素时,这将导致min
返回随机垃圾值。
将其初始化为0(这是默认最小值的索引)。
当编译器警告您代码出现问题时,您应该首先解决该问题,甚至在运行程序之前。