Solved

Reverse Concat List

Posted on 2011-02-28
9
653 Views
Last Modified: 2013-12-17
Experts,

I have a list, and I need to reverse it and then concat it to itself. This might be really silly question.

Example : Original List  1 2 3 4
                 Altered List  1 2 3 4 4 3 2 1

Reverse() method returns a Void. I was planning on DList.Concat(DList.Reverse());

Whats the fasted way to achieve this?
0
Comment
Question by:San24
[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
  • 4
  • 3
  • 2
9 Comments
 
LVL 8

Expert Comment

by:dericstone
ID: 35000242
Just thinking about it without testing:
List<int> list1 = new List<int>();
List<int> list2 = new List<int>();

// fill list1

list1.CopyTo(list2);
list2.Reverse();

list1.AddRange(list2);

Open in new window

0
 

Author Comment

by:San24
ID: 35000559
Is there any other way to do it?
0
 
LVL 8

Expert Comment

by:dericstone
ID: 35000708
What is your ultimate goal? Are you looking for the fastest way to do this? If so, it would be useful to know what the underlying structure of the list is. Is it an Array, List<>, SortedList<>? What is it? I've never heard of a DList.
0
Forrester Webinar: xMatters Delivers 261% ROI

Guest speaker Dean Davison, Forrester Principal Consultant, explains how a Fortune 500 communication company using xMatters found these results: Achieved a 261% ROI, Experienced $753,280 in net present value benefits over 3 years and Reduced MTTR by 91% for tier 1 incidents.

 

Author Comment

by:San24
ID: 35000754
Eric,

Yes, the fastest way to do it. DList is just a simple double list. List<double>

Lets say, I have a list 0 1 2 3 4 - The altered list will look like 0 1 2 3 4 4 3 2 1. So, I have to create a new list, copy, give it a range and then concat it.
0
 
LVL 8

Accepted Solution

by:
dericstone earned 250 total points
ID: 35000885
You could also do it this way, which might be a little more efficient. But I can't think of anything else with a List<double>.
List<double> mylist;
int len = mylist.Count;
List<double> newlist = List<double>(2 * len);
for (int i = 0, j = 2 * len - 1; i < len; i++, j--)
{
  newlist[i] = newlist[j] = mylist[i];
}

Open in new window

0
 
LVL 8

Expert Comment

by:dericstone
ID: 35000947
Oops, I forgot one detail. The items of the list were not allocated. I've changed it a bit.
List<double> mylist;
int len = mylist.Count;
List<double> newlist = List<double>(2 * len);
newlist.AddRange(mylist);
newlist.AddRange(mylist);
for (int i = 0, j = 2 * len - 1; i < len; i++, j--)
{
  newlist[j] = mylist[i];
}

Open in new window

0
 
LVL 30

Assisted Solution

by:anarki_jimbel
anarki_jimbel earned 250 total points
ID: 35001164


Similar to the first but working one solution :)

Output:

1
2
3
4
4
3
2
1
private void button2_Click(object sender, EventArgs e)
        {
            List<int> lst1 = new List<int>(new int[] { 1, 2, 3, 4 });
            List<int> lst2 = new List<int>(lst1);
            lst2.Reverse();
            lst1.AddRange(lst2);
                        foreach (int i in lst1)
            {
                System.Diagnostics.Debug.WriteLine(i.ToString());
            }

        }

Open in new window

0
 
LVL 30

Expert Comment

by:anarki_jimbel
ID: 35001376
Also, my version with loops, might be more efficient than above my code...
private void button2_Click(object sender, EventArgs e)
        {
            List<int> lst1 = new List<int>(new int[] { 1, 2, 3, 4 });
            List<int> lst2 = new List<int>();// straight + reversed list
            for (int i = 0; i < lst1.Count * 2; i++)
            {
                int indexToAdd;
                if (i < lst1.Count)
                    indexToAdd = i;
                else
                    indexToAdd = lst1.Count*2 - 1 - i;

                lst2.Add(lst1[indexToAdd]);
            }

            // print out
            foreach (int i in lst2)
            {
                System.Diagnostics.Debug.WriteLine(i.ToString());
            }

        }

Open in new window

0
 

Author Comment

by:San24
ID: 35001884
Eric and Jimbel...Thanks a lot. This is what I`m doing


            List<double> TempX = new List<double>();
            TempX.AddRange(X);
            TempX.Reverse();
            TempX.RemoveRange(XCnt - 1, 1);
            X.AddRange(TempX);
0

Featured Post

PeopleSoft Has Never Been Easier

PeopleSoft Adoption Made Smooth & Simple!

On-The-Job Training Is made Intuitive & Easy With WalkMe's On-Screen Guidance Tool.  Claim Your Free WalkMe Account Now

Question has a verified solution.

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

Suggested Solutions

Title # Comments Views Activity
transition to visual .net from vb6 5 63
Selenium and Xpath 4 32
c#, case, if 4 19
PowerShell: ForEach-Object Export to CSV 4 46
Today I had a very interesting conundrum that had to get solved quickly. Needless to say, it wasn't resolved quickly because when we needed it we were very rushed, but as soon as the conference call was over and I took a step back I saw the correct …
This article shows how to deploy dynamic backgrounds to computers depending on the aspect ratio of display
The viewer will learn how to use NetBeans IDE 8.0 for Windows to connect to a MySQL database. Open Services Panel: Create a new connection using New Connection Wizard: Create a test database called eetutorial: Create a new test tabel called ee…
THe viewer will learn how to use NetBeans IDE 8.0 for Windows to perform CRUD operations on a MySql database.

733 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