小编Tra*_*rap的帖子

如何使用生成器迭代树结构?

我试图弄清楚如何在树节点中实现一个函数,该节点返回其所有后代叶子(无论是直接还是间接).但是,我不想传递一个容器,其中叶子节点将递归放置(树可能很大),而是我想使用生成器迭代树.我尝试了一些方法,但到目前为止还没有一个方法.这是我最接近可能的解决方案:

    public interface ITreeNode
    {
        IEnumerable<ITreeNode> EnumerateLeaves();            
    }

    class Leaf : ITreeNode
    {
        public IEnumerable<ITreeNode> EnumerateLeaves()
        {
            throw new NotImplementedException();
        }
    }

    class Branch : ITreeNode
    {
        private List<ITreeNode> m_treeNodes = new List<ITreeNode>();

        public IEnumerable<ITreeNode> EnumerateLeaves()
        {
            foreach( var node in m_treeNodes )
            {
                if( node is Leaf )
                    yield return node;
                else
                    node.EnumerateLeaves();
            }
        }
    }
Run Code Online (Sandbox Code Playgroud)

但这也不起作用.我究竟做错了什么?如果在同一个函数中有一个yield语句,似乎递归地调用.EnumerateLeaves将不起作用.

任何帮助将非常感谢.提前致谢.

编辑:我忘了提到一个分支可以有叶子或分支作为子,因此递归.

.net recursion iterator yield generator

5
推荐指数
1
解决办法
1498
查看次数

LINQ to objects'where where子句在幕后做什么?

我刚刚替换了这段代码:

foreach( var source in m_sources )
{
    if( !source.IsExhausted )
    {
        ....
    }
}
Run Code Online (Sandbox Code Playgroud)

这一个:

foreach( var source in m_sources.Where( src => !src.IsExhausted ) )
{
   ...
}
Run Code Online (Sandbox Code Playgroud)

现在代码看起来更好(对我来说),但我想知道这里发生了什么.我担心这种情况下的性能,如果应用这个过滤器意味着会发生某种编译魔术,那将是个坏消息.

这两段代码基本上是"相同"的吗?是否创建了临时容器来进行过滤,然后将它们传递给我的foreach?

任何有关该主题的帮助将非常感激.谢谢.

.net c# linq performance where-clause

5
推荐指数
1
解决办法
900
查看次数

滥用XmlReader ReadSubtree()

我需要解析一个xml文件,它实际上是一个非常大的树结构的图像,所以我使用XmlReader类来"动态"填充树.每个节点只通过ReadSubtree()函数从其父节点传递它所期望的xml块.这样做的好处是不必担心节点何时消耗了它的所有子节点.但现在我想知道这是否真的是一个好主意,因为可能有数千个节点,在阅读.NET源文件时,我发现每个ReadSubtree调用都会创建一对(可能更多)新对象,并且没有对可重用对象进行缓存(我已经看过).

也许ReadSubtree()不被认为是大量使用,或者我只是担心什么都没有,我只需要在解析文件后调用GC.Collect()...

希望有人可以对此有所了解.

提前致谢.

更新:

感谢您提供的精彩而富有洞察力的答案.

我深入研究了.NET源代码,发现它比我想象的要复杂得多.我终于放弃了在这种情况下调用此函数的想法.正如Stefan指出的那样,xml阅读器永远不会传递给局外人,我可以信任解析xml流的代码(由我自己编写),所以我宁愿强迫每个节点负责他们的数据量.从流中窃取比使用不那么精简的ReadSubtree()函数来保存几行代码.

.net xml xmlreader

4
推荐指数
1
解决办法
4924
查看次数

我应该用C/C++重写我的DSP例程,还是我对C#不安全指针很好?

我目前正在编写一个C#应用程序,它执行大量的数字信号处理,这涉及许多小的微调内存xfer操作.我使用不安全的指针编写了这些例程,它们的表现似乎比我初想的要好得多.但是,我希望应用程序尽可能快.

我可以通过用C或C++重写这些例程来获得任何性能优势,还是应该坚持使用不安全的指针?我想知道与C/C++相比,性能方面的不安全指针会给表带来什么.

编辑:我在这些例程中没有做任何特别的事情,只是正常的DSP事情:缓存友好的数据传输从一个阵列到另一个阵列,在这个过程中有很多乘法,加法,位移等.我希望C/C++例程与它们的C#对应物看起来几乎相同(如果不相同).

编辑:非常感谢大家的所有聪明的答案.我所学到的是,除非进行某种SSE优化,否则我只会通过直接端口获得性能上的任何显着提升.假设所有现代C/C++编译器都可以利用它,我期待着尝试一下.如果有人对结果感兴趣,请告诉我,我会将它们发布到某个地方.(可能需要一段时间).

c# c++ memory performance unsafe-pointers

4
推荐指数
3
解决办法
2065
查看次数

是否存在参数验证可能被视为冗余的情况?

我在公共方法中做的第一件事就是在它们有机会被使用,传递或引用之前验证每个参数,然后在它们中的任何一个违反合同时抛出异常.我发现这是一个非常好的练习,因为它可以让你在犯规被提交的那一刻抓住犯罪者然后,我常常写一个非常简单的getter/indexer,例如:

private List<Item> m_items = ...;

public Item GetItemByIdx( int idx )
{
    if( (idx < 0) || (idx >= m_items.Count) )
    {
        throw new ArgumentOutOfRangeException( "idx", "Invalid index" );
    }

    return m_items[ idx ];
}
Run Code Online (Sandbox Code Playgroud)

在这种情况下,index参数直接与列表中的索引相关,而且我知道事实(例如文档)列表本身将完全相同并将抛出相同的异常.我应该删除此验证还是最好不要理会?

我想知道你们的想法,因为我现在正在重构一个大项目,我发现了很多像上面这样的案例.

提前致谢.

validation parameters

4
推荐指数
1
解决办法
412
查看次数

DSP - 使用DFT过滤频率

我正在尝试实现一个基于DFT的8波段均衡器,仅用于学习.为了证明我的DFT实现工作,我输入了一个音频信号,对其进行了分析,然后再次重新合成它,而没有对频谱进行任何修改.到现在为止还挺好.

我正在使用所谓的"计算DFT的标准方式",这是通过相关性.该方法计算长度为N/2 + 1个样本的实部和虚部.为了减弱我正在做的频率:

float atnFactor = 0.6;
Re[k] *= atnFactor;
Im[k] *= atnFactor;
Run Code Online (Sandbox Code Playgroud)

其中'k'是0到N/2范围内的指数,但我在再合成后得到的是一个轻微的失真信号,特别是在低频时.

输入信号采样率是44.1 khz,因为我只想要一个8波段均衡器,我一次只能给DFT 16采样,所以我有8个频率区可供使用.

有人能告诉我我做错了什么吗?我试图在互联网上找到关于这个主题的信息,但找不到任何信息.

提前致谢.

signal-processing fft dft

4
推荐指数
1
解决办法
3084
查看次数

为什么C#为浮点类型实现前/后递增/递减运算符?

在浮点值中添加/减去1值得专用的运算符有什么特别之处?

double a = -0.001234129;
a++; // ? 
Run Code Online (Sandbox Code Playgroud)

我从来没有觉得需要使用这样的结构; 它看起来很奇怪.但如果我不得不这样做,我会感到更舒服:

a += 1;
Run Code Online (Sandbox Code Playgroud)

也许是因为我强大的C++背景,但对我而言,它使变量看起来像数组索引器.

这有什么理由吗?

c# language-design operators

4
推荐指数
1
解决办法
1176
查看次数

是否有一种标准方法来命名一个从流中读取但不会使指针前进的函数?

我只能想到Peek()和ReadNoAdvance()atm,但我想知道是否有更好的或标准的选项.

谢谢.

naming-conventions

3
推荐指数
1
解决办法
131
查看次数

代码是否应该阻止逻辑上无效的呼叫,即使不会造成伤害?

这个问题一直困扰着我.

让我们设想一个代表资源的类,为了能够使用这个资源,首先需要在其上调用'Open'方法,否则将抛出InvalidOperationException.

我的代码是否还要检查是否有人试图打开已经打开的资源,或者关闭已经关闭的资源?

代码是否应该防止逻辑上无效的调用,即使不会造成任何伤害?

我认为以这种方式编程有助于在另一方编写更好的代码,但我觉得我可能会承担太多责任并影响可重用性.

你们有什么感想?

编辑:

我不认为这可以被称为防御性编程,因为它不会让任何可能的错误使用滑动,并且将抛出另一个InvalidOperationException.

error-handling exception

3
推荐指数
1
解决办法
211
查看次数

我真的需要MVVM吗?

不久前,我开始为WPF编写一个停靠库(类似于Avalon).当时我的目标是用MVVM方式进行学习.为了让事情运转起来,我决定首先设计视图和模型部件,并认为我稍后会在其间插入一些视图模型.现在我完成了所有的视图和模型:视图获取模型并直接与它交谈,而模型公开了一系列事件以盲目地通知他们的听众.此外,它的每个视觉方面都可以在XAML中进行重新设置/模板化.事情进展顺利.现在我被困在视图模型部分.

根据这种库的性质(内容更改并动态重新创建),还有很多代码仍然需要在视图的代码隐藏部分中编写,我并没有真正看到有什么好处.还为每个视图编写了一堆视图模型类.可能在几个地方使用一些绑定/命令会很方便,但我并不认为它弥补了完成纯MVVM设计所需的所有重构.

我确实理解MVVM设计的优点,我非常喜欢它,但在这种情况下,我无法看到视图模型如何为整个事物添加任何值.

任何想法,建议或更正将不胜感激.

提前致谢.

wpf mvvm

3
推荐指数
1
解决办法
230
查看次数