如何二进制搜索2D数组但将行保持在同一位置？

Question

我有一个有7列的2D数组，我想通过第一列搜索它。第一列是一年，第二列是一个月，然后是每个列的数据。这是一个例子。

2012 January  1 12 14 6  7
2012 February 7 8  19 2  8
2012 March    5 45 14 85 70
2012 April    8 23 17 89 67

因此，从1980年到2015年有几年，每年有12个月。然后，我希望按年搜索2D数组，以便它们保持整齐。几乎像排序记录。我该怎么做呢？

由于

编辑：这是一个控制台应用程序

编辑：这是有问题的2D数组;

namespace WeatherDatabaseBeta
{
    class Program
    {
    //creates string arrays using the text files shown
    public static string[] years = File.ReadAllLines(@"../../bin/Debug/WS1/Year.txt");
    public static string[] months = File.ReadAllLines(@"../../bin/Debug/WS1/Month.txt");
    public static string[] afs = File.ReadAllLines(@"../../bin/Debug/WS1/WS1_AF.txt");
    public static string[] rains = File.ReadAllLines(@"../../bin/Debug/WS1/WS1_Rain.txt");
    public static string[] suns = File.ReadAllLines(@"../../bin/Debug/WS1/WS1_Sun.txt");
    public static string[] tmaxs = File.ReadAllLines(@"../../bin/Debug/WS1/WS1_TMax.txt");
    public static string[] tmins = File.ReadAllLines(@"../../bin/Debug/WS1/WS1_TMin.txt");

    static void Main(string[] args)
    {
        //changes console text to green
        Console.ForegroundColor = ConsoleColor.Green;
        //runs Forge_Array
        Forge_Array();

        Console.ReadKey();
    }

    public static void Forge_Array()
    {
        //sets the number of rows in the 2D array to the length of the years array
        int arrayRows = years.Length;

        //sets the number of columns to 7
        int arrayColumns = 7;

        //creates new 2D string array. the size uses the values prior to this
        string[,] weather1 = new string [arrayRows, arrayColumns];

        for(int i = 0; i < arrayRows; i++)
        {
            //fills the 2D array using the values from the previous arrays
            //each array is used as a column in the 2D array
            weather1[i, 0] = years[i];
            weather1[i, 1] = months[i];
            weather1[i, 2] = afs[i];
            weather1[i, 3] = rains[i];
            weather1[i, 4] = suns[i];
            weather1[i, 5] = tmaxs[i];
            weather1[i, 6] = tmins[i];
        }

        //creates strings for the titles of all of the columns in the array
        string ytxt = "Year";
        string mtxt = "Month";
        string atxt = "Air Frost";
        string rtxt = "Rain";
        string stxt = "Sun";
        string matxt = "Max Temp";
        string mitxt = "Min Temp";

        //gets the lenght of the 2D array
        int rowLength = weather1.GetLength(0);

        //writes out the titles for the columns for the array
        Console.WriteLine("===============================================================================");
        Console.WriteLine("| {0 , -4} || {1, -10} || {2, -9} || {3, -6} || {4, -6} || {5, -6} || {6, -6} |", ytxt, mtxt, atxt, rtxt, stxt, matxt, mitxt);
        Console.WriteLine("===============================================================================");

        //goes through the array and displays everything in the format shown below
        for (int i = 0; i < rowLength; i++)
        {
                Console.WriteLine("| {0, -4} || {1, -10} || {2, -9} || {3, -6} || {4, -6} || {5, -8} || {6, -8} |", weather1[i, 0], weather1[i, 1], weather1[i, 2], weather1[i, 3], weather1[i, 4], weather1[i, 5], weather1[i, 6]);
        }
        Console.WriteLine("===============================================================================");
        Console.ReadKey();
    }
}

Answer 1

如果它是关于实现二进制搜索的分配，那么这不是答案。

在示例中，您可以看到如何轻松过滤数据集。

但是如果你想让你的生活更容易使用这些数据集我建议面向对象的方法（我会做一些打印这些横幅但不再抱歉的时间）（例子编译所以你应该能够复制它运行和玩它）：

using System;
using System.Collections.Generic;
using System.Diagnostics.Contracts;
using System.IO;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace SOSorting
{
    internal class Program
    {
        public static string[] years = { "1990", "1990", "1990", "1991", "1991", "1991", "1991", "1992", "1992" };// File.ReadAllLines(@"../../bin/Debug/WS1/Year.txt");

        public static string[] months = { "January", "February", "March", "January", "February", "March", "April", "January", "February" };// File.ReadAllLines(@"../../bin/Debug/WS1/Month.txt");

        public static string[] afs = { "5", "6", "7", "4", "2", "3", "7", "8", "1" }; //File.ReadAllLines(@"../../bin/Debug/WS1/WS1_AF.txt");

        public static string[] rains = { "50", "30", "40", "40", "25", "60", "30", "21", "21" };// File.ReadAllLines(@"../../bin/Debug/WS1/WS1_Rain.txt");

        public static string[] suns = { "85", "80", "81", "82", "80", "89", "90", "92", "75" };//File.ReadAllLines(@"../../bin/Debug/WS1/WS1_Sun.txt");

        public static string[] tmaxs = { "70", "60", "65", "65", "24", "24", "20", "75", "70" };//File.ReadAllLines(@"../../bin/Debug/WS1/WS1_TMax.txt");

        public static string[] tmins = { "10", "9", "8", "9", "10", "12", "12", "13", "21" }; //File.ReadAllLines(@"../../bin/Debug/WS1/WS1_TMin.txt");

        private static void Main(string[] args)
        {
            //changes console text to green
            Console.ForegroundColor = ConsoleColor.Green;
            //runs Forge_Array
            Forge_Array();

            Console.ReadKey();
        }

        public static void Forge_Array()
        {
            //sets the number of rows in the 2D array to the length of the years array
            int arrayRows = years.Length;

            //sets the number of columns to 7
            int arrayColumns = 7;

            //creates new 2D string array. the size uses the values prior to this
            string[,] weather1 = new string[arrayRows, arrayColumns];

            //create list of weather objects
            List<Weather> weatherList = new List<Weather>();

            for (int i = 0; i < arrayRows; i++)
            {
                weatherList.Add(new Weather(years[i], months[i], afs[i], rains[i], suns[i], tmaxs[i], tmins[i]));
            }

            //creates strings for the titles of all of the columns in the array
            string ytxt = "Year";
            string mtxt = "Month";
            string atxt = "Air Frost";
            string rtxt = "Rain";
            string stxt = "Sun";
            string matxt = "Max Temp";
            string mitxt = "Min Temp";

            //gets the lenght of the 2D array
            int rowLength = weather1.GetLength(0);

            //writes out the titles for the columns for the array
            Console.WriteLine("===============================================================================");
            Console.WriteLine("| {0 , -4} || {1, -10} || {2, -9} || {3, -6} || {4, -6} || {5, -6} || {6, -6} |", ytxt, mtxt, atxt, rtxt, stxt, matxt, mitxt);
            Console.WriteLine("===============================================================================");
            Console.WriteLine("Filtered to specific year");
            foreach (var weather in weatherList.Where(x => x.Date.Year == 1991)) // of course you can parametrize it
            {
                Console.WriteLine(weather);
            }

            Console.WriteLine("===============================================================================");

            Console.WriteLine("===============================================================================");
            Console.WriteLine("| {0 , -4} || {1, -10} || {2, -9} || {3, -6} || {4, -6} || {5, -6} || {6, -6} |", ytxt, mtxt, atxt, rtxt, stxt, matxt, mitxt);
            Console.WriteLine("===============================================================================");
            Console.WriteLine("Not filtered");
            foreach (var weather in weatherList)
            {
                Console.WriteLine(weather);
            }

            Console.WriteLine("===============================================================================");

            Console.WriteLine("===============================================================================");

            Console.WriteLine("===============================================================================");
            Console.WriteLine("| {0 , -4} || {1, -10} || {2, -9} || {3, -6} || {4, -6} || {5, -6} || {6, -6} |", ytxt, mtxt, atxt, rtxt, stxt, matxt, mitxt);
            Console.WriteLine("===============================================================================");
            Console.WriteLine("Filtered by suns and year");
            foreach (var weather in weatherList.Where(x => x.Suns > 89 && x.Date.Year == 1991))
            {
                Console.WriteLine(weather);
            }

            Console.WriteLine("===============================================================================");
            Console.ReadKey();
        }
    }

    public class Weather
    {
        private DateTime _date;
        private readonly string _year;
        private readonly string _month;
        private int _afs;
        private int _rains;
        private int _suns;
        private int _tmaxs;
        private int _tmins;

        public Weather(string year, string month, string afs, string rains, string suns, string tmaxs, string tmins)
        {
            if (tmins == null)
                throw new ArgumentNullException("tmins");
            if (tmaxs == null)
                throw new ArgumentNullException("tmaxs");
            if (suns == null)
                throw new ArgumentNullException("suns");
            if (rains == null)
                throw new ArgumentNullException("rains");
            if (afs == null)
                throw new ArgumentNullException("afs");
            if (month == null)
                throw new ArgumentNullException("month");
            if (year == null)
                throw new ArgumentNullException("year");

            //Have to use dictionary for quick translation
            int monthNumber = _months[month];

            //Date time will indicate first day of month but we care only about month and year anyway
            _date = new DateTime(int.Parse(year), monthNumber, 1);
            _year = year;
            _month = month;
            _afs = int.Parse(afs);
            _rains = int.Parse(rains);
            _suns = int.Parse(suns);
            _tmaxs = int.Parse(tmaxs);
            _tmins = int.Parse(tmins);
        }

        public DateTime Date { get { return _date; } }
        public int Afs { get { return _afs; } }
        public int Rains { get { return _rains; } }
        public int Suns { get { return _suns; } }
        public int Tmaxs { get { return _tmaxs; } }
        public int Tmins { get { return _tmins; } }

        private Dictionary<string, int> _months = new Dictionary<string, int>()
                {
                                { "January", 1},
                                { "February", 2},
                                { "March", 3},
                                { "April", 4},
                                { "May", 5},
                                { "June", 6},
                                { "July", 7},
                                { "August",8},
                                { "September", 9},
                                { "October", 10},
                                { "November", 11},
                                { "December", 12}
                };

        public override string ToString()
        {
            return String.Format("| {0, -4} || {1, -10} || {2, -9} || {3, -6} || {4, -6} || {5, -8} || {6, -8} |", _year, _month, _afs, _rains, _suns, _tmaxs, _tmins);
        }
    }
}