【发布时间】：2023-01-26 12:21:49
【问题描述】：
我正在使用数组类型 (array<int,N>) 创建一个简单的 MergeSort 算法。
mergeSortByMyself函数是用模板写的。
我想用 CppUnit 测试它，但是当我运行代码时，它显示：
我的.h 文件是“mergeModel.h”，其中包含：
#pragma once
#include <bits/stdc++.h>
using namespace std;
template<typename Iterator>
void print(Iterator list);
template<size_t M, size_t P>
array<int,M+P> merge(array<int,M>& arr1, array<int,P>& arr2);
template<size_t N>
array<int,N> mergeSortByMyself(array<int,N>& list);
然后，我在“MergeSortByMyself.cpp”中包含“mergeModel.h”，该文件包含：
#include "mergeSortModel.h"
template<typename Iterator>
void print(Iterator list){
for(auto item: list ){
cout << item << " ";
}
cout << endl;
}
template<size_t M, size_t P>
array<int,M+P> merge(array<int,M>& arr1, array<int,P>& arr2){
cout << "Merge starts here......."<<endl;
int i = 0, j = 0, k = 0;
array<int,arr1.size()+arr2.size()> joined;
cout << "a1: " << arr1.size() << " a2: "<< arr2.size() << " a3: "<<joined.size()<< endl;
for(k = 0; k < joined.size(); k++){
if(i < arr1.size() && j < arr2.size() && arr1[i] < arr2[j]){
joined[k] = arr1[i];
i++;
}else if( i < arr1.size() && j < arr2.size() && arr1[i] > arr2[j]){
joined[k] = arr2[j];
j++;
}else{
break;
}
}
if(i == arr1.size()){
for(; k < joined.size();k++ ){
// cout << "j= "<<j << " k= "<<k<< endl;
joined[k] = arr2[j];
j++;
}
}
if(j == arr2.size()){
for(; k < joined.size(); k++){
joined[k] = arr1[i];
i++;
}
}
cout << "joined ";
print(joined);
return joined;
}
//array<int,N>
template<size_t N>
array<int,N> mergeSortByMyself(array<int,N>& list){
if(list.size() <= 1){
return list;
}
const int firstPart = (const int)list.size()/2;
array<int, firstPart> leftArr;
int i;
for(i=0; i < firstPart; i++){
leftArr[i] = list[i];
}
array<int,list.size() - firstPart> rightArr;
for(i=firstPart; i < list.size(); i++){
rightArr[i-firstPart] = list[i];
}
print(list);
print(leftArr);
print(rightArr);
leftArr = mergeSortByMyself(leftArr);
rightArr = mergeSortByMyself(rightArr);
array<int,list.size()> joined;
if(leftArr[leftArr.size() -1] > rightArr[0]){
joined = merge(leftArr,rightArr);
}else{
int y = 0;
for(int g = 0; g < joined.size(); g++){
if(y < leftArr.size()){
joined[g] = leftArr[y];
}else{
joined[g] = rightArr[y-leftArr.size()];
}
y++;
}
}
return joined;
}
显然，代码在 main() 函数中运行良好：
int main(){
array<int,3> arr = {3,2,1};
array<int,3> sorted = mergeSortByMyself(arr);
print(sorted);
}
但是当我尝试使用 CppUnit 运行“mergeSortByMyself()”函数时。它显示了一个错误： 文件“testing.cpp”使用 CppUnit 和“mergeModel.h”：
//testing.cpp
#include "mergeSortModel.h"
#include <cppunit/TestRunner.h>
#include <cppunit/TestResult.h>
#include <cppunit/TestResultCollector.h>
#include <cppunit/extensions/HelperMacros.h>
#include <cppunit/BriefTestProgressListener.h>
#include <cppunit/extensions/TestFactoryRegistry.h>
// #define N 100;
template<typename Iterator>
void print(Iterator list){
for(auto item: list){
cout << item << " ";
}
cout << endl;
}
template<typename Iterator>
string toStr(Iterator list){
string str="";
for(auto item: list){
str += to_string(item);
}
return str;
}
class Test : public CPPUNIT_NS::TestCase
{
CPPUNIT_TEST_SUITE(Test);
CPPUNIT_TEST(testMergeSort);
CPPUNIT_TEST_SUITE_END();
public:
void setUp(void) {}
void tearDown(void) {}
protected:
void testMergeSort(void){
const size_t n = 12;
array<int,n> tosort;
array<int,n> tosort_test;
for(int i = 0; i < n; i++){
tosort[i] = rand()%100;
tosort_test[i] = tosort[i];
}
// copy(tosort.begin(), tosort.end(), tosort_test);
sort(tosort.begin(),tosort.end());
array<int,n> sorted = mergeSortByMyself<tosort_test.size()>(tosort_test);
CPPUNIT_ASSERT(toStr(tosort)==toStr(tosort_test));
// print(tosort);
}
};
CPPUNIT_TEST_SUITE_REGISTRATION(Test);
int main( int ac, char **av )
{
srand(time(0));
CPPUNIT_NS::TestResult controller;
CPPUNIT_NS::TestResultCollector result;
controller.addListener( &result );
CPPUNIT_NS::BriefTestProgressListener progress;
controller.addListener( &progress );
CPPUNIT_NS::TestRunner runner;
runner.addTest( CPPUNIT_NS::TestFactoryRegistry::getRegistry().makeTest());
runner.run( controller );
return result.wasSuccessful() ? 0 : 1;
}
运行我使用的代码的命令：g++ mergeSortByMyself.cpp testing.cpp -lcppunit -o test
【问题讨论】：
-
要么，所有模板化代码都应该在头文件中，要么您需要实例化您将使用的所有模板特化。
-
是的，谢谢@sklott。
标签： c++ unit-testing cppunit