标签: implementation

如何实现try/catch块?

如果try块中发生异常,执行如何传输到catch块?这不是C#/ Java/C++问题,我只是想知道它是如何在内部工作的.

error-handling implementation

16
推荐指数
3
解决办法
3631
查看次数

为什么Linux memmove()以它的方式实现?

memmove的Linux 手册(3)

memmove()函数将n个字节从内存区域src复制到内存区域dest.存储区可能重叠:复制的过程就好像src中的字节首先被复制到一个不与src或dest重叠的临时数组中,然后将字节从临时数组复制到dest.

我们可以只执行以下操作,而不是分配临时数组并复制值两次:

void *my_memmove(void *dest, const void *src, size_t n) {
  signed char operation;
  size_t end;
  size_t current;

  if(dest != src) {
    if(dest < src) {
      operation = 1;
      current = 0;
      end = n;
    } else {
      operation = -1;
      current = n - 1;
      end = -1;
    }

    for( ; current != end; current += operation) {
      *(((unsigned char*)dest) + current) = *(((unsigned char*)src) + current);
    }
  }
  return dest;
}
Run Code Online (Sandbox Code Playgroud)

在这个实现中,我们只是处理我们开始复制的位置.

我的实施有缺点吗?

注意:我实际上不会使用我的实现.我只是好奇.

c implementation memmove

16
推荐指数
1
解决办法
1万
查看次数

如何在javascript解释器或定时器中实现setTimeout?

在javascript或任何其他解释语言中实现了一段时间之后调用的函数如何?

换句话说,javascript解释器中是否有一个循环,它一直检查定时器列表,或者操作系统是否有任何特定的方式来处理它?

谢谢

implementation interpreted-language

15
推荐指数
2
解决办法
4551
查看次数

实现Java Comparator

我正在尝试编写一个利用最小优先级队列的算法,所以我在谷歌上环顾四周找到了PriorityQueue.看来,为了使用它,我需要告诉它我希望它如何优先排序,并且这样做的方法是使用比较器(我想比较我的"Node1"的特定数据字段)对象).更多的谷歌搜索提出了创建一个新比较器的想法,该比较器实现了比较器,但覆盖了比较方法.我正在尝试的是这个(以及它的其他变体):

import java.util.Comparator;

public class distComparator implements Comparator {

    @Override
    public int compare(Node1 x, Node1 y){
        if(x.dist<y.dist){
            return -1;
        }
        if(x.dist>y.dist){
            return 1;
        }
        return 0;
    }
}
Run Code Online (Sandbox Code Playgroud)

编译器有几个理由抗议,其中一个原因是我没有超越比较器类(它说它是抽象的)

错误:distComparator不是抽象的,并且不会覆盖Comparator中的抽象方法compare(Object,Object)

我已将其切换为"比较(对象x,对象y)",它负责该问题.此时虽然编译器抱怨它无法在x或y中找到"dist"变量 - 这是有道理的,因为它们是我的Node1类的一部分,而不是Object类.

那应该怎么做呢?它Object显然应该有类型,但是如何将它引导到正确的变量?

java implementation priority-queue comparator

15
推荐指数
1
解决办法
6万
查看次数

关于Paxos实施的问题

我正在使用维基百科中提供的文档在集群模拟器应用程序中实现Paxos .不幸的是,它留下了几个可以解释的门,并没有提供关于关键实施问题的大量信息.目前还不清楚和不完整.

  • 假设一个簇分为3个区域,每个区域包含3个节点(总共= 9个节点).如果地区之间的沟通中断,会发生什么?任何领导者都无法达到法定人数(即5).

Paxos不会进入无限循环吗?我想如果一个人无法与至少一个法定数量的节点通信,就不应该发起Paxos.

  • 1B阶段:" 如果提案数N大于以往任何建议时,则每个接受者承诺不接受建议小于N,并把它最后接受了价值这种情况下,以投保人 ".

什么是"它接受的最后价值"?来自提议者的任何先前提案编号是什么?在这种情况下,'实例'究竟是指什么?

  • 在阶段1a:是否包含与准备消息达成一致的值,或者是否延迟到接受!信息?或者它确实重要?

  • 在阶段2a:' 如果任何接受者已经接受了值,则领导者必须选择具有最大提议号N '的值.

这里有什么价值?是提案编号吗?我不相信,但这句话不清楚.

  • 在阶段2a:'否则,提议者可以自由选择任何值'.这是什么意思?什么价值?对于提案号码?

  • Paxos似乎依赖于增加的N(提案号)值来运作?它是否正确?

  • 维基百科条目不讨论节点在开始参与Paxos之前应该设置的初始值.这些是什么?

PS:我没有足够的声誉来创建'Paxos'标签(任何志愿者?)

implementation paxos

14
推荐指数
1
解决办法
4958
查看次数

子类是否可以实现与其父类相同的接口?

我在今天之前从未遇到过这个问题,并且想知道实现这种行为的惯例/最佳实践是什么.

基本设置是这样的:

public interface IDispatch {
    void Dispatch();
}

public class Foo : IDispatch {
    void IDispatch.Dispatch() {
        DoSomething();
    }
}

public class Bar : Foo {
     ...
}
Run Code Online (Sandbox Code Playgroud)

Bar需要子类化Foo,因为它与Bar共享所有相同的属性,并引入了我需要遇到的2个新属性.我遇到的问题是Foo还需要稍微不同的Dispatch()实现.通常它会被覆盖,但这对于接口方法无效,所以只需要Bar实现IDispatch就可以了,所以我的类定义如下所示:

public class Bar : Foo, IDispatch { .... }
Run Code Online (Sandbox Code Playgroud)

然后只是在Bar中明确实现该接口方法?当我尝试这样做时,我的编译器似乎没有抱怨,但我不确定它是否会导致任何运行时问题,从而解决在未来使用哪种实现或者是否有更好的方法来完成这样的事情.

另外值得一提的是,在我的工作场所,我们使用UML模型中的代码生成,强制所有类设计必须首先从模型完成.代码生成工具是导致接口方法被明确实现的原因(不想辩论它的优点和缺点,这正是我现在被迫处理的事情,因此隐式实现不是一个选项)

c# oop implementation interface

14
推荐指数
2
解决办法
7446
查看次数

用Java构造二叉树

我正在构建一个二叉树.如果这是一种正确的方法,请告诉我.如果没有请告诉我如何?我找不到构建一般二叉树的正确链接.BST到处都是编码的.

  3
 / \
1   4
   / \
  2   5
Run Code Online (Sandbox Code Playgroud)

这是我想要制作的二叉树.我应该能够完成所有的树遍历.简单的东西.

public class Binarytreenode
{
    public Binarytreenode left;
    public Binarytreenode right;
    public int data;

    public Binarytreenode(int data)
    {
        this.data=data;
    }

    public void printNode()
    {
        System.out.println(data);
    }

    public static void main(String ar[])
    {
        Binarytreenode root = new Binarytreenode(3);
        Binarytreenode n1 = new Binarytreenode(1);
        Binarytreenode n2 = new Binarytreenode(4);
        Binarytreenode n3 = new Binarytreenode(2);
        Binarytreenode n4 = new Binarytreenode(5);

        root.left = n1;
        root.right = n2;
        root.right.left = n3;
        root.right.right = n4;
    } …
Run Code Online (Sandbox Code Playgroud)

java implementation binary-tree data-structures

14
推荐指数
2
解决办法
8万
查看次数

当只有一个实现类时,为什么要使用接口?

我是编程新手,我正在学习Java.我只是想知道为什么我应该在只有一个实现类时使用接口?

java implementation interface

14
推荐指数
2
解决办法
4043
查看次数

使类符合现有方法的类别协议

我有一个名为MyProtocol的协议.MyProtocol有一个必需的方法:

- (NSUInteger)length;
Run Code Online (Sandbox Code Playgroud)

还有其他一些方法.

现在我想让NSString类符合MyProtocol的类别.像这样:

@interface NSString (NSStringWithMyProtocol) <MyProtocol>
@end
Run Code Online (Sandbox Code Playgroud)

在这个类别中,我实现了除'length'方法之外的所有方法,因为我想要原始的NSString实现.我不想在这个特定的类中覆盖它.

现在我收到警告,因为该类别中的MyProtocol实施不完整.

我知道有一些解决方案可以解决这个问题.

  1. 使方法可选
  2. 指针调酒
  3. 将子类添加到符合协议的类.然后省略实施.

我不想使用这些选项,因为它们导致我的其余代码设计不好.
选项3很糟糕,因为现有的直接子类不符合协议.

有没有人知道如何在不实施长度方法的情况下删除警告?

注意:类,类别和协议只是示例.我确实遇到了其他类我无法发布的问题.谢谢

编辑:添加了第三个选项.

完整代码:

协议:

@protocol MyProtocol <NSObject>

- (void) myMethod;
- (NSInteger) length;

@end
Run Code Online (Sandbox Code Playgroud)

类别标题:

#import <Foundation/Foundation.h>
#import "MyProtocol.h"

@interface NSString (MyProtocol) <MyProtocol>
@end
Run Code Online (Sandbox Code Playgroud)

类别实施:

@implementation NSString (MyProtocol)

- (void)myMethod {

}

@end
Run Code Online (Sandbox Code Playgroud)

这会导致以下警告.

Incomplete implementation

Method in protocol not implemented
Run Code Online (Sandbox Code Playgroud)

在此屏幕截图中,您可以看到我的警告: 屏幕截图

我尝试使用LLVM GCC 4.2和Apple LLVM 3.0编译器进行编译.我还编译了xcode 4.0.2和Xcode 4.2.我在OS X 10.6.8上.

implementation protocols objective-c categories

13
推荐指数
1
解决办法
6952
查看次数

这个std :: is_class的实现如何工作?

我正在努力了解它的实现std::is_class.我复制了一些可能的实现并编译它们,希望弄清楚它们是如何工作的.完成后,我发现所有的计算都是在编译期间完成的(因为我应该早点想出来,回头看看),所以gdb可以不再详细介绍究竟发生了什么.

我正在努力理解的实现是这样的:

template<class T, T v>
    struct integral_constant{
    static constexpr T value = v;
    typedef T value_type;
    typedef integral_constant type;
    constexpr operator value_type() const noexcept {
        return value;
    }
};

namespace detail {
    template <class T> char test(int T::*);   //this line
    struct two{
        char c[2];
    };
    template <class T> two test(...);         //this line
}

//Not concerned about the is_union<T> implementation right now
template <class T>
struct is_class : std::integral_constant<bool, sizeof(detail::test<T>(0))==1 
                                                   && !std::is_union<T>::value> {};
Run Code Online (Sandbox Code Playgroud)

我在使用两条注释行时遇到了麻烦.第一行:

 template<class T> char test(int …
Run Code Online (Sandbox Code Playgroud)

c++ implementation templates c++-standard-library c++11

13
推荐指数
2
解决办法
2007
查看次数