我知道这是一个非常糟糕的主意，因此关于如何有效地执行此操作的其他建议将会受到欢迎。
事情是这样的。我有map<string,vector<string> > ，我想搜索一个键并返回其对应的值(在本例中为字符串 vector )。我坚持返回(而不仅仅是迭代)的原因是我需要搜索其他 vector 中返回的值。
一个例子可以清楚地说明这一点:
Input:
key1 ---> {2,3,4}
key2 ---> {1}
key3 ---> {2,12,11,9}
对于 key1 作为输入，应返回值为 2、3、4 的 vector 。现在需要在其他字符串 vector 中搜索这 2,3,4 个值。最有效的方法是什么？
我试过这样的:
vector<string> returnEdges(string key)
{
for (map<string, vector<string> >::iterator it=outgoing.begin();
it!=outgoing.end();++it)
{
if (key.compare((*it).first)==0)
{
return (*it).second;
}
}
//return string<;//what should I return here????
}
1) 如果找不到 key ，我应该如何返回空 vector ？
2) 什么是最好的实现方式？
我希望问题很清楚。
编辑:当我写这个问题时，我想为什么不返回一个迭代器？ SO 的人赞同这个想法吗？
最佳答案
1) 返回一个迭代器是个好主意。执行此操作时，指示“未找到”情况的自然方法是返回 .end() 迭代器。这有一个抽象有点泄漏的缺点:调用者必须能够得到这个 .end() 值以便与它进行比较以进行错误检查，并且返回的迭代器公开了一个比你更丰富的接口(interface)就像(客户端代码不应该真的玩弄递增和递减迭代器)。
2) 返回一个空 vector 就像创建一个空 vector 并返回它一样简单。创建一个空 vector = 构造一个空 vector 。这就是您从 - 鼓声 - vector 类的默认构造函数中得到的。
3) 您不需要也不应该自己实现搜索循环。标准库已经为您实现了这一点。 (由于键/值的区别，find 有一个专门的 map 函数。对于像 list、vector 和 deque 这样的序列，更喜欢自由函数 std::find，它来自 <algorithm>。
4) 你应该更喜欢接受函数参数(当它们是类的实例时，比如 std::string )并通过 const 引用返回数据(尤其是复杂的东西，比如字符串 vector )。按值传递和返回意味着一个拷贝；有时编译器可以优化它，但它并不像我们想要的那样可靠。此外，您首先使用 C++ 的原因是为了对事物进行那种级别的控制，对吗？如果没有，那就不要用它来折磨自己。
但是，如果您有时要返回一个新创建的值，则不能这样做。另一种设计接口(interface)的方法是返回映射中字符串 vector 的指针(请注意，对这些字符串的指针算法将无效)，如果未找到该值，则返回 NULL 指针。这避免了复制并将“未找到”结果与数据中的实际空 vector 区分开来，但这意味着客户端代码必须处理一个令人讨厌的原始指针。
5) 在函数名称中包含“return”是没有用的，因为返回是函数的作用。 OTOH，以一种能清楚说明参数为何如此的方式命名事物是个好主意。
6) 对于复杂类型的迭代器，设置 typedef 通常是个好主意。
返回迭代器非常简单:
typedef map<string, vector<string> >::iterator graph_iterator;
graph_iterator edges_named(const string& node_name) {
return outgoing.find(node_name);
}
返回字符串 vector 非常简单:
typedef map<string, vector<string> >::iterator graph_iterator;
vector<string> edges_named(const string& node_name) {
graph_iterator it = outgoing.find(node_name);
return it == outgoing.end() ? vector<string>() : it->second;
}
返回一个指针很简单:
typedef map<string, vector<string> >::iterator graph_iterator;
vector<string>* edges_named(const string& node_name) {
graph_iterator it = outgoing.find(node_name);
return it == outgoing.end() ? NULL : &(it->second);
}
明智地选择。
关于c++ - 如果找不到键，则返回一个空的字符串 vector ，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/7439167/
总的来说，我对ruby还比较陌生，我正在为我正在创建的对象编写一些rspec测试用例。许多测试用例都非常基础，我只是想确保正确填充和返回值。我想知道是否有办法使用循环结构来执行此操作。不必为我要测试的每个方法都设置一个assertEquals。例如:describeitem,"TestingtheItem"doit"willhaveanullvaluetostart"doitem=Item.new#HereIcoulddotheitem.name.shouldbe_nil#thenIcoulddoitem.category.shouldbe_nilendend但我想要一些方法来使用
我有一个字符串input="maybe(thisis|thatwas)some((nice|ugly)(day|night)|(strange(weather|time)))"Ruby中解析该字符串的最佳方法是什么？我的意思是脚本应该能够像这样构建句子:maybethisissomeuglynightmaybethatwassomenicenightmaybethiswassomestrangetime等等，你明白了......我应该一个字符一个字符地读取字符串并构建一个带有堆栈的状态机来存储括号值以供以后计算，还是有更好的方法？也许为此目的准备了一个开箱即用的库？
我的目标是转换表单输入，例如“100兆字节”或“1GB”，并将其转换为我可以存储在数据库中的文件大小(以千字节为单位)。目前，我有这个:defquota_convert@regex=/([0-9]+)(.*)s/@sizes=%w{kilobytemegabytegigabyte}m=self.quota.match(@regex)if@sizes.include?m[2]eval("self.quota=#{m[1]}.#{m[2]}")endend这有效，但前提是输入是倍数(“gigabytes”，而不是“gigabyte”)并且由于使用了eval看起来疯狂不安全。所以，功能正常，
在我的Rails(2.3，Ruby1.8.7)应用程序中，我需要将字符串截断到一定长度。该字符串是unicode，在控制台中运行测试时，例如'א'.length，我意识到返回了双倍长度。我想要一个与编码无关的长度，以便对unicode字符串或latin1编码字符串进行相同的截断。我已经了解了Ruby的大部分unicode资料，但仍然有些一头雾水。应该如何解决这个问题？ 最佳答案 Rails有一个返回多字节字符的mb_chars方法。试试unicode_string.mb_chars.slice(0,50)
对于具有离线功能的智能手机应用程序，我正在为Xml文件创建单向文本同步。我希望我的服务器将增量/差异(例如GNU差异补丁)发送到目标设备。这是计划:Time=0Server:hasversion_1ofXmlfile(~800kiB)Client:hasversion_1ofXmlfile(~800kiB)Time=1Server:hasversion_1andversion_2ofXmlfile(each~800kiB)computesdeltaoftheseversions(=patch)(~10kiB)sendspatchtoClient(~10kiBtransferred)Cl
大约一年前，我决定确保每个包含非唯一文本的Flash通知都将从模块中的方法中获取文本。我这样做的最初原因是为了避免一遍又一遍地输入相同的字符串。如果我想更改措辞，我可以在一个地方轻松完成，而且一遍又一遍地重复同一件事而出现拼写错误的可能性也会降低。我最终得到的是这样的:moduleMessagesdefformat_error_messages(errors)errors.map{|attribute,message|"Error:#{attribute.to_s.titleize}#{message}."}enddeferror_message_could_not_find(obje
我试图获取一个长度在1到10之间的字符串，并输出将字符串分解为大小为1、2或3的连续子字符串的所有可能方式。例如:输入:123456将整数分割成单个字符，然后继续查找组合。该代码将返回以下所有数组。[1,2,3,4,5,6][12,3,4,5,6][1,23,4,5,6][1,2,34,5,6][1,2,3,45,6][1,2,3,4,56][12,34,5,6][12,3,45,6][12,3,4,56][1,23,45,6][1,2,34,56][1,23,4,56][12,34,56][123,4,5,6][1,234,5,6][1,2,345,6][1,2,3,456][123
我正在使用的第三方API的文档状态:"[O]urAPIonlyacceptspaddedBase64encodedstrings."什么是“填充的Base64编码字符串”以及如何在Ruby中生成它们。下面的代码是我第一次尝试创建转换为Base64的JSON格式数据。xa=Base64.encode64(a.to_json) 最佳答案 他们说的padding其实就是Base64本身的一部分。它是末尾的“=”和“==”。Base64将3个字节的数据包编码为4个编码字符。所以如果你的输入数据有长度n和n%3=1=>"=="末尾用于填充n%
使用带有Rails插件的vim，您可以创建一个迁移文件，然后一次性打开该文件吗？textmate也可以这样吗？ 最佳答案 你可以使用rails.vim然后做类似的事情::Rgeneratemigratonadd_foo_to_bar插件将打开迁移生成的文件，这正是您想要的。我不能代表textmate。 关于ruby-使用VimRails，您可以创建一个新的迁移文件并一次性打开它吗？，我们在StackOverflow上找到一个类似的问题： https://sta
我需要从一个View访问多个模型。以前，我的links_controller仅用于提供以不同方式排序的链接资源。现在我想包括一个部分(我假设)显示按分数排序的顶级用户(@users=User.all.sort_by(&:score))我知道我可以将此代码插入每个链接操作并从View访问它，但这似乎不是“ruby方式”，我将需要在不久的将来访问更多模型。这可能会变得很脏，是否有针对这种情况的任何技术？注意事项:我认为我的应用程序正朝着单一格式和动态页面内容的方向发展，本质上是一个典型的网络应用程序。我知道before_filter但考虑到我希望应用程序进入的方向，这似乎很麻烦。最终从任何