how do i map two numbers in C++ ?
i mean :
gcd[23,32]=1
gcd[100,100]=100
how do i do this ???
note: i cannot use a two dimensional array since i need to store values upto 10000 & i cannot create such a huge array(gcd[10000][10000])
i.e., gcd[10000,10000]=10000;
any suggestions ??
Not sure, but woulddo the work.Code:std::map<std::pair<int, int> > gcd;
--
Mats
Compilers can produce warnings - make the compiler programmers happy: Use them!
Please don't PM me for help - and no, I don't do help over instant messengers.
oh..will have to read up about pair
thank u !
Another option would be to use math:
gcd[x * 10000 + y] - that will make a unique number in the 0..100000000 range, which can be used with map. It is possibly faster and easier than using a pair. But if the range grows much more than 10000, you'd struggle.
--
Mats
Compilers can produce warnings - make the compiler programmers happy: Use them!
Please don't PM me for help - and no, I don't do help over instant messengers.
gcd[x * 10000 + y]
if x=10000 & y=10000 then array size would become too large ?
isn't it ?
No, not a regular large array, I meant to still use map, like this:Originally Posted by jack_carver
--Code:std::map<int> gcd; gcd[300 *10000 + 432] = ...
Mats
Compilers can produce warnings - make the compiler programmers happy: Use them!
Please don't PM me for help - and no, I don't do help over instant messengers.
