0

我是初学者程序员并试图让这个代码工作：

#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) {

循环似乎不起作用。有人可以帮忙吗？对不起，我的英语不好。

4

1 回答 1

2

在min中，变量index未初始化。

当向量中的第一个元素是最小的元素时，这将导致min返回一个随机垃圾值。

将其初始化为 0（这是您的默认最小值的索引）。

当编译器警告你代码有问题时，你应该首先解决这个问题，甚至在你运行程序之前。

于 2013-03-17T11:23:09.797 回答