【问题标题】:C# Array.FindIndex index of current objectC# Array.FindIndex 当前对象的索引
【发布时间】:2014-04-05 17:55:38
【问题描述】:

我正在做我的学校作业,这只是一个基本的编程练习,而现在我被困住了。我试图尽可能简单优雅地解决所有问题,而我的同学只是使用了一堆 for 循环,我认为这很恶心。我也可以这样做,这对我来说不是挑战,但我认为我应该这样做有助于我进一步提高。

所以任务是我们有一个 txt 文件,其中包含一些有关广播节目的数据。第一行告诉播放的所有歌曲的数量,之后的每一行由四个项目组成,广播频道的数量,歌曲的长度(分钟和秒)和歌曲的名称。我们必须能够阅读它,并根据它回答一些问题。我陷入了以下困境:

“准确说出从开始到结束过去了多少时间 广播频道 #1 的第一首也是最后一首 Eric Clapton 歌曲。”

文件如下所示:

677 
1 5 3 Deep Purple:Bad Attitude
2 3 36 Eric Clapton:Terraplane Blues
3 2 46 Eric Clapton:Crazy Country Hop
3 3 25 Omega:Ablakok
2 4 23 Eric Clapton:Catch Me If You Can
1 3 27 Eric Clapton:Willie And The Hand Jive
3 4 33 Omega:A szamuzott
2 6 20 Eric Clapton:Old love
...

我用这段代码读过它:

const int N_COL = 4;
const int N_ROW = 1000;

string[][] RDATA = new string[N_COL][];

for (int i = 0; i < N_COL; i++)
    RDATA[i] = new string[N_ROW];

using (StreamReader sr = new StreamReader("musor.txt"))
{
    int n_lines = Convert.ToInt32(sr.ReadLine());

    for (int i = 0; i < n_lines; i++)
    {
        int idx = 0;
        foreach (string s in (sr.ReadLine().Split(new char[] {' '}, 4)))
            RDATA[idx++][i] = s;
    }
}

这就是我试图回答这个问题的方式:

int[] first = new int[] { Array.FindIndex(RDATA[3], x => x.Contains("Eric Clapton")), 0 };
int[] last = new int[] { Array.FindLastIndex(RDATA[3], RDATA[3].Count(x => x != null) - 1, x => x.Contains("Eric Clapton")), 0 }; 

for (int i = 0; i < first[0]; i++)
    if (RDATA[0][i] == RDATA[0][first[0]])
        first[1] += Convert.ToInt32(RDATA[1][i]) * 60 + Convert.ToInt32(RDATA[2][i]);

for (int i = 0; i <= last[0]; i++)
    if (RDATA[0][i] == RDATA[0][last[0]])
        last[1] += Convert.ToInt32(RDATA[1][i]) * 60 + Convert.ToInt32(RDATA[2][i]);

Console.WriteLine("\nDifference: {0}", TimeSpan.FromSeconds(last[1] - first[1]));

嗯,它工作得很好,但问题是,它不是上述问题的答案,它只回答了整个部分过去了多少时间,在所有三个频道上。我怎样才能实现它来只搜索频道#1 上的那些?是否可以在 FindIndex 方法本身中获取 x (对象)的当前索引?我应该改用 LINQ 吗?

请帮帮我,我发现这些单行方法很干净,现在我面临一个我无法解决的问题。我也不知道。

【问题讨论】:

  • 我的第一个建议是重构您当前必须使用的类,每个数据项都有一个属性。 string [][] 让人很难理解。

标签: c# arrays linq indexing find


【解决方案1】:

感谢您为使其变得更好而不仅仅是编写几个循环所做的努力。但是,仍有改进的余地。

如果您将歌曲存储在适当的类中,您的逻辑会变得更清晰

public class Song
{
    public int Channel { get; set; }
    public TimeSpan Length { get; set; }
    public string Author { get; set; }
    public string Name { get; set; }
}

然后我会将歌曲存储在Song 的数组中,因为您事先知道确切的记录数。否则List&lt;Song&gt; 会更合适。

int n_lines = Convert.ToInt32(sr.ReadLine());
var songs = new Song[n_lines];
for (int i = 0; i < n_lines; i++) {
    string line = sr.ReadLine();
    string[] columns = line.Split(new char[] { ' ' }, 4);
    string[] subcolumns = columns[3].Split(':');
    int minutes = Convert.ToInt32(columns[1]);
    int seconds = Convert.ToInt32(columns[2]);
    songs[i] = new Song {
        Channel = Convert.ToInt32(columns[0]),
        Length = new TimeSpan(0, minutes, seconds),
        Author = subcolumns[0],
        Name = subcolumns[1]
    };
}

现在我们可以更轻松地制定查询:

int lastSongIndex = Array.FindLastIndex(songs, 
    s => s.Channel == 1 && s.Author == "Eric Clapton");
int totalSeconds = songs
    .SkipWhile(s => s.Channel != 1 || s.Author != "Eric Clapton")
    .Select((s, i) => new { Song = s, Index = i })
    .TakeWhile(x => x.Index <= lastSongIndex)
    .Sum(x => (int)x.Song.Length.TotalSeconds);

LINQ 具有Select 的重载,它提供项目的索引作为第二个参数。由此我们必须构造一个匿名类型,其中包含一首歌曲和索引。然后我们可以停止总结,直到我们到达最后一首歌的索引。但是,我们仍然需要Array.FindLastIndex 才能找到它。


LINQ 并没有让生活变得更轻松,因为我们需要考虑以特定歌曲开头和结尾的歌曲。这需要 LINQ 的一些技巧,因为 LINQ 以严格的顺序逐个处理项目。因此,在这种情况下,一个好的旧 for 循环将非常合适。

【讨论】:

  • 谢谢!一开始我在考虑让它以客观为导向,但是我们班还没有达到那个水平(今年开始C#),我不想在任何方面太突出,所以我想我会的使用基本的线性概念。但是在看了你的代码之后,老实说,如果我刚刚开始为它建立一个类,它会让我的工作变得容易得多。所以,我会尝试从头开始重做。我可以将自己的尝试视为学习的一部分,这让我平静下来。所以,现在我将不得不在 OOP 方面对自己进行更多的教育。非常感谢! :)
  • 哦,我刚刚注意到了编辑。对我帮助很大,我很感激!
  • 是的,Convert.ToInt32(RDATA[1][i]) * 60 + Convert.ToInt32(RDATA[2][i]); 的东西看起来很丑,很难理解。您需要知道哪个列存储在哪个索引处,并且您必须在应用计算总时间的逻辑的同时执行转换。
【解决方案2】:
    public Form1()
    {
        InitializeComponent();

        List<RadioProgrammeDetails> Programmes = new List<RadioProgrammeDetails>();
        using (StreamReader sr = new StreamReader("musor.txt"))
        {
            int n_lines = Convert.ToInt32(sr.ReadLine());

            for (int i = 0; i < n_lines; i++)
            {
                string [] data = sr.ReadLine().Split(new char[] { ' ' }, 4);
                int channel = 0;
                int minutes = 0;
                int seconds = 0;
                string artist = "";
                string song = "";

                int.TryParse(data[0], out channel);
                int.TryParse(data[1], out minutes);
                int.TryParse(data[2], out seconds);
                string[] artistSong = data[3].Split(new char[] { ':' });
                artist = artistSong[0];
                song = artistSong[1];

                Programmes.Add(new RadioProgrammeDetails() { Artist = artist, SongName = song, Channel = channel, Length = new TimeSpan(0, minutes, seconds) });
            }

            var radioOne = Programmes.Where(x => x.Channel == 1);
            double elapsedSeconds = radioOne.SkipWhile(x => x.Artist != "Eric Clapton").Reverse().SkipWhile(x=>x.Artist!="Eric Clapton").Sum(x=>x.Length.TotalSeconds);
            Console.WriteLine(elapsedSeconds);
        }

    }

    public class RadioProgrammeDetails
    {
        public int Channel { get; set; }
        public TimeSpan Length { get; set; }
        public string Artist { get; set; }
        public string SongName { get; set; }
    }

【讨论】:

  • 谢谢!我发现它有趣且有用!
【解决方案3】:

这个简单易读的代码怎么样,是你想要的吗?将其存储在对象中可以更轻松地读取和查询数据。

internal class Program
{
    private static readonly Regex LineMatch = new Regex( @"(\d+) (\d+) (\d+) (.*)", RegexOptions.Compiled );

    private static void Main( string[] args )
    {
        var filePath = @"";
        var songPlays = File.ReadAllLines( filePath ).Select( GetSongPlay );

        var totalTime = songPlays.Where( x => x.RadioStation == 1 && x.SongName.Contains( "Eric Clapton" ) ).Aggregate( new TimeSpan( 0 ), ( timeSpan, songPlay ) => timeSpan.Add( songPlay.TimeSpan ) );
    }

    private static SongPlay GetSongPlay( string arg )
    {
        var match = LineMatch.Match( arg );
        return new SongPlay
        {
            RadioStation = Convert.ToInt32( match.Groups[ 1 ].Value ),
            SongName = match.Groups[ 4 ].Value,
            TimeSpan = new TimeSpan( 0, Convert.ToInt32( match.Groups[ 2 ].Value ), Convert.ToInt32( match.Groups[ 3 ].Value ) )
        };
    }
}

public class SongPlay
{
    public int RadioStation { get; set; }
    public TimeSpan TimeSpan { get; set; }
    public string SongName { get; set; }
}

【讨论】:

  • 谢谢!我发现它有趣且有用!
猜你喜欢
  • 1970-01-01
  • 2012-02-13
  • 1970-01-01
  • 2012-10-21
  • 2012-11-24
  • 2014-04-08
  • 1970-01-01
  • 2012-02-06
  • 2020-05-14
相关资源
最近更新 更多