Solved

How to loop through number list to create sequence

Posted on 2008-06-13
4
1,454 Views
Last Modified: 2008-06-13
I have a listbox which contains a long list of numbers like this:

1123
1124
1125
1130
1131
1144
1145
1146
1155
1177
1179
1180
1181

I want to loop through this and return the sequences i.e. once the loop has completed the output would be:
1123 - 1125
1130 - 1131
1144 - 1146
1155
1177
1179 -1181

does this make sense?
0
Comment
Question by:sterankin
[X]
Welcome to Experts Exchange

Add your voice to the tech community where 5M+ people just like you are talking about what matters.

  • Help others & share knowledge
  • Earn cash & points
  • Learn & ask questions
  • 2
  • 2
4 Comments
 
LVL 6

Expert Comment

by:Bruce_1975
ID: 21777892
does this make sense? is a question, you have to answer.
What is your intention to do this?
What is the required output format (string? some kind of Range-Object?)

Regards,
Bruce
0
 

Author Comment

by:sterankin
ID: 21778000
Loop through one listbox which contains (this is a very short example):
1123
1124
1125
1130
1131
1144
1145
1146
1155
1177
1179
1180
1181

and display the following in another listbox:
1123 - 1125
1130 - 1131
1144 - 1146
1155
1177
1179 -1181

ie it should show the sequential unbroken ranges..

I tried creating a loop which looks at the next number in the list and seeing if it is equal to the previous number+1, its pretty close but not 100% right:

string seq=listBox2.Items[0].ToString();
for(int i =0; i<=listBox2.Items.Count;i++)
{
     if(i<listBox2.Items.Count-1)
 {

 if((Convert.ToInt32(listBox2.Items[i].ToString())) + 1 == (Convert.ToInt32(listBox2.Items[i+1].ToString())))
{
               seq  += " - " + listBox2.Items[i+1].ToString() ;
                listBox1.Items.Add(seq);
                seq="";

}
else
 {    

     listBox1.Items.Add(listBox2.Items[i].ToString());

}
0
 
LVL 6

Accepted Solution

by:
Bruce_1975 earned 125 total points
ID: 21778426
Try this function.

Regards,
Bruce
private string[] GetRanges(int[] RawData)
{
    List<string> reply = new List<string>();
    for (int i = 1; i < RawData.Length; i++)
    {
        int start = RawData[i - 1];
 
        while (RawData[i - 1] + 1== RawData[i])
        {
            if (++i == RawData.Length)
                break;
        }
 
        int stop = RawData[i - 1];
 
        if (start == stop)
            reply.Add(start.ToString());
        else
            reply.Add(string.Concat(start," - ", stop));
    }
 
    return reply.ToArray();
}

Open in new window

0
 

Author Comment

by:sterankin
ID: 21778806
Thanks Bruce!!
I see that is Generics?  I'm using VS 2003 which does not use Generics, but I tried it in 2005 and it worked ok.  I am unfamiliar with generics and it took me a while to work out how to use it correctly.

This is how I used it on a button click:

// create an int array to add the number to from the listbox
int[] arr =  new int [listBox2.Items.Count];
//add the numbers to the list box
            for(int i=0;i<listBox2.Items.Count-1;i++)
            {
                arr[i]=Convert.ToInt32(listBox2.Items[i]);
            }
//create a string array to hold the returned items
            string[] str = new string[listBox2.Items.Count];
//call the method
            str= GetRanges(arr);
//loop thourgh the string array and add to the list box
            for (int x = 0; x < str.Length; x++)
            {
                listBox1.Items.Add (str[x]);
            }

Thanks for your help, always good to learn something new :)
0

Featured Post

Enroll in June's Course of the Month

June's Course of the Month is now available! Every 10 seconds, a consumer gets hit with ransomware. Refresh your knowledge of ransomware best practices by enrolling in this month's complimentary course for Premium Members, Team Accounts, and Qualified Experts.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Entity Framework is a powerful tool to help you interact with the DataBase but still doesn't help much when we have a Stored Procedure that returns more than one resultset. The solution takes some of out-of-the-box thinking; read on!
Performance in games development is paramount: every microsecond counts to be able to do everything in less than 33ms (aiming at 16ms). C# foreach statement is one of the worst performance killers, and here I explain why.
If you're a developer or IT admin, you’re probably tasked with managing multiple websites, servers, applications, and levels of security on a daily basis. While this can be extremely time consuming, it can also be frustrating when systems aren't wor…
Monitoring a network: why having a policy is the best policy? Michael Kulchisky, MCSE, MCSA, MCP, VTSP, VSP, CCSP outlines the enormous benefits of having a policy-based approach when monitoring medium and large networks. Software utilized in this v…

729 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question