提问人:aldo 提问时间:8/9/2021 最后编辑:OneCricketeeraldo 更新时间:8/9/2021 访问量:74
C# 简单链表中的“this”
"this" in c# simple linked list
问:
我正在练习 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);
}
}
答:
为清楚起见,
this
似乎总是引用列表的头部,所以永远不会是你想要的,因为这总是会让你有一个长度为 2 ( + ) 的列表......也就是说,除非您创建了一个具有非 null 的节点,否则请设置为该节点,这几乎就是该方法所做的this.next = ...;
this.value
this.next.value
.next
this.next
Add
这些是相同的,因为并引用相同的对象(相关 - == 和 Equals() 之间的 C# 差异
this
x
)this.next = <some object>;
var x = this; x.next = <some object>;
现在,就 Add 方法而言,它将起点设置为第一个节点 (),然后向下迭代到列表的末尾,并通过最后一个节点添加,该节点具有 .当该方法返回时,将返回列表的当前实例,该实例仍引用头节点,但通过对象的引用链,在末尾有一个新节点。this
.next == null
.next
枚举器函数不是“单独”调用的。您已经实现了 ,并且对链表类的某些操作将使用枚举器(for 循环,可能反转列表等)。关于 的注释,既然你正在调用 ,等等,那么你就没有正确使用枚举器;测试应该足以测试它IEnumerable<T>
Assert.Equal
.Next.Next.Next
Assert.Equal(new[] { 2, 1 }, values);
评论
this
current_node
this
"this
SimpleLinkedList<Something> instance;
this
instance