需要有关此C ++代码的帮助

时间:2013-03-17 10:58:21

标签: c++

我是初学程序员并试图让这段代码工作:

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

循环似乎不起作用。 有人可以帮忙吗? 抱歉我的英语不好。

1 个答案:

答案 0 :(得分:2)

min中,变量index未初始化。

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

将其初始化为0(这是默认最小值的索引)。

当编译器警告您代码出现问题时,您应该首先解决该问题,甚至在运行程序之前。