Not sure what you mean.
On 6 Mar 2012, at 06:19, Neal Zane <[email protected]> wrote: > It's probably that URAL problem. > > On Mar 5, 2012 10:17 PM, "Luke Pebody" <[email protected]> wrote: > Probably the memory you save will be less noticeable than the time you spend > implementing and debugging your 3-byte int implementation. (The First Thing > To Optimize Is Developer Time) Furthermore, these ints will presumably not be > as tightly optimised by the compiler, so it will probably not be time > efficient. > > If you are interested in maintaining a sorted array of ints in the range 0 to > 1,000,000 then I would think the best data structure may be an array of > 1,000,001 ints representing how many times each number appears. > > > On 5 Mar 2012, at 23:14, Βαγγέλης Μαμαλάκης<[email protected]> wrote: > >> Well I a writing a program for a competition and I am initializing some >> arrays whose values will be less than 1million so I am trying to save >> memory. I am also curious. >> Would it be possible to give me some example code or psedocode. >> Thanks for your interest. >> >> On Mar 6, 2012 12:44 AM, "Damian Walczak" <[email protected]> wrote: >> Hi >> >> On Mon, Mar 5, 2012 at 8:27 PM, Sidhartha Mani <[email protected]> wrote: >> You could >> use 3 char vars to hold your values, but i believe, the size of char >> differs on different architectures. >> >> AFAIR size of char is always 1 byte in C/C++ and it doesn't matter what >> architecture you are using. >> >> the implementation of this though. I think std::sort() only works and >> is meant for abstract data structures like vectors and such, not on >> elementary ones like int. >> >> You can use std::sort for sorting arrays, example is even on wikipedia [1] >> If you write your own class, it's enough to write proper comparison function >> and use second version of std::sort [2] >> >> >> If I may ask - why do you need 3-byte 'int' ? >> >> Best, >> D. >> >> [1] http://en.wikipedia.org/wiki/Sort_(C%2B%2B) >> [2] http://www.cplusplus.com/reference/algorithm/sort/ >> >> >> >> Sidhartha >> >> >> >> On 06-Mar-2012, at 12:42 AM, bugos <[email protected]> wrote: >> >> > Hello, >> > is there a way to define my own data type, which will be idetical to >> > an int, but just 3 bytes size? i must be able to use it as an int and >> > even use std::sort() with it. >> > >> > -- >> > You received this message because you are subscribed to the Google Groups >> > "Google Code Jam" group. >> > To post to this group, send email to [email protected]. >> > To unsubscribe from this group, send email to >> > [email protected]. >> > For more options, visit this group at >> > http://groups.google.com/group/google-code?hl=en. >> > >> >> -- >> You received this message because you are subscribed to the Google Groups >> "Google Code Jam" group. >> To post to this group, send email to [email protected]. >> To unsubscribe from this group, send email to >> [email protected]. >> For more options, visit this group at >> http://groups.google.com/group/google-code?hl=en. >> >> >> -- >> You received this message because you are subscribed to the Google Groups >> "Google Code Jam" group. >> To post to this group, send email to [email protected]. >> To unsubscribe from this group, send email to >> [email protected]. >> For more options, visit this group at >> http://groups.google.com/group/google-code?hl=en. >> -- >> You received this message because you are subscribed to the Google Groups >> "Google Code Jam" group. >> To post to this group, send email to [email protected]. >> To unsubscribe from this group, send email to >> [email protected]. >> For more options, visit this group at >> http://groups.google.com/group/google-code?hl=en. > > -- > You received this message because you are subscribed to the Google Groups > "Google Code Jam" group. > To post to this group, send email to [email protected]. > To unsubscribe from this group, send email to > [email protected]. > For more options, visit this group at > http://groups.google.com/group/google-code?hl=en. > -- > You received this message because you are subscribed to the Google Groups > "Google Code Jam" group. > To post to this group, send email to [email protected]. > To unsubscribe from this group, send email to > [email protected]. > For more options, visit this group at > http://groups.google.com/group/google-code?hl=en. -- You received this message because you are subscribed to the Google Groups "Google Code Jam" group. To post to this group, send email to [email protected]. To unsubscribe from this group, send email to [email protected]. For more options, visit this group at http://groups.google.com/group/google-code?hl=en.
