C# 简单链表中的“this”

"this" in c# simple linked list

提问人:aldo 提问时间:8/9/2021 最后编辑:OneCricketeeraldo 更新时间:8/9/2021 访问量:74

问:

我正在练习 c#,并放弃了为如下所示的简单链表的实现制作 Add() 方法。我抬头看了看答案,却不明白一件事。它将变量 current_node 分配给 “this”,转到最后一个节点,并将新的最后一个节点作为最后一个节点的“next”。但是,current_node与“this”有什么关系,因为我在代码中没有看到任何类似于“this.next = current_node”的操作?

此外,我关于 GetEnumerator() 方法的评论是否正确,即如果类本身(即不是类内的方法)被传递到期望 IEnumerable<T> 输出的方法(例如 XUnit 的 Assert.Equal())中,则会自动调用它?

using System;
using System.Collections;
using System.Collections.Generic;
using System.Linq;

public class SimpleLinkedList<T> : IEnumerable<T>
{
    private T value;
    private SimpleLinkedList<T> next;

    // START READING HERE, THESE TWO METHODS DEFINE THE LIST
    // "this" refers to the linked list itself.
    // Two constructors mean that the class can take
    // either a single input of type T or a collection of type T
    // that implements IEnumerable.
    public SimpleLinkedList(T value) => this.value = value;

    public SimpleLinkedList(IEnumerable<T> values)
    {
        this.value = values.First();
        foreach (var i in values.Skip(1))
        {
            this.Add(i);
        }
        
    }

    public T Value 
    { 
        get
        {
            return this.value;
        } 
    }

    public SimpleLinkedList<T> Next
    { 
        get
        {
            return this.next;
        } 
    }

    public SimpleLinkedList<T> Add(T value)
    {
        var current_node = this;
        while (current_node.next != null)
        {
            current_node = current_node.next;
        }
        current_node.next = new SimpleLinkedList<T>(value);
        return this;
    }

    // This method is automatically called if the class itself
    // (i.e. not the methods inside the class) is passed into a
    // method that expects an output of IEnumerable<T>,
    // such as XUnit's Assert.Equal().
    public IEnumerator<T> GetEnumerator()
    {
        yield return value;
        var current_node = this.next;
        while (current_node != null)
        {
            yield return current_node.value;
            current_node = current_node.next;   
        }
    }

    // Since we use Inenumerable<T> interface, need to also implement the
    // non-generic GetEnumerator() method for backwards compatibilty with previous
    // .net versions. 
    // Just make this method return the generic GetEnumerator() method.
    IEnumerator IEnumerable.GetEnumerator()
    {
        return this.GetEnumerator();
    }
}

代码的一些单元测试包括:

using System.Linq;
using Xunit;

public class SimpleLinkedListTests
{
    [Fact]
    public void Single_item_list_value()
    {
        var list = new SimpleLinkedList<int>(1);
        Assert.Equal(1, list.Value);
    }

    [Fact(Skip = "Remove this Skip property to run this test")]
    public void Single_item_list_has_no_next_item()
    {
        var list = new SimpleLinkedList<int>(1);
        Assert.Null(list.Next);
    }

    [Fact]
    public void Two_item_list_first_value()
    {
        var list = new SimpleLinkedList<int>(2).Add(1);
        Assert.Equal(2, list.Value);
    }

    [Fact(Skip = "Remove this Skip property to run this test")]
    public void Two_item_list_second_value()
    {
        var list = new SimpleLinkedList<int>(2).Add(1);
        Assert.Equal(1, list.Next.Value);
    }

    [Fact(Skip = "Remove this Skip property to run this test")]
    public void Two_item_list_second_item_has_no_next()
    {
        var list = new SimpleLinkedList<int>(2).Add(1);
        Assert.Null(list.Next.Next);
    }

    [Fact]
    public void Implements_enumerable()
    {
        var values = new SimpleLinkedList<int>(2).Add(1);
        Assert.Equal(new[] { 2, 1 }, values);
    }

    [Fact]
    public void From_enumerable()
    {
        var list = new SimpleLinkedList<int>(new[] { 11, 7, 5, 3, 2 });
        Assert.Equal(11, list.Value);
        Assert.Equal(7, list.Next.Value);
        Assert.Equal(5, list.Next.Next.Value);
        Assert.Equal(3, list.Next.Next.Next.Value);
        Assert.Equal(2, list.Next.Next.Next.Next.Value);
    }

    [Theory(Skip = "Remove this Skip property to run this test")]
    [InlineData(1)]
    [InlineData(2)]
    [InlineData(10)]
    [InlineData(100)]
    public void Reverse(int length)
    {
        var values = Enumerable.Range(1, length).ToArray();
        var list = new SimpleLinkedList<int>(values);
        var reversed = list.Reverse();
        Assert.Equal(values.Reverse(), reversed);
    }

    [Theory(Skip = "Remove this Skip property to run this test")]
    [InlineData(1)]
    [InlineData(2)]
    [InlineData(10)]
    [InlineData(100)]
    public void Roundtrip(int length)
    {
        var values = Enumerable.Range(1, length);
        var listValues = new SimpleLinkedList<int>(values);
        Assert.Equal(values, listValues);
    }
}
C# this

评论

0赞 8/9/2021
这回答了你的问题吗?你什么时候使用“this”关键词?以及 C# 中“this”的含义是什么,C# 中“this”关键字的用途是什么,在 C# 中,“this”关键字是必需的吗?
3赞 OneCricketeer 8/9/2021
您正在向后读取代码。它“分配给”。您不能将任何内容分配给“给thiscurrent_nodethis"
0赞 8/9/2021
该关键字用于从类对象实例代码的角度操作当前实例。例如,拥有这里本身就是来自类的内部。仅此而已。有关原因和用途,请参阅建议的重复项。thisSimpleLinkedList<Something> instance;thisinstance
0赞 Wiktor Zychla 8/9/2021
代码中的“this.next = current_node”在哪里?或者,也许你认为它应该在那里?

答:

1赞 OneCricketeer 8/9/2021 #1

为清楚起见,

  1. this似乎总是引用列表的头部,所以永远不会是你想要的,因为这总是会让你有一个长度为 2 ( + ) 的列表......也就是说,除非您创建了一个具有非 null 的节点,否则请设置为该节点,这几乎就是该方法所做的this.next = ...;this.valuethis.next.value.nextthis.nextAdd

  2. 这些是相同的,因为并引用相同的对象(相关 - == 和 Equals() 之间的 C# 差异thisx)

    this.next = <some object>;
    

    var x = this;
    x.next = <some object>;
    

现在,就 Add 方法而言,它将起点设置为第一个节点 (),然后向下迭代到列表的末尾,并通过最后一个节点添加,该节点具有 .当该方法返回时,将返回列表的当前实例,该实例仍引用头节点,但通过对象的引用链,在末尾有一个新节点。this.next == null.next

枚举器函数不是“单独”调用的。您已经实现了 ,并且对链表类的某些操作将使用枚举器(for 循环,可能反转列表等)。关于 的注释,既然你正在调用 ,等等,那么你就没有正确使用枚举器;测试应该足以测试它IEnumerable<T>Assert.Equal.Next.Next.NextAssert.Equal(new[] { 2, 1 }, values);