开发者社区> 橘子红了呐> 正文

交换函数的陷阱——VB2005

简介:
+关注继续查看

在编程的一些算法中,交换函数虽然不起眼,但也是一个不可或缺的组成部分。少了它,很多算法就难以为继。交换函数定义就是交换两个变量的值。有一点编程基础的人都能很快速的写出代码来。

  Public Shared Sub SwapNumber(ByRef N1 As IntegerByRef N2 As Integer)

    Dim I As Integer

    I=N1

    N1=N2

    N2=I

  End Sub

  这一段代码只写了Integer型的函数,其它类型的类似。

 

  但是,这个函数效率不高,额外的利用一个中间变量I。

  有人,利用Xor运算的回复性,写了下面一段代码来

  Public Shared Sub SwapNumber(ByRef N1 As IntegerByRef N2 As Integer)

    N1 = N1 Xor N2

    N2 = N1 Xor N2

    N1 = N1 Xor N2

  End Sub

  测试一下这个函数

    N=6

    M=7

    SwapNumber(N,M)

  嗯,结果满意。N和M的值的确交换了。

 

  但是这个函数有一个陷阱,不注意的话,会产生一个严重的逻辑错误。

 

  用下面的测试

    N=6

    SwapNumber(N,N)

 

  从需要来看。N和N交换,N的值应该还是6

  可是实际的结果令人瞠目,N=0。为何?

 

  关键是ByRef这个关键字,他引用的是变量的地址。在调用SwapNumber(N,N)这个函数的时候,N1和N2都引用N这个变量。当N1或者N2值发生改变的时候,N1、N2、N这三个变量是一起变化的。那么在第一行的时候,N1 = N1 Xor N2。实际执行的是N1=6 Xor 6=0,同时,N2的值也发生了变化,N2=0,因为N1和N2指向同一个变量。那后面就很好的理解了。最后退出函数的时候,N就是N1就是N2等于0

  怎么解决?在代码中加一行,遇到值相等的时候,就直接退出函数。因为这个时候,换与不换是一样的。

        Public Shared Sub SwapNumber(ByRef N1 As IntegerByRef N2 As Integer)

            If N1 = N2 Then Exit Sub

            N1 = N1 Xor N2

            N2 = N1 Xor N2

            N1 = N1 Xor N2

        End Sub

 

  在很多的书本与网页上讲到本算法的时候,都不会提到这个“陷阱”,那是因为在不同的编程语言中,这个陷阱是不一定出现的。我们看了一个算法,用自己的所熟悉的语言去实现它的时候,一定要做全方位的测试,要找到各个方面的陷阱,不要生搬硬套,以免产生严重的逻辑错误。


  本文转自万仓一黍博客园博客,原文链接:http://www.cnblogs.com/grenet/archive/2009/12/15/1625059.html,如需转载请自行联系原作者

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
使用OpenApi弹性释放和设置云服务器ECS释放
云服务器ECS的一个重要特性就是按需创建资源。您可以在业务高峰期按需弹性的自定义规则进行资源创建,在完成业务计算的时候释放资源。本篇将提供几个Tips帮助您更加容易和自动化的完成云服务器的释放和弹性设置。
17683 0
SQL SERVER CHARINDEX函数
        CHARINDEX函数常常用来在一段字符中搜索字符或者字符串。如果被搜索的字符中包含有要搜索的字符,那么这个函数返回一个非零的整数,这个整数是要搜索的字符在被搜索的字符中的开始位数。即CHARINDEX函数返回字符或者字符串在另一个字符串中的起始位置。         CHARINDEX函数调用方法如下: CHARINDEX ( expression1 , expres
900 0
阿里云服务器如何登录?阿里云服务器的三种登录方法
购买阿里云ECS云服务器后如何登录?场景不同,大概有三种登录方式:
7579 0
阿里云服务器端口号设置
阿里云服务器初级使用者可能面临的问题之一. 使用tomcat或者其他服务器软件设置端口号后,比如 一些不是默认的, mysql的 3306, mssql的1433,有时候打不开网页, 原因是没有在ecs安全组去设置这个端口号. 解决: 点击ecs下网络和安全下的安全组 在弹出的安全组中,如果没有就新建安全组,然后点击配置规则 最后如上图点击添加...或快速创建.   have fun!  将编程看作是一门艺术,而不单单是个技术。
17566 0
SQL中 patindex函数的用法
原文:SQL中 patindex函数的用法 语法格式:PATINDEX ( '%pattern%' , expression )     返回pattern字符串在表达式expression里第一次出现的位置,起始值从1开始算。
1520 0
阿里云服务器如何登录?阿里云服务器的三种登录方法
购买阿里云ECS云服务器后如何登录?场景不同,阿里云优惠总结大概有三种登录方式: 登录到ECS云服务器控制台 在ECS云服务器控制台用户可以更改密码、更换系.
23590 0
阿里云服务器怎么设置密码?怎么停机?怎么重启服务器?
如果在创建实例时没有设置密码,或者密码丢失,您可以在控制台上重新设置实例的登录密码。本文仅描述如何在 ECS 管理控制台上修改实例登录密码。
18057 0
***PHP implode() 函数,将数组合并为字符串;explode() 函数,把字符串打散为数组
实例 把数组元素组合为字符串: 运行实例 定义和用法 implode() 函数返回由数组元素组合成的字符串。 注释:implode() 函数接受两种参数顺序。但是由于历史原因,explode() 是不行的,您必须保证 separator 参数在 string 参数之前才行。
1219 0
3402
文章
0
问答
文章排行榜
最热
最新
相关电子书
更多
OceanBase 入门到实战教程
立即下载
阿里云图数据库GDB,加速开启“图智”未来.ppt
立即下载
实时数仓Hologres技术实战一本通2.0版(下)
立即下载