一條忠告如何實現字符串和long的模板函數，int，double

Question

我有一個任務。它說我必須製作這樣的模板功能template <typename T> int reduce(T ar[], int n);。這個函數確實從最小值到最大值進行排序並刪除相等的值。另外它說我必須使用STL來製作它。我不需要解決方案，只需要建議我應該怎麼做。這是我的解決方案。

template <typename T> 
int reduce(T ar[], int n) 
{ 
    ostream_iterator<int, char> out_iter(cout, " "); 

    T * iter_begin = ar; 
    T * iter_end = ar + n; 

    sort(iter_begin, iter_end); 
    copy(iter_begin, iter_end, out_iter); 
    cout << endl; 

    iter_end = unique(iter_begin, iter_end); 
    copy(iter_begin, iter_end, out_iter); 

    //erase(iter_begin, iter_end); 

    return 0; 
} 

void main() 
{ 
    srand((unsigned)time(NULL)); 


    int size = 20; 
    long * mas = new long[size]; 

    for (int i = 0; i < size; i++) 
     mas[i] = rand() % size + 1; 

    reduce(mas, size); 

    string str = "hello how are you doing"; 
    reduce(&str, str.length()); 

    delete[] mas; 
} 

Answer 1

您的reduce函數需要一個數組，但您傳遞的是字符串地址reduce(&str, str.length());。這使得它的行爲與您傳遞的std::string數組的大小爲str.length()一樣。你需要做的是convert the string to a char array然後傳遞給函數。

Answer 2

如果你使用STL，你應該讓你的函數的方式實現的STL算法一樣，像std::sort你使用：

template <typename Iter> 
int reduce(Iter iter_begin, Iter iter_end) 
{ 
    ostream_iterator<int, char> out_iter(cout, " "); 

    sort(iter_begin, iter_end); 
    copy(iter_begin, iter_end, out_iter); 
    cout << endl; 

    iter_end = unique(iter_begin, iter_end); 
    copy(iter_begin, iter_end, out_iter); 

    //erase(iter_begin, iter_end); 

    return 0; 
} 

int main() 
{ 
    srand((unsigned)time(NULL)); 

    const int size = 20; 
    long mas[size]; 

    for (int i = 0; i < size; i++) 
     mas[i] = rand() % size + 1; 

    reduce(mas, mas + size); 

    string str = "hello how are you doing"; 
    reduce(str.begin(), str.end()); 
    return 0; 
} 

至於你必須使用你的界面，你將不得不使用字符數組代替的std::string，像這樣：

char str[] = "hello how are you doing"; 
int len = reduce(str, strlen(str)); 
str[len] = 0; 

您還需要修復你的函數reduce返回的獨特元素的數量而不是0