Turn a 2D array into a 1D array which has the sum of the values in the 2D array as its elements

Asked Nov 11 '19 at 18:44

Active Nov 11 '19 at 18:46

Viewed 158 times

The question is confusing and possibly not worded correctly. Let me clarify. If we have a 2-dimensional array vector<vector<int>> A = {{i, j, k}, {x, y, z}}. What is the fastest way to find a 1-dimensional array C such that that vector<int> C = {i + x, j + y, k + z}?

Additionally, in the problem I'm working on, I will have to carry numbers ie if we have a sum of 25, 2 will have to be carried into the next sum and 5 will remain as the current sum.

I've tried to use a for loop. However, it's very tedious and quite slow for large arrays.

Hopefully, there are some helpful functions out there?

edited Nov 11 '19 at 18:46

asked Nov 11 '19 at 18:44

Scene

Thanks for pointing that out. Edited. – Scene Nov 11 '19 at 18:47
So just add the elements of each array and place them into a new 1 dim array? – Michael Dorgan Nov 11 '19 at 18:47
Yea... I may have overcomplicated things – Scene Nov 11 '19 at 18:48
Is each number actually just a single digit as you mention carry... Or do you mean carry when overflows? – Michael Dorgan Nov 11 '19 at 18:48
Single-digit. Just think of long-addition. That's exactly what I'm doing. – Scene Nov 11 '19 at 18:51
Ah - that's a little different. By any chance are the digits actually characters in the range of '0' through '9'? Or literally just 0-9 stored in a very large integer space? – Michael Dorgan Nov 11 '19 at 18:53
1

Dupe of: https://stackoverflow.com/questions/19262193/adding-two-strings-mathematically Just replace `string` with `vector`. They're basically the same thing – NathanOliver Nov 11 '19 at 18:53
Might be a perfect dupe - was just trying to narrow it down first :) – Michael Dorgan Nov 11 '19 at 18:54
Huh! It really is perfect! Thanks for finding this anyways – Scene Nov 11 '19 at 18:55

Turn a 2D array into a 1D array which has the sum of the values in the 2D array as its elements

0 Answers0