草庐IT

java - 在我们可以调用它之前，一个函数到底必须遵守什么规则 "idempotent"？

coder 2024-03-05 原文

A post from another thread表示如果一个函数可以被多次调用而不改变结果，则该函数被称为幂等。

然而，所使用的术语(如无副作用和返回相同结果)相对含糊不清。考虑这段代码:

public class test {

    int x = 0;
    java.util.Random r = new java.util.Random();

    public int F() {
        return x + 1;
    }

    public void F2() {
        x = r.nextInt();
    }
}

我们是否可以说 F() 是幂等的，因为对 F() 的连续调用返回相同的值？

或者它不是是幂等的，因为如果在其间调用 F2()，对 F() 的连续调用不会返回相同的值？

PS:“idempotent”在计算机科学而非数学中定义。

最佳答案

我不同意(实际上，我现在看到我同意他们!)与其他答案并说，在最常见的计算机科学用途(具有副作用的函数调用，而不是函数式编程)中，如果您可以安全地将函数的任何调用替换为调用函数两次并仅保留第二次结果，则该函数是幂等的。

例如，考虑两个按名称删除文件的函数:

1) 如果文件不存在则返回成功的函数。 (因为删除操作的目的是让文件不存在。)

2) 如果文件不存在则返回“文件不存在”错误的函数。 (因为无法删除文件。)

第一个是幂等的。如果你调用它并忽略结果，你可以再次调用它并仍然得到正确的信息。完成后文件不存在。

第二个不是幂等的。如果你调用一次并忽略结果，你的第二次调用将失败，让你认为你没有删除文件。

在此定义下，获取当前时间的函数是幂等的，即使结果可能不同。调用函数两次没有坏处。

这个概念在客户端-服务器协议(protocol)中很重要。假设你发送了一个命令但没有得到回复，可能是连接中断了，也可能是服务器崩溃了。所以你再次发送命令并得到回复。但是在第一个命令中，是命令丢失还是回复？如果命令是幂等的，那没关系。您可以直接使用结果。

如果协议(protocol)保证所有操作都是幂等的，较低级别的代码可以重试失败的操作、切换服务器，或者尝试在不破坏操作语义的情况下“让事情正常进行”。

创建幂等协议(protocol)需要做一些工作。例如，您可能想知道如何进行明智的“删除文件”操作。一种方法是为每个文件分配一个唯一的 ID，该 ID 在删除和重新创建文件时发生变化。然后将删除分成两半。第一个“从名称中获取 ID”是幂等的，如果文件不存在则失败。第二，“如果存在则删除 ID”是幂等的，如果您或其他任何人删除了该文件，它就会成功。 (一个怪癖是这并不能确定您是删除文件的人。)两个幂等操作的组合提供了所需的非幂等删除操作。

关于java - 在我们可以调用它之前，一个函数到底必须遵守什么规则 "idempotent"？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/9111602/

idempotentampsectioncode的javalanguage-agnostic

有关java - 在我们可以调用它之前，一个函数到底必须遵守什么规则 "idempotent"？的更多相关文章

  1. ruby - 为什么我可以在 Ruby 中使用 Object#send 访问私有(private)/ protected 方法？ - 2

    类classAprivatedeffooputs:fooendpublicdefbarputs:barendprivatedefzimputs:zimendprotecteddefdibputs:dibendendA的实例a=A.new测试a.foorescueputs:faila.barrescueputs:faila.zimrescueputs:faila.dibrescueputs:faila.gazrescueputs:fail测试输出failbarfailfailfail.发送测试[:foo,:bar,:zim,:dib,:gaz].each{|m|a.send(m)resc

  2. ruby-on-rails - rails : "missing partial" when calling 'render' in RSpec test - 2

    我正在尝试测试是否存在表单。我是Rails新手。我的new.html.erb_spec.rb文件的内容是:require'spec_helper'describe"messages/new.html.erb"doit"shouldrendertheform"dorender'/messages/new.html.erb'reponse.shouldhave_form_putting_to(@message)with_submit_buttonendendView本身，new.html.erb，有代码:当我运行rspec时，它失败了:1)messages/new.html.erbshou

  3. ruby-on-rails - 由于 "wkhtmltopdf"，PDFKIT 显然无法正常工作 - 2

    我在从html页面生成PDF时遇到问题。我正在使用PDFkit。在安装它的过程中，我注意到我需要wkhtmltopdf。所以我也安装了它。我做了PDFkit的文档所说的一切......现在我在尝试加载PDF时遇到了这个错误。这里是错误:commandfailed:"/usr/local/bin/wkhtmltopdf""--margin-right""0.75in""--page-size""Letter""--margin-top""0.75in""--margin-bottom""0.75in""--encoding""UTF-8""--margin-left""0.75in""-

  4. ruby-on-rails - Rails - 子类化模型的设计模式是什么？ - 2

    我有一个模型:classItem项目有一个属性“商店”基于存储的值，我希望Item对象对特定方法具有不同的行为。Rails中是否有针对此的通用设计模式？如果方法中没有大的if-else语句，这是如何干净利落地完成的？ 最佳答案 通常通过Single-TableInheritance. 关于ruby-on-rails-Rails-子类化模型的设计模式是什么？，我们在StackOverflow上找到一个类似的问题： https://stackoverflow.co

  5. ruby - 什么是填充的 Base64 编码字符串以及如何在 ruby​​ 中生成它们？ - 2

    我正在使用的第三方API的文档状态:"[O]urAPIonlyacceptspaddedBase64encodedstrings."什么是“填充的Base64编码字符串”以及如何在Ruby中生成它们。下面的代码是我第一次尝试创建转换为Base64的JSON格式数据。xa=Base64.encode64(a.to_json) 最佳答案 他们说的padding其实就是Base64本身的一部分。它是末尾的“=”和“==”。Base64将3个字节的数据包编码为4个编码字符。所以如果你的输入数据有长度n和n%3=1=>"=="末尾用于填充n%

  6. ruby - 解析 RDFa、微数据等的最佳方式是什么，使用统一的模式/词汇(例如 schema.org)存储和显示信息 - 2

    我主要使用Ruby来执行此操作，但到目前为止我的攻击计划如下:使用gemsrdf、rdf-rdfa和rdf-microdata或mida来解析给定任何URI的数据。我认为最好映射到像schema.org这样的统一模式，例如使用这个yaml文件，它试图描述数据词汇表和opengraph到schema.org之间的转换:#SchemaXtoschema.orgconversion#data-vocabularyDV:name:namestreet-address:streetAddressregion:addressRegionlocality:addressLocalityphoto:i

  7. ruby - 使用 Vim Rails，您可以创建一个新的迁移文件并一次性打开它吗？ - 2

    使用带有Rails插件的vim，您可以创建一个迁移文件，然后一次性打开该文件吗？textmate也可以这样吗？ 最佳答案 你可以使用rails.vim然后做类似的事情::Rgeneratemigratonadd_foo_to_bar插件将打开迁移生成的文件，这正是您想要的。我不能代表textmate。 关于ruby-使用VimRails，您可以创建一个新的迁移文件并一次性打开它吗？，我们在StackOverflow上找到一个类似的问题： https://sta

  8. ruby-on-rails - Rails - 一个 View 中的多个模型 - 2

    我需要从一个View访问多个模型。以前，我的links_controller仅用于提供以不同方式排序的链接资源。现在我想包括一个部分(我假设)显示按分数排序的顶级用户(@users=User.all.sort_by(&:score))我知道我可以将此代码插入每个链接操作并从View访问它，但这似乎不是“ruby方式”，我将需要在不久的将来访问更多模型。这可能会变得很脏，是否有针对这种情况的任何技术？注意事项:我认为我的应用程序正朝着单一格式和动态页面内容的方向发展，本质上是一个典型的网络应用程序。我知道before_filter但考虑到我希望应用程序进入的方向，这似乎很麻烦。最终从任何

  9. ruby-on-rails - 渲染另一个 Controller 的 View - 2

    我想要做的是有2个不同的Controller，client和test_client。客户端Controller已经构建，我想创建一个test_clientController，我可以使用它来玩弄客户端的UI并根据需要进行调整。我主要是想绕过我在客户端中内置的验证及其对加载数据的管理Controller的依赖。所以我希望test_clientController加载示例数据集，然后呈现客户端Controller的索引View，以便我可以调整客户端UI。就是这样。我在test_clients索引方法中试过这个:classTestClientdefindexrender:template=>

  10. ruby - 为什么 4.1%2 使用 Ruby 返回 0.0999999999999996？但是 4.2%2==0.2 - 2

    为什么4.1%2返回0.0999999999999996？但是4.2%2==0.2。 最佳答案 参见此处:WhatEveryProgrammerShouldKnowAboutFloating-PointArithmetic实数是无限的。计算机使用的位数有限(今天是32位、64位)。因此计算机进行的浮点运算不能代表所有的实数。0.1是这些数字之一。请注意，这不是与Ruby相关的问题，而是与所有编程语言相关的问题，因为它来自计算机表示实数的方式。 关于ruby-为什么4.1%2使用Ruby返

随机推荐