1

在我的作业中，我知道我需要使用我的堆删除函数来返回要打印的变量。但是任务中的要求很模糊，我很好奇是否有人可以给我一个更好的解释。我对如何使用第二个或第三个参数感到很困惑，我知道需要进行一些排序，我需要两个 for 循环，但在那之后我迷路了。这是作业的内容：

template <class T, class P> void print_list (vector<T>&, 
    const int, const int, P);

此函数从堆结构中检索项目并将它们打印到标准输出上。要从堆结构中检索单个项目，它会调用 remove 函数。此函数的第一个参数是堆结构的向量，第二个参数是在标准输出上分配的打印项的大小，第三个参数是单行上的最大打印项数，最后一个参数是谓词.

这是我的代码：

#include "340.h"

#ifndef H_PROG7
#define H_PROG7

// data files

#define D1 "prog7.d1"
#define D2 "prog7.d2"
#define D3 "prog7.d3"

#define INT_SZ 4    // width of integer
#define FLT_SZ 7    // width of floating-pt number
#define STR_SZ 12   // width of string

#define INT_LN 15   // no of integers on single line
#define FLT_LN 9    // no of floating-pt nums on single line
#define STR_LN 5    // no of strings on single line

// function prototypes

template<class T,class P> void insert(vector<T>&, const T&, P);
template<class T,class P> T remove(vector<T>&, P);

template<class T,class P> void upheap(vector<T>&, int, P);
template<class T,class P> void downheap(vector<T>&, int, P);

template<class T,class P>
void get_list(vector<T>&, const char*, P);

template<class T,class P>
void print_list(vector<T>&, const int, const int, P);

template<class T, class P>
void get_list(vector<T>& v, const char* file, P func) {
ifstream inFile("file");
T data;

while(inFile >> data) {
  inFile >> data;
  insert(v, data, func);
}
}

template<class T, class P>
void insert(vector<T>& v, const T& data, P func) {
v.push_back( data );
upheap( v, v.size()-1, func );
}

template<class T,class P>
void upheap(vector<T>& v, int start, P func) {

while( start <= v.size()/2 )   {

  unsigned int parent = start / 2;

  if( parent - 1  <= v.size() && v[parent - 1] > v[parent] )
     parent = parent - 1;

  if( v[start] <= v[parent] )
     break;

  swap( v[start], v[parent] );
  start = parent;
}
}

template<class T,class P>
void downheap(vector<T>& v, int start, P func) {

while(start <= v.size()/2 )   {

  unsigned int child = 2 * start;

  if( child + 1 <= v.size() && v[child + 1] > v[child])
     child = child + 1;

  if( v[start] >= v[child] )
     break;

  swap( v[start], v[child] );
  start = child;
}
}

template<class T,class P>
T remove(vector<T>& v, P func) {
swap( v[0], v.back() );
T& item = v.back();

v.pop_back();
downheap( v, 1, func );

return item;
}

template<class T,class P>
void print_list(vector<T>& v, const int size, const int line, P func) {

for(int i = 1; i < v.size(); i++) {
  cout << remove(v, func) << " ";
}
}

#endif
4

1 回答 1

0

据我所知，第二个参数看起来是列表中的一个元素在打印出来时允许占用的空格数。第三个参数是允许在一行上打印的元素数。在您的 print_list 函数中，您需要跟踪已打印的元素数量，以确定是否需要根据此参数转到下一行。使用这两者，您应该能够很好地对齐输出。您将需要研究如何进行输出格式化。

例如。list = [1, 9, 14, 2000, 244, 777, 3, 98102, 88, 53, 14], size = 6, line = 3 输出：

     1     9    14
  2000   244   777
     3 98102    88
    53    14

你的最后一个参数是一个谓词，你似乎并没有在你的任何函数中使用它（当你根本不使用参数时，这表明你做错了什么）。谓词函数参数应该用来做一些对传入的类型 T 唯一的事情。例如，在 print_list 中，它应该用于打印 T 类型的变量。如果您以当前的方式打印元素, 不能保证该类型会正确打印。当然，它适用于 int 和 double 之类的基本类型，但想象一下具有多个不同成员的类型。想想你需要如何在你的其他函数中使用这个谓词——你能用'<'或'>'比较对象吗？

于 2010-11-04T16:54:28.290 回答