真的试图解决错误,仔细检查一切.请帮忙.c ++的新手,请善待.
头文件(.h)
#ifndef GUARD_Optimized_quick_sort_h
#define GUARD_Optimized_quick_sort_h
#include <vector>
#include <list>
#include <iterator>
using namespace std;
template <class T> class optimized_quick_sort
{
public:
optimized_quick_sort(vector<T> array)
{
this->array = array;
}
optimized_quick_sort(list<T> array)
{
vector<T> temp(array.begin(), array.end());
this->array = temp;
}
vector<T> sort()
{
typename vector<T>::iterator begin = array.begin();
typename vector<T>::iterator end = array.end();
quick_sort(begin, end);
return array;
}
private:
vector<T> array;
int quick_sort( vector<T>::iterator , vector<T>::iterator);
int insertion_sort(vector<T>::iterator, vector<T>::iterator);
vector<T>::size_type devide(vector<T>::iterator, vector<T>::iterator );
};
#endif
Run Code Online (Sandbox Code Playgroud)
.cpp文件
#include "optimized_quick_sort.h"
#include <iostream> …Run Code Online (Sandbox Code Playgroud)