c# - 如何将对象的唯一副本存储在列表中,在这种情况下是一个半解决的数独单元格的锯齿状数组
问题描述
如何list<list<objects>>
以可以访问先前状态的方式存储数据 ( )?
这是针对用 c# 编写的数独求解器。我已经尝试生成一个“更高级别”列表List<List<List<object>>>
(
void publics() // only in void for display purpose, acctualy declared in class
{
List<List<Cell>> SBoard = new List<List<Cell>>(); // list used in calculations
List<List<List<Cell>>> BoardListBackup = new List<List<List<Cell>>>(); // list to store SBoards
int GuessLevel = 0; // to keep track of how many guesses
}
void guess()
{
BoardListBackup.Add(SBoard); // store current board
Console.WriteLine("stored copy of board");
for (int i=0;i<9;i++)
{
for(int j=0;j<9;j++)
{
if (SBoard[i][j].Value == "0")
{
BoardListBackup.Add(SBoard); // possibly saves an instance of list at current state
SBoard[i][j].Value = SBoard[i][j].Possibly[0].ToString(); // guess first possible value of first unfilled cell
GuessLevel++;
UpdatePossibleValues();
Console.WriteLine("Guessing [{0}],[{1}] = {2}", i, j, SBoard[i][j].Possibly[0].ToString());
PrintBoardValues();
if (error == false)
{
InsertObvious();
}
else if (error == true)
{
Console.WriteLine("Bad guess, reverting board");
SBoard = BoardListBackup[GuessLevel - 1]; // what is the problem here??? Board is not rewerting?
BoardListBackup.RemoveAt(BoardListBackup.Count-1); // uncertain of syntax here
SBoard[i][j].RemovePossible(SBoard[i][j].Possibly[0].ToString()); // remove wrong guess from options
GuessLevel--;
PrintBoardValues();
}
}
}
}
当 error == true 时,我希望 SBoard 恢复到 BoardListBackup[GuessLevel-1] 中保存的状态,但它只是保持当前状态。到目前为止,我认为唯一的解决方案是保存为文本文件,但由于我必须保存单元格值和单个字符串的可能值,我觉得这将是一个困难的逻辑。
解决方案
此列表仅存储指向我的对象的指针或引用
除了值类型之外,大多数实例实际上都是对内存位置的引用。名称可能会更改,但基础参考不会更改。从技术上讲,一切都是对内存的引用,但 C# 中的引用类型不会更改,而值类型会在更改时获得新的引用位置。
我希望 SBoard 恢复到保存状态...
实际保存的是什么状态?没有代码可以进行实际的保存/快照,因为它只进行更新,实际上没有保存任何内容。
如何以可以访问先前状态的方式存储数据(列表>)?
您将需要创建要存储的类的复制构造函数,并将其存储在 LIFO 堆栈对象中。然后,当您需要时,返回,返回/弹出堆栈到您想要的状态。
请参阅C# 堆栈 以帮助您入门。
推荐阅读
- powershell - PowerShell 如何使用 -replace 在两个不同的字符之间进行清理
- python - 使用 Tesseract OCR 从扫描的 pdf 文件夹中提取文本
- java - 从 Firebase 获取数据列表并在不同的活动/片段中共享的最佳实践
- python - 将平面上的 3D 坐标转置到新的 2D 坐标系
- ffmpeg - 不支持 DVCPRO HD 编码上的 ffmpeg 错误
- android - 列表项属性更改时,Livedata 不会更新撰写状态
- docker - 如何将带有 Docker 容器的工作目录移动到另一台机器上
- python-3.x - Python(Flask,SQLAlchemy)中的 InterfaceError - db.relationship 参数的错误绑定参数
- sequence - Dafny 序列何时相等?
- javascript - 如何使用 react-dom-router 处理活动路由/路由更改