public void TestFindModificationByPrimaryIndex() { TextFile primary = new TextFile(); primary.AddLines(new[] { "a", "b", "c", "d", "e", "f" }); TextFile secondary = new TextFile(); secondary.AddLines(new[] { "1", "2", "3", "4", "5", "6" }); ModificationCollection modifications = new ModificationCollection(primary, secondary); modifications.AddNoChanged(0, 2); modifications.AddReplaced(2, 0, 2); modifications.AddNoChanged(4, 2); Modification wanted = modifications.FindModificationByPrimaryIndex(1); Assert.AreEqual(wanted.Index, 0); wanted = modifications.FindModificationByPrimaryIndex(3); Assert.AreEqual(wanted.Index, 1); wanted = modifications.FindModificationByPrimaryIndex(4); Assert.AreEqual(wanted.Index, 2); wanted = modifications.FindModificationByPrimaryIndex(5); Assert.AreEqual(wanted.Index, 2); }
public void TestFindModificationByPrimaryIndex() { TextFile primary = new TextFile(); primary.AddLines(new[] {"a","b","c","d","e","f"}); TextFile secondary = new TextFile(); secondary.AddLines(new[] { "1", "2", "3", "4", "5", "6" }); ModificationCollection modifications = new ModificationCollection(primary, secondary); modifications.AddNoChanged(0, 2); modifications.AddReplaced(2, 0, 2); modifications.AddNoChanged(4, 2); Modification wanted = modifications.FindModificationByPrimaryIndex(1); Assert.AreEqual(wanted.Index, 0); wanted = modifications.FindModificationByPrimaryIndex(3); Assert.AreEqual(wanted.Index, 1); wanted = modifications.FindModificationByPrimaryIndex(4); Assert.AreEqual(wanted.Index, 2); wanted = modifications.FindModificationByPrimaryIndex(5); Assert.AreEqual(wanted.Index, 2); }
public void TestSplit() { TextFile primary = new TextFile(); primary.AddLines(new[] { "a", "b", "c", "d", "e", "f" }); TextFile secondary = new TextFile(); secondary.AddLines(new[] { "1", "2", "3", "4", "5", "6" }); ModificationCollection modifications = new ModificationCollection(primary, secondary); modifications.AddNoChanged(0, 2); modifications.AddReplaced(2, 0, 2); modifications.AddAdded(4, 2); Modification[] splited = modifications[1].Split(1); // неверный индекс Assert.AreEqual(splited.Length, 1); Assert.AreSame(splited[0], modifications[1]); splited = modifications[1].Split(2); // граничный индекс Assert.AreEqual(splited.Length, 1); Assert.AreSame(splited[0], modifications[1]); splited = modifications[1].Split(3); // индекс в середине Assert.AreEqual(splited.Length, 2); }
public void TestSplit() { TextFile primary = new TextFile(); primary.AddLines(new[] { "a", "b", "c", "d", "e", "f" }); TextFile secondary = new TextFile(); secondary.AddLines(new[] { "1", "2", "3", "4", "5", "6" }); ModificationCollection modifications = new ModificationCollection(primary, secondary); modifications.AddNoChanged(0, 2); modifications.AddReplaced(2, 0, 2); modifications.AddAdded(4, 2); modifications.Split(3); // индекс в середине Assert.AreEqual(modifications.Count, 4); }
public ModificationCollection Compare(TextFile primary, TextFile secondary) { _primary = primary; _secondary = secondary; ModificationCollection result = new ModificationCollection(primary, secondary); if (primary.LineCount == 0 && secondary.LineCount == 0) { // два пустых файла _primary = null; _secondary = null; return result; } if (primary.LineCount == 0) { if (secondary.LineCount > 0) { // первый файл пустой, а второй имеет строки result.AddAdded(0, secondary.LineCount); } _primary = null; _secondary = null; return result; } if (secondary.LineCount == 0) { if (primary.LineCount > 0) { // первый файл имеет строки, а второй пустой result.AddRemoved(0, primary.LineCount); } _primary = null; _secondary = null; return result; } List<Area> areas = new List<Area>(); DivideIntoAreas(0, primary.LineCount - 1, 0, secondary.LineCount - 1, areas); areas.Sort(Area.SecondaryIndexComparer); int primaryIndex = 0; int secondaryIndex = 0; Area last = null; foreach (Area area in areas) { if (DetermineModification(primaryIndex, area.PrimaryIndex, secondaryIndex, area.SecondaryIndex, result) || last == null) { result.AddNoChanged(area.PrimaryIndex, area.Length); } primaryIndex = area.PrimaryIndex + area.Length; secondaryIndex = area.SecondaryIndex + area.Length; last = area; } // этот вызов решает проблему, когда файлы совершенно разные // это граничная ситуация, областей пересечения нет DetermineModification(primaryIndex, primary.LineCount, secondaryIndex, secondary.LineCount, result); return result; }
public ModificationCollection Compare(TextFile primary, TextFile secondary) { _primary = primary; _secondary = secondary; ModificationCollection result = new ModificationCollection(primary, secondary); if (primary.LineCount == 0 && secondary.LineCount == 0) { // два пустых файла _primary = null; _secondary = null; return(result); } if (primary.LineCount == 0) { if (secondary.LineCount > 0) { // первый файл пустой, а второй имеет строки result.AddAdded(0, secondary.LineCount); } _primary = null; _secondary = null; return(result); } if (secondary.LineCount == 0) { if (primary.LineCount > 0) { // первый файл имеет строки, а второй пустой result.AddRemoved(0, primary.LineCount); } _primary = null; _secondary = null; return(result); } List <Area> areas = new List <Area>(); DivideIntoAreas(0, primary.LineCount - 1, 0, secondary.LineCount - 1, areas); areas.Sort(Area.SecondaryIndexComparer); int primaryIndex = 0; int secondaryIndex = 0; Area last = null; foreach (Area area in areas) { if (DetermineModification(primaryIndex, area.PrimaryIndex, secondaryIndex, area.SecondaryIndex, result) || last == null) { result.AddNoChanged(area.PrimaryIndex, area.Length); } primaryIndex = area.PrimaryIndex + area.Length; secondaryIndex = area.SecondaryIndex + area.Length; last = area; } // этот вызов решает проблему, когда файлы совершенно разные // это граничная ситуация, областей пересечения нет DetermineModification(primaryIndex, primary.LineCount, secondaryIndex, secondary.LineCount, result); return(result); }