C#递归调用和数组

时间:2012-01-11 22:41:35

标签: c# arrays

我坐在这里发现自己写了一个C#的递归调用来写RegistryKey

这是我可以很容易地编写代码的东西,但我会以递归方式进行编码。

using System;
using System.Collections.Generic;
using Microsoft.Win32;

private const string regKeyPath = @"Software\Apps\jp2code\net\TestApp";

static void Main() {
  string[] split = regKeyPath.Split('\\');
  RegistryKey key = null;
  try {
    keyMaker(Registry.LocalMachine, split);
  } finally {
    if (key != null) {
      key.Close();
    }
  }
  // continue on with Application.Run(new Form1());
}

所以,keyMaker是我想要的递归函数。

private static void keyMaker(RegistryKey key, string[] path) {
  string subKey = null;
  string[] subKeyNames = key.GetSubKeyNames();
  foreach (var item in subKeyNames) {
    if (path[0] == item) {
      subKey = item;
    }
  }
  RegistryKey key2 = null;
  try {
    if (String.IsNullOrEmpty(subKey)) {
      key2 = key.CreateSubKey(subKey);
    } else {
      key2 = key.OpenSubKey(subKey);
    }
    keyMaker(key2, &path[1]); // <= NOTE! Not allowed/defined in C#
  } finally {
    key2.Close();
  }
}

所以,我不能简单地从数组的下一个元素开始传递数组。

在C#中有一种巧妙的方法吗?

Registry 位与问题无关,而是将我的真实世界问题添加到数组任务中。

4 个答案:

答案 0 :(得分:3)

更改方法签名以包含起始索引的简单方法:

void keyMaker(RegistryKey key, string[] path, int startIndex)

除此之外,您可以使用LinkedList<T>Queue<T>代替数组,并使用LinkedList<T>.RemoveFirst()Queue<T>.Dequeue()方法删除其头元素。

但你根本不需要递归来解决这个问题(除非这是一个练习)。

答案 1 :(得分:1)

为回应LOL而编辑。

keyMaker(Registry.LocalMachine, ref split, 0);
....
private static void keyMaker(RegistryKey key, ref string[] path, int index) {
if( index > path.length - 1 ) return;
....
if (path[index] == item) {
....
keyMaker(key2, ref path, ++index);
....

答案 2 :(得分:1)

不要递归地这样做。这是我写它的方式,因为只有CreateSubKey存在一个密钥才会存在:

private static void keyMaker(RegistryKey key, string[] path) {
    foreach(string subkey in path) {
        key = key.CreateSubKey(subkey);
    }
}

如果立即关闭它们很重要(我对此表示怀疑):

private static void keyMaker(RegistryKey key, string[] path) {
    RegistryKey lastKey = key;

    foreach(string subkey in path) {
        key = key.CreateSubKey(subkey);
        lastKey.Close();
        lastKey = key;
    }

    lastKey.Close();
}

答案 3 :(得分:1)

虽然我更喜欢像@Groo建议的那样传递索引,但另一种可能性是使用IEnumerable<string>而不是string[]并使用LINQ。在递归调用中,您可以传递path.Skip(1),这将从列表中删除第一个元素(或者更确切地说,返回从第二个元素开始的新IEnumerable<string>。)