C#更快的方法来过滤带有int数组作为索引的循环？

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了C#更快的方法来过滤带有int数组作为索引的循环？，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1025字，纯文字阅读大概需要2分钟。

内容图文

抱歉,如果这是重复的话,这里的第一个问题…

我想对称为笔记的大量结构进行操作.
但是我不想对音符的每个元素进行操作.我正在尝试使用一个int数组(int [])的过滤器,以跳过很多代码,如下面的代码所示.

Note[] notes = new Note[]
{ 
   // Struct stuff ... 
};

int[] filter = new int[]{ 4,20,50,367... };

for (int i = 0; i < notes.Length; i++)
{
     bool flag = false;
     for (int j = 0; j < filter.Length; j++)
     {
          if (i == filter[j])
          {
               flag = true;
               break;
          }
      }

      if (flag) continue;
      // Do something on notes[i]
}

问题是,当notes数组和filter数组都扩展时,代码将运行得非常慢(我认为).
那么,有没有更好,更快的方法来做到这一点？请注意,过滤器的大小可以是基于其他条件的任何值

解决方法:

我们可以借助HashSet< int>摆脱内部循环.同时具有更好的O(| filter | | notes |)时间复杂度,而不是初始O(| filter | * | notes |)：

Note[] notes = new Note[] { 
  ... //Struct stuff 
};

int[] filter = new int[] { 
  4, 20, 50, 367... 
};

HashSet<int> toExclude = new HashSet<int>(filter);

for (int i = 0; i < notes.Length; i++) {
  if (toExclude.Contains(i)) // O(1) time complexity 
    continue;

  //Do something on notes[i] 
}

内容总结

以上是互联网集市为您收集整理的C#更快的方法来过滤带有int数组作为索引的循环？全部内容，希望文章能够帮你解决C#更快的方法来过滤带有int数组作为索引的循环？所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

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

内容手机端