首页 / C# / c# – XOR链表

c# – XOR链表

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了c# – XOR链表，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含2125字，纯文字阅读大概需要4分钟。

内容图文

我最近遇到了下面的链接,我发现它非常有趣.

http://en.wikipedia.org/wiki/XOR_linked_list

>通用调试工具
不能跟随XOR链,制作
调试比较困难; [1]
>内存减少的代价
用法是代码的增加
复杂性,使维护更多
昂贵;
>大多数垃圾收集计划都有
不能使用数据结构
不包含文字指针;
>指针的XOR未定义
一些上下文(例如C语言),
虽然许多语言提供了一些
两种类型之间的转换
指针和整数;
>如果指针将是不可读的
一个不是遍历列表 – 为
例如,如果指向列表的指针
item包含在另一个数据中
结构体;
>在遍历列表时,您需要
记得的地址
以前访问过的节点
计算下一个节点的地址.

现在我想知道这是否仅适用于低级语言,或者在C#中是否也可以？

是否有任何类似的选项可以用C#产生相同的结果？

解决方法:

TL; DR我很快用C#写了一个概念验证XorLinkedList implementation.

使用C#中的unsafe代码绝对可以实现.但是有一些限制：

> XorLinkedList必须是“非托管结构”,即它们不能包含托管引用
>由于C#泛型的限制,链表不能是通用的(甚至没有T：struct的地方)

后者似乎是因为您不能将泛型参数限制为非托管结构.在T：struct的位置,您还允许包含托管引用的结构.

这意味着您的XorLinkedList只能保存原始值,如整数,指针或其他非托管结构.

C#中的低级编程

private static Node* _ptrXor(Node* a, Node* b)
{
    return (Node*)((ulong)a ^ (ulong)b);//very fragile
}

我知道,非常脆弱. C#指针和IntPtr不支持XOR运算符(可能是个好主意).

private static Node* _allocate(Node* link, int value = 0)
{
    var node = (Node*) Marshal.AllocHGlobal(sizeof (Node));
    node->xorLink = link;
    node->value = value;
    return node;
}

之后不要忘记Marshal.FreeHGlobal这些节点(实现完整的IDisposable模式并确保将免费调用放在if(disposing)块之外.

private static Node* _insertMiddle(Node* first, Node* second, int value)
{
    var node = _allocate(_ptrXor(first, second), value);
    var prev = _prev(first, second);
    first->xorLink = _ptrXor(prev, node);
    var next = _next(first, second);
    second->xorLink = _ptrXor(node, next);
    return node;
}

结论

就个人而言,我绝不会在C#中使用XorLinkedList(当我编写内存分配器或内核数据结构等低级系统内容时,可能会使用C语言.在任何其他设置中,存储效率的小幅提升实在不值得痛苦.事实上,你不能将它与C#中的托管对象一起使用,这对于日常编程来说几乎没用.

此外,今天的存储几乎是免费的,即使是主内存也是如此,如果你使用的是C#,你很可能并不关心存储.我已经读过某个地方,CLR对象标题大约是40个字节,所以这个指针将是你最不关心的问题;)

内容总结

以上是互联网集市为您收集整理的c# – XOR链表全部内容，希望文章能够帮你解决c# – XOR链表所遇到的程序开发问题。如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/822319.html

来源：【匿名】

【上一篇】c# – 在WP7中显示MessageBox时关闭默认声音【下一篇】assemblyinfo.csC#Assembly类访问程序集信息

更多 ►

【c# – XOR链表】教程文章相关的互联网学习教程文章

C# 双向链表反转【代码】

两个方式：一种是对折互换值，一种是一个一个取出来给新的链表赋值，再引用切换publicvoid ReverseLinkedList1<T>(LinkedList<T> linkedList){LinkedListNode<T> firstNode;LinkedListNode<T> secondNode; int numberOfRun;LinkedListNode<T> tail = linkedList.First;while (tail.Next != null)tail = tail.Next;firstNode = linkedList.First;secondNode = tail;numberOfRun = linkedList.Count / 2;T tempObject; for (int i =...

php构造方法中析构方法在继承中的表现链表需要析构c#析构析构函数用【图】

本文为大家分享了php构造方法之析构方法在继承中的表现，供大家参考，具体内容如下子类中没有定义构造方法时，会自动调用父类的构造方法。因此实例化子类时，需按照父类的构造方法的形式进行。修改为：子类定义了自己的构造方法，则不会自动调用父类的构造方法，但可以手动调用：parent::__construct();但通常，在子类，很多时候，在构造方法中，都应该（需要）去调用父类的构造方法以节省代码，增加可读性：子类中没有定义析构方法...

C# List与单链表转换【代码】

定义简单单链表结构 public class ListNode{public int val;public ListNode next;public ListNode(int val = 0, ListNode next = null){this.val = val;this.next = next;}}List转换为单链表，单链表转换为List的转换类 public class ListListNodeConversion{#region List集合转换为ListNodepublic static ListNode ListToListNode(List<int> list){if(list == null){return null;}ListNode head = null, tail = null;forea...

【转载】每天5分钟用C#学习数据结构（3）单链表 Part 1【代码】【图】

在上一篇中，我们学习了线性表最基础的表现形式-顺序表，但是其存在一定缺点：必须占用一整块事先分配好的存储空间，在插入和删除操作上需要移动大量元素（即操作不方便），于是不受固定存储空间限制并且可以进行比较快捷地插入和删除操作的链表横空出世，所以我们就来复习一下链表，这一篇主要会集中在单链表。 1. 认识单链表单链表的节点结构在链表中，每个节点由两部分组成：数据域和指针域。单链表的总体结构链表就是由N个节...

C#数组和链表实现队列

//基于数组的队列实现public class MyArrayQueue<T>{private T[] items;private int size;private int head;private int tail;public MyArrayQueue(int capacity){this.items = new T[capacity];this.size = 0;this.head = this.tail = 0;}/// <summary>/// 入队/// </summary>/// <param name="item">入队元素</param>public void EnQueue(T item){if (Size == items.Length)// 扩大数组容量ResizeCapacity(items.Length * 2);ite...

LeetCode 21. 合并两个有序链表(C#实现)——链表,递归,迭代【代码】

一、问题 https://leetcode-cn.com/problems/merge-two-sorted-lists/将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4二、GitHub实现：https://github.com/JonathanZxxxx/LeetCode/blob/master/MergeTwoListsClass.csBlog：https://www.cnblogs.com/zxxxx/ 三、思路　　1、递归：判断两个链表的头元素大小，递归的决定下一个...

C#-应该使用：数组与链表？【代码】

我计划在不使用Queue< T>的情况下实现有界队列.类.在阅读了Arrays和LinkedList T的优缺点之后,我更倾向于使用Array来实现队列功能.集合将为固定大小.我只想从队列中添加和删除项目. 就像是public class BoundedQueue<T> {private T[] queue;int queueSize;public BoundedQueue(int size){this.queueSize = size;queue = new T[size + 1];} }代替public class BoundedQueue<T> {private LinkedList<T> queue;int queueSize;public B...

C#泛型集合之——链表

链表基础 1.概述：C#中泛型集合中的链表—LinkedList 是一个双向链表，其结点为LinkedListNode 结构其中，结点结构包含：Next，Previous，Value三部分。且结点中值可以重复。链表的插删要快于Link Link实质上是顺序型，可以用foreach。而链表不行！ 2.链表的创建及初始化： (1) LinkedList<类型> 链表名 = new LinkedList<类型> (); (2) LinkedList<类型> 链表名 = new LinkedList<类型> (数组名); 注意：LinkedList<类型> 链表名...

【c#基础】集合--栈Stack 链表 LinkList 有序列表SortedList

栈：是一个后进先出（LIFO）的容器栈 push()方法在栈中添加元素，用Pop()方法获取最近添加的元素。于Queue<T>类相似，Stack<T>类实现IEnumerable<T>和ICollection接口 Count 返回栈中的元素个数 Push 在栈顶添加一个元素 Pop　　从站定删除一个元素，并返回该元素，如果栈是空的，就抛出InvalidOperationException异常 Peek 返回栈顶的元素，但不删除它 Contains　确定某个元素是否在栈中，如果是，就返回true. 链表 Lin...

c# – 如何对链表进行随机化或随机化【代码】

在这种情况下,我正在试图对图像的LinkedList进行随机化或随机化,但是我设置它的方式似乎是无条件地继续下去改组很简单,你有列表,记下最后一个条目,然后取第一个条目并把它放在列表中的随机位置,然后是下一个条目,等等,直到顶部条目是你注意到的条目最后,你将该条目放在列表中的随机位置,然后对列表进行洗牌. 这是我的代码：class ShuffleClass {private LinkedList<Image> library;private Image lastCard;private Image topCard;...

c# – 如何对一堆N x M二进制矩阵进行排序,使得最相似的是双链表中的邻居？【代码】

如何对一堆N x M二进制矩阵进行排序,以使最相似的二进制矩阵是双链表中的邻居？我有一组2d二进制矩阵,我需要有效地对某些数据结构中的矩阵集进行排序,以使那些彼此最相似的矩阵在数据结构中彼此“相邻”.我不认为地图结构会有效,因为我有近40,000个需要高效查找的矩阵. 我对两个矩阵之间距离的公式是getSimilarity(matrix toCompare)//initialize variable "sum" to 0//for each rowT in this and each rowC in toCompare//sum +=...

c# – XOR链表【代码】

我最近遇到了下面的链接,我发现它非常有趣. http://en.wikipedia.org/wiki/XOR_linked_list >通用调试工具不能跟随XOR链,制作调试比较困难; [1]>内存减少的代价用法是代码的增加复杂性,使维护更多昂贵;>大多数垃圾收集计划都有不能使用数据结构不包含文字指针;>指针的XOR未定义一些上下文(例如C语言),虽然许多语言提供了一些两种类型之间的转换指针和整数;>如果指针将是不可读的一个不是遍历列表 – 为例如,如果指向列表的指针item...

剑指Offer的学习笔记（C#篇）-- 反转链表【代码】【图】

题目描述输入一个链表，反转链表后，输出新链表的表头。一 . 概念普及关于线性表等相关概念请点击这里。二 . 实现方法目前，可以有两种方法实现该要求。方法一：借助外部空间实现。这里可以将单链表储存为数组，然后按照数组的索引逆序进行反转。此处，可理解为将链表装换为顺序表，然后把队伍方向反转，但是，此方式比较浪费空间，而且需要两次遍历，效率不占优势。代码实现：public stati...

剑指Offer的学习笔记（C#篇）-- 链表中倒数第K个点【代码】【图】

题目描述输入一个链表，输出该链表中倒数第k个结点。一 . 数据结构基础概念普及（线性表）。线性表可分为顺序表与链表，它们是堆栈、队列、树、图等数据结构的实现基础。顺序表，线性表的顺序存储结构是指：用一块地址连续的存储空间依次存储线性表中的数据元素。他在逻辑上相邻的元素在物理上也是相邻的。什么意思呢，我们可以这样想象，去食堂排队打饭，打饭的队列就是一个顺序表，加粗部分的存储空间指的是我...

C#打印单链表各节点数据的内存地址【代码】

首先写一下单链表的程序代码包括节点类和单链表类：注意此时data是private保护级别，只能通过Data来访问，因此会出现的问题后面给出修改方案using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks;namespace DataStructs {public class Node<T>{private T data;private Node<T> next;public Node<T> Next { get => next; set => next = value; }public T Dat...

首页 / C# / c# – XOR链表

c# – XOR链表

内容导读

内容图文

内容总结

内容备注

内容手机端

【c# – XOR链表】教程文章相关的互联网学习教程文章

链表 - 相关标签

C# - 技术教程分类

C# - 最新教程

C# - 最热教程