- iOS/Objective-C 元类和类别
- objective-c - -1001 错误,当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
我在我的 Windows 机器上处理这个哈希表,一切都很顺利。我刚把它转移到我的 linux 机器上,现在我在打印功能中的 cout 完全乱码了。在 test1 中,您可以看到它输出了所有 i 值,而在 test2 中,您可以看到它仅在 i = 6 时输出 i。这是我在 processFile 函数中做的事情吗?
int main ( ) {
Hash hashTable;
cout << setprecision ( 10 );
cout << "Test 1 - print empty table" << endl;
hashTable.print ();
cout << "-------------------------------------------------------------"
<< endl;
cout << "Test 2 - processing input file" << endl;
hashTable.processFile ("test1.txt");
hashTable.print ();
}
void Hash::print ()
{
for(int i=0;i<HASH_TABLE_SIZE;i++)
{
cout << i << ":\t";
for(list<string>::iterator it=hashTable[i].begin(); it != hashTable[i].end();++it)
cout << *it << ", ";
cout << endl;
}
}
void Hash::processFile (string filename)
{
ifstream fp(filename.c_str());
if (!fp.is_open()) {
cout << "can't open file " << endl;
}
string word;
while (getline(fp, word)) {
int key = hf(word);
if(!hashTable[key].empty())
collisions++;
hashTable[key].push_back(word);
int x = hashTable[key].size();
if(x > longestList)
longestList = x;
double totalLength = 0;
for(int i=0;i<HASH_TABLE_SIZE;i++)
totalLength+=hashTable[i].size();
double newAvgLength = totalLength/HASH_TABLE_SIZE;
avgLength = (newAvgLength + avgLength) / 2.0;
}
fp.close();
}
输出:
Test 1 - print empty table
0:
1:
2:
3:
4:
5:
6:
7:
8:
9:
Test 2 - processing input file
, ttttt ooooo
, rrrrr ppppp
, iiiii
, nnnnn heath
, jjjjj
, harps hello
6: uuuuu,
, qqqqq mmmmm
, lllll
, sssss kkkkk
预期输出:
Test 1 - print empty table
0:
1:
2:
3:
4:
5:
6:
7:
8:
9:
Test 2 - processing input file
0:
1:
2: kkkkk, lllll, ppppp, sssss,
3: hello, heath, harps,
4:
5: happy, jjjjj, nnnnn, ooooo,
6: iiiii, uuuuu,
7: ttttt,
8: mmmmm, rrrrr,
9: qqqqq,
哈希函数
Hash::hf (string ins) {
return MurmurHash2(ins.c_str(),ins.size(),11);
}
unsigned int Hash::MurmurHash2 (const void *key, int len, unsigned int seed )
{
// 'm' and 'r' are mixing constants generated offline.
// They're not really 'magic', they just happen to work well.
const unsigned int m = 0x5bd1e995;
const int r = 24;
// Initialize the hash to a 'random' value
unsigned int h = seed ^ len;
// Mix 4 bytes at a time into the hash
const unsigned char * data = (const unsigned char *)key;
while(len >= 4)
{
unsigned int k = *(unsigned int *)data;
k *= m;
k ^= k >> r;
k *= m;
h *= m;
h ^= k;
data += 4;
len -= 4;
}
// Handle the last few bytes of the input array
switch(len)
{
case 3: h ^= data[2] << 16;
case 2: h ^= data[1] << 8;
case 1: h ^= data[0];
h *= m;
};
// Do a few final mixes of the hash to ensure the last few
// bytes are well-incorporated.
h ^= h >> 13;
h *= m;
h ^= h >> 15;
return h % HASH_TABLE_SIZE;
}
哈希定义
#ifndef __HASH_H
#define __HASH_H
#include <string>
#include <list>
#include <iostream>
#include <sstream>
#include <vector>
using namespace std;
class Hash {
public:
void remove (string word);
void print ();
void processFile (string filename);
bool search (string word);
void output (string filename);
void printStats ();
private:
list<string> hashTable [HASH_TABLE_SIZE];
int collisions;
int longestList;
double avgLength;
private:
int hf (string word);
unsigned int MurmurHash2 (const void *key, int len, unsigned int seed);
public:
Hash(){collisions = 0; longestList = 0; avgLength = 0;}
};
#endif
最佳答案
您的输入文件已损坏。具体来说,它使用 Windows 风格的行结尾而不是 UNIX 风格的行结尾。
要确认此运行,请在您的 Linux 计算机上,file/tmp/xx
(其中/tmp/xx 替换为您的文件名)。输出将显示“ASCII 文本,带有 CRLF 行终止符”。
关于c++ - 读取文件后 Cout 被破坏,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/19805381/
我遇到以下问题。我想读取一个包含数百万行和数百列的大型 csv。我想向下转换列的数据类型。我的方法是读取 csv,然后使用 pd.to_numeric() 对其进行向下转换。我不知道列数及其类型。在读
目前,我从 SQL server (2008) 数据库获取数据。 cyurrent的方法是使用DataTable,然后将其传递并使用。 if (parameters != null)
我有以下问题。我有一个巨大的 csv 文件,想用多处理加载它。对于一个包含 500000 行和 130 列不同数据类型的示例文件,Pandas 需要 19 秒。我试过 dask 因为我想多处理阅读。但
是否有关于用于序列化各种 MFC 数据结构的二进制格式的明确文档?我已经能够在十六进制编辑器中查看我自己的一些类,并使用 Java 的 ByteBuffer 类读取它们(使用自动字节顺序转换等)。 但
我正在使用 Selenium 进行测试,我们用 HTML 文件编写测试用例,并用它们制作测试套件,我们的要求是编写足够健壮的测试用例,以根据测试环境改变自身。 为此,我不希望在 HTML 脚本本身中包
我需要一个 JavaScript 代码来读取存储为 .txt 文件的字典(或者也可以保存为任何其他类型的文件。它也可以在线获得)并将其内容存储在一个变量中。我不能找到一种让 JavaScript 像
我正在尝试遍历包含 SSH 登录和其他日志的日志文本文件。 程序正在返回 SSH 登录的总数。 我的解决方案确实有效,但似乎有点慢(在 200mo 文件上大约需要 3.5 秒)。我想知道是否有任何方法
我正在将大量数据从一个电子表格复制到工作簿中的其他 160 个电子表格。目前,Excel (2013) 遇到错误,因为它没有足够的资源来完成操作。 我的目标是将工作表 4 中 V13:XI1150 范
我正在尝试读取一个有 1147 行的文本文件。下面的代码仅读取第 1050-1147 行。我的目标是读取整个文件并提取位于不同行的特定值以在脚本中使用。一个示例是包含“BlockList: 2”的行中
我正在为游戏编写解释器。用户将其移动输入解释器,程序执行该移动。 现在我想为每个决定实现一个时间限制。玩家不应该能够思考超过 30 秒来写一个移动并按下回车。 call_with_time_limit
以this file例如,我正在尝试读取 data.frame 中的数据。来自 the doc (pdf 文件,表 1),它遵循一些 fortran 约定。我尝试了以下但收效甚微: dir 0' 将
我正在使用 R 阅读 Outlook 附件。我的引用在这里:Download attachment from an outlook email using R 这是我的电子邮件的截图: 这每天都会发送
我不会从表格中读取行来将主题放在列表中 php脚本 $url_obj='http://'.$host.':8069/xmlrpc/object'; $sock=new xmlrpc_client($u
我有一个这样的 csv 文件: id,name,value 1,peter,5 2,peter\,paul,3 我如何读取此文件并告诉 R "\," 不表示新列,仅表示 ","。 我必须添加该文件
我正在尝试读取 ~/Library/Preferences/com.apple.mail.plist (在 Snow Leopard 上)以获取电子邮件地址和其他信息以进入“关于”对话框。我使用以下代
This question already has answers here: How do I use floating-point division in bash? (19个回答) 5个月前关闭
本练习的目标是读取输入文件并将其存储到表中,然后验证输入中的某些字段并输出任何错误记录。我需要读取并存储每个策略组,以便表中一次仅存储 5 条记录,而不是整个文件。 所以我需要读取一个包含 5 条记录
据我了解,LWT 插入始终以 SERIAL 一致性级别完成。如果为 true,这是否意味着读取作为 LWT 插入的行可以安全地以 ANY 的一致性级别读取? 换句话说,我假设 LWT 插入是完全一致的
我看到很多很多通过java脚本读取cookie的函数,但我只想在变量中使用它一次,我是JS新手。 这是我的代码 var TheNumber = (Math.random() + '') * 10000
我正在使用 asp.net 和 C#。我在服务器上部署了一个应用程序[已发布],现在我想查看该网站的代码,据我所知,我可以阅读程序集来查看代码。 请告诉我如何实现它。 提前致谢。 最佳答案 您可以使用
我是一名优秀的程序员,十分优秀!