0

我想实现一个充当 MATLAB sort() 的函数。我在头文件中定义了一个结构和一个函数模板，如下所示。

template<typename T_val> struct SORT_DATA     
{
    T_val value;                     // 
    int index;
};

template<typename T_var> 
bool ccmp(SORT_DATA<T_var> & var_a, SORT_DATA<T_var> & var_b)
{ 
    return var_a.value < var_b.value;
}

在 main() 中，我使用结构变量并将 ccmp() 作为参数传递给 C++ sort()，如下所示。

//SORT_DATA<double> * data1 = new SORT_DATA<double>[15];
SORT_DATA<double> data1[15];

double tmp_data[15] = {25, 23, 1, 32, 0, 43, 98, 8, 7, 11, 34, 52, 32, -53, 6};

for(int i=0; i<15; i++)
{
    data1[i].value = tmp_data[i];
    data1[i].index = i;
}

//sort(data1, data1+15, ccmp);

for(int i=0; i<15; i++)
    std::cout<<setw(5)<<data1[i].value<<"   ";

std::cout<<std::endl;

for(int i=0; i<15; i++)
    std::cout<<setw(5)<<data1[i].index<<"   ";

我遇到了几个问题： 1. 似乎未能为结构变量分配内存。2. 我收到来自 VS2010 的错误消息，告诉我函数模板不能用作函数参数。

#pragma once

#include <iostream>
#include <iomanip>
#include <algorithm>
#include "customizedalg.h"  // This is simply the declaration of the struct and bool cmp().


using namespace std;


int main(int argc, char ** argv)
{

    SORT_DATA<double> * data1 = new SORT_DATA<double>[15];
    //SORT_DATA<double> data1[15];

    double tmp_data[15] = {25, 23, 1, 32, 0, 43, 98, 8, 7, 11, 34, 52, 32, -53, 6};

    for(int i=0; i<15; i++)
    {
        data1[i].value = tmp_data[i];
        data1[i].index = i;
    }

    sort(data1, data1+15, ccmp<double>);

    for(int i=0; i<15; i++)
        std::cout<<setw(5)<<data1[i].value<<"   ";

    std::cout<<std::endl;

    for(int i=0; i<15; i++)
        std::cout<<setw(5)<<data1[i].index<<"   ";

    std::cout<<std::endl;

    std::cin.ignore();

    return 0;
}
4

1 回答 1

0

正如 Piotr 评论的那样，您应该指定函数模板，ccmp但您不需要获取函数地址：

std::sort(data1, data1+15, ccmp<double>);

这是工作样本

如果您的编译器无法使用模板化函数，您可以尝试使用重载的 operator() 创建一个结构：

template<typename T_var> 
struct ccmp
{
    bool operator()(SORT_DATA<T_var> & var_a, SORT_DATA<T_var> & var_b) const
    { 
        return var_a.value < var_b.value;
    }
};
...
std::sort(data1, data1+15, ccmp<double>());

样本

于 2016-10-13T10:03:03.917 回答