查找数组的最低空闲位置

Question

我遇到了数组问题，我需要找到数组的最低空闲位置以将信息插入其中。我该怎么做呢？

例如，我有数组 string[] array = String[10] ，其中数组的某些位置已经填充，我需要在数组中选择一个位置，然后搜索返回到位置 0 哪些位置是空闲的，然后返回该值。

这可能很简单，但我完全被难住了，感谢您的帮助。

Answer 1

您需要循环遍历数组的所有索引，直到找到 null 条目。

for(int i = myArr.Length  - 1; i >= 0; i--)
{
   if(myArr[i] == null)
   {
       myArr[i] = "no longer free!";
       break;
   }
}

如果您确实需要做这样的事情，您可能应该使用 List 而不是数组。

Answer 2

忽略你这样做的原因 - 其他人都告诉过你关于 List - 在下面的代码中，lowest 等于 2。

var blah = new[] {"one", "two", null, "three"};
var lowest = Array.IndexOf(blah, null);

Answer 3

为此使用通用列表：

var myList = new List<string>();


//need to add a new item:
myList.Add("New item"); //no searching required

在大多数情况下，您可以像数组一样使用列表，包括通过下标访问成员。

Answer 4

当您创建 string[] 的新实例时，其条目为 null。
现在您只需迭代数组，直到找到第一个 null 条目。

string[] arrayOfStrings = new string[10];
int index = 0;
while(index < arrayOfStrings.Length && arrayOfStrings[index] != null) index++;
if(index < arrayOfStrings.Length) {
 //arrayOfStrings[index] is lowest free position
} else {
 //every position occupied
}

根据您的问题，List 实例可能会更好。
在那里，您可以使用其 Add 方法将字符串附加到最后一个位置，
无需自己处理列表长度。
如果您需要一个数组作为最终结果，则 ToArray 方法会派上用场。

List<string> listOfStrings = new List<string>();
listOfStrings.Add("FirstString");
listOfStrings.Add("SecondString");
string[] arrayOfStrings = listOfStrings.ToArray();

Answer 5

在 C# 中使用数组时，您确实不必编写这样的代码。您最好将字符串存储在 List （或许多其他方便的集合）中，该集合基本上是为随机访问元素而设计的。当您需要实际的字符串数组时，请在 List 集合上调用 .ToArray()。

Answer 6

考虑使用 List 来代替，这样您可以轻松添加元素。拥有一个带有一些 null 的数组稍后会返回给您，您将再次检查 null...此外，附加这种方式需要时间，确实该数组很小（youiu 说 10 个元素），但无论如何您都会花费 cpu 周期每次都进行线性搜索。我认为可以尝试改进设计。