0001 /****************************************************************************************** 0002 * Hashtable 0003 ******************************************************************************************/ 0004 0005 template <typename K, typename V> //e、value 0006 void UniPrint::p ( Hashtable<K, V>& HT ) { //引用 0007 printf( "%s[%d]*(%d + %d)/%d:\n", typeid( HT ).name(), (int)&HT, HT.N, HT.removed->size(), HT.M ); //基本信息 0008 for ( Rank i = 0; i < HT.M; i++ ) //输出桶编号 0009 printf ( " %4d ", i ); 0010 printf ( "\n" ); 0011 for ( Rank i = 0; i < HT.M; i++ ) //输出所有元素 0012 if ( HT.ht[i] ) printf ( "-<%04d>-", HT.ht[i]->key ); //演示用,仅适用于int 0013 else if ( HT.removed->test(i) ) printf ( "-<****>-" ); 0014 else printf ( "--------" ); 0015 printf ( "\n" ); 0016 for ( Rank i = 0; i < HT.M; i++ ) //输出所有元素 0017 if ( HT.ht[i] ) printf ( " %c ", HT.ht[i]->value ); //演示用,仅适用于char 0018 // if (ht.ht[i]) printf("%8s", ht.ht[i]->value); //针对Huffman编码中使用的散列表 0019 else if ( HT.removed->test(i) ) printf ( " * " ); 0020 else printf ( " " ); 0021 printf ( "\n" ); 0022 }