Question

注意：似乎代码本身不是问题，而是链接/编译器问题。第一个代码块位于名为mesorti.cpp的文件中。函数merge和mesort都在那里。编译它的命令是：g++ -Wall -Wextra -I. -std=c++11 -fpermissive -c -o mesorti.o mesorti.cpp g++ -Wall -Wextra -I. -std=c++11 -fpermissive -o 1 main.o mesorti.o

我按原样复制了mesorti.cpp文件。

以下函数应该使用向量然后对其进行排序。我创建了它，以便对矢量进行排序，并返回它对它进行排序的时间。但它并没有返回排序的数组，花费的时间表明它确实没有对它进行排序。函数本身确实有效，（它在函数内部指定时对一个局部数组进行排序），这与参数传递有关。

这是函数，它是一个mergesort算法，递归调用自身并使用另一个函数， merge ：

#include <inc.h>
void merge(vector<int>& array, vector<int>& array1, vector<int>& array2) 
{
    array.clear();

    int i, j, k;
    for( i = 0, j = 0, k = 0; i < array1.size() && j < array2.size(); k++)
    {
        if(array1.at(i) <= array2.at(j))
        {
            array.push_back(array1.at(i));
            i++;
        } else if(array1.at(i) > array2.at(j))
        {
            array.push_back(array2.at(j));
            j++;
        }
        k++;
    }

    while(i < array1.size())
    {
        array.push_back(array1.at(i));
        i++;
    }

    while(j < array2.size())
    {
        array.push_back(array2.at(j));
        j++;
    }
}

double mesorti(intv &array) 
{
    auto t0 =chrono::high_resolution_clock::now();
    if (1 < array.size()) 
    {
        intv array1(array.begin(), array.begin() + array.size() / 2);
        mesorti(array1);
        cout<<"wola";
        intv array2(array.begin() + array.size() / 2, array.end());
        mesorti(array2);
        merge(array, array1, array2);
    }
    auto t1 = chrono::high_resolution_clock::now();
    double T = chrono::duration_cast<chrono::nanoseconds>(t1-t0).count();
    return T;
}

这是 main 的一部分：

#include <iostream>
#include <vector>
#include <chrono>
using namespace std;

typedef vector<int> intv;
typedef vector<float> flov;
typedef vector<double> douv;

double mesorti(intv &vii);

int main()
{
    size_t t;
    int i;
    intv vi;
    cout << "Size: \n";
    cin >> t;
    vi=vectori(0,t);   // This function creates a vector.
    for(i=0; i<t; ++i)
    {
        cout << vi[i] <<"\n";
    }

    time=mesorti(vi);      
    for(i=0; i<t; ++i)
    {
        cout << vi[i] <<"\n";
    }
}

但这不是对数组进行排序，最后一个cout只返回相同的数组，我通过引用传递它，它不应该工作吗？

Answer 1

您的代码没有任何问题。尝试重写您的主要内容：

int main() {

    intv vi { 3, 2, 1, 5, 4 };
    size_t t = vi.size();
    int i;
    cout << "Original: \n";
    for(i=0; i<t; ++i) cout << vi[i] << ' ';
    cout << '\n';

    double time=mesorti(vi);      
    cout << "Sorted: \n";
    for(i=0; i<t; ++i) cout << vi[i] << ' ';
    cout << '\n';

    return 0;
}

如果您仍然遇到问题，可能是您遇到了链接问题（例如，链接到旧的.o文件。）

输出：

Original: 
3 2 1 5 4 
Sorted: 
1 2 3 4 5

注意：为简单起见，我使用的是C ++ 11风格的矢量初始化。如果您没有C ++ 11编译器，请以其他方式初始化它。

编辑：这里是完整的单文件main.cpp文件，它为我编译并运行：

#include <iostream>
#include <vector>
#include <chrono>
using namespace std;

typedef vector<int> intv;
typedef vector<float> flov;
typedef vector<double> douv;

void merge(vector<int>& array, vector<int>& array1, vector<int>& array2) {
     array.clear();

     int i, j, k;
     for( i = 0, j = 0, k = 0; i < array1.size() && j < array2.size(); k++){
        if(array1.at(i) <= array2.at(j)){
            array.push_back(array1.at(i));
            i++;
        }else if(array1.at(i) > array2.at(j)){
            array.push_back(array2.at(j));
            j++;
        }
        k++;
    }

    while(i < array1.size()){
        array.push_back(array1.at(i));
        i++;
    }

    while(j < array2.size()){
        array.push_back(array2.at(j));
        j++;
    }
}

double mesorti(intv &array) {
auto t0 =chrono::high_resolution_clock::now();
if (1 < array.size()) {
    intv array1(array.begin(), array.begin() + array.size() / 2);
        mesorti(array1);
        intv array2(array.begin() + array.size() / 2, array.end());
        mesorti(array2);
        merge(array, array1, array2);
    }
auto t1 = chrono::high_resolution_clock::now();
double T = chrono::duration_cast<chrono::nanoseconds>(t1-t0).count();
return T;
}

int main() {

    intv vi { 3, 2, 1, 5, 4 };
    size_t t = vi.size();
    int i;
    cout << "Original: \n";
    for(i=0; i<t; ++i) cout << vi[i] << ' ';
    cout << '\n';

    double time=mesorti(vi);      
    cout << "Sorted: \n";
    for(i=0; i<t; ++i) cout << vi[i] << ' ';
    cout << '\n';

    return 0;
}

功能不起作用，参数传递失败

1 个答案: