Thread: which is more effecient?

It sounds like a vector would be faster since you can keep it sorted and use a binary search for finding things.

Lucky, the vector code could probably be made faster if this:

Code:

VSETTINGS vset;

for (int i = 0; i < items; ++i) {
    vset.name.push_back("ABCDEFG");
    vset.value.push_back("HIJKLMNOP");
}

Was changed to this:

Code:

VSETTINGS vset;

vset.name.reserve(items);  // Reserve space in one fell swoop
vset.value.reserve(items);  // Reserve space in one fell swoop

for (int i = 0; i < items; ++i)
{
    vset.name[i] = "ABCDEFG";
    vset.value[i] = "HIJKLMNOP";
}

This could change your timings, although I don't know by how much. Reserving that space initially would mean no reallocations of the vector memory. I haven't tested it but it seems like it should be faster. As has been said already, it all depends on how well you write your code.

Originally posted by hk_mp5kpdw
Lucky, the vector code could probably be made faster...
This could change your timings...

Thanks for pointing that out, however, that would negate the purpose of the application. As you said it could change the timings which is why it would throw it off. The purpose of the code was to compare the time it would take to insert x number of items and to delete them. The way I figure it, a given user won't normally know the number of items to be inserted into a vector/list.

Originally posted by grib
The only difference between a struct and a class is that a struct is born with no class and let's just anyone play with it's privates.

Hahahaha... Nice.

As molestingly as grib put it, it's true that the only difference between a struct and class (depending on the compiler) is the default member type.

"play with it's privates" hehehe

so structs can have functions? or did i completely misunderstand that? lol

Originally posted by golfinguy4
Yep, structs can have functions (in C++ at least). In C, it is a different story.

oh ok i gotcha, but no constructor/destructor right?

structs are classes with a default access of public, that is the only difference.

Originally posted by the Wookie
so structs can have functions? or did i completely misunderstand that? lol

Originally posted by me
the only difference between a struct and class (depending on the compiler) is the default member type.

Originally, structs were basically just groups of data combined with a common name. Eventually, compiler designers figured they were just so similar to classes that they are now handled identically, with the exception that the default member type of a struct is public and that of a class is private. Aside from that, everything you can do with a class you can also do with a struct.