C#Array.FindIndex当前对象的索引

时间:2014-04-05 17:55:38

标签: c# arrays linq indexing find

我正在做我的学校作业,这只是一个基本的编程练习,并且在我被卡住的那一刻。我试图尽可能简单和优雅地解决所有问题,而我的同学们只使用了一堆for循环,我认为这很恶心。我也可以这样做,这对我来说不是一个挑战,但我认为我应该按照它的方式帮助我改进更多。

因此,任务是我们有一个txt文件,其中包含一些有关广播节目的数据。第一行表示所有播放的歌曲的数量,之后的每一行包括四个项目,无线电频道的数量,歌曲的长度(分和秒)以及歌曲的名称。我们必须能够阅读它,并根据它回答一些问题。我坚持以下几点:

  

“确切地说明自开始和结束以来经过了多长时间   第一个和最后一个Eric Clapton歌曲在无线电频道#1。“

该文件如下所示:

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吗?

请帮助我,我发现这些一线方法很干净,现在我遇到了一个我无法解决的问题。我也不知道。

3 个答案:

答案 0 :(得分:2)

我感谢你努力让它变得更好,而不仅仅是写几个循环。但是,仍有改进的余地。

如果您将歌曲存储在适当的课程

中,您的逻辑会变得更清晰
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<Song>会更合适。

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循环是非常合适的。

答案 1 :(得分:1)

    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; }
    }

答案 2 :(得分:1)

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

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; }
}