C and C++ Timesaving Tips

Please support our C++ advertiser: Intel Parallel Studio Home
Closed Thread

Join Date: Sep 2004
Posts: 7,566
Reputation: Narue has a reputation beyond repute Narue has a reputation beyond repute Narue has a reputation beyond repute Narue has a reputation beyond repute Narue has a reputation beyond repute Narue has a reputation beyond repute Narue has a reputation beyond repute Narue has a reputation beyond repute Narue has a reputation beyond repute Narue has a reputation beyond repute Narue has a reputation beyond repute 
Solved Threads: 705
Team Colleague
Narue's Avatar
Narue Narue is offline Offline
Code Goddess

C and C++ Timesaving Tips

 
2
  #1
Mar 10th, 2005
Post your tips for making life easier in C and C++. I'll start:


Standard vector object initialization

The biggest problem with the standard vector class is that one can't use an array initializer. This forces us to do something like this:
  1. #include <iostream>
  2. #include <vector>
  3.  
  4. using namespace std;
  5.  
  6. int main()
  7. {
  8. vector<int> v;
  9.  
  10. v.push_back(1);
  11. v.push_back(2);
  12. v.push_back(3);
  13. v.push_back(4);
  14. v.push_back(5);
  15.  
  16. // Use the vector
  17. }
Anyone who's had the rule of redundancy pounded into their head knows that the previous code could be wrapped in a loop:
  1. #include <iostream>
  2. #include <vector>
  3.  
  4. using namespace std;
  5.  
  6. int main()
  7. {
  8. vector<int> v;
  9.  
  10. for (int i = 1; i < 6; i++)
  11. v.push_back(i);
  12.  
  13. // Use the vector
  14. }
However, it's not terribly elegant, especially for a vector of complex types. So, Narue's first timesaving tip for C++ is to use a temporary array so that you can make use of an initializer. Because the vector class defines a constructor that takes a range of iterators, you can use the array to initialize your vector:
  1. #include <iostream>
  2. #include <vector>
  3.  
  4. using namespace std;
  5.  
  6. int main()
  7. {
  8. int a[] = {1,2,3,4,5};
  9. vector<int> v(a, a + 5);
  10.  
  11. // Use the vector
  12. }
I'm here to prove you wrong.
Quick reply to this message  
Join Date: Apr 2004
Posts: 4,334
Reputation: Dave Sinkula has a brilliant future Dave Sinkula has a brilliant future Dave Sinkula has a brilliant future Dave Sinkula has a brilliant future Dave Sinkula has a brilliant future Dave Sinkula has a brilliant future Dave Sinkula has a brilliant future Dave Sinkula has a brilliant future Dave Sinkula has a brilliant future Dave Sinkula has a brilliant future Dave Sinkula has a brilliant future 
Solved Threads: 234
Team Colleague
Dave Sinkula's Avatar
Dave Sinkula Dave Sinkula is offline Offline
long time no c

Re: C and C++ Timesaving Tips

 
0
  #2
Mar 10th, 2005
One of my favorite discoveries in C++ regards displaying such a list.

Initially one might do this.
#include <iostream>
#include <vector>

using namespace std;

int main()
{
  int a[] = {1,2,3,4,5};
  vector<int> v(a, a + 5);

  for (int i = 0; i < 5; ++i)
  {
     cout << v[i] << endl;
  }
}
Or perhaps even this.
#include <iostream>
#include <vector>
#include <iterator>

using namespace std;

int main()
{
  int a[] = {1,2,3,4,5};
  vector<int> v(a, a + 5);

  vector<int>::const_iterator it, end = v.end();
  for (it = v.begin(); it != end; ++it)
  {
     cout << *it << endl;
  }
}
But I happend upon the following that can make things even easier.
#include <iostream>
#include <vector>
#include <iterator>
#include <algorithm>

using namespace std;

int main()
{
  int a[] = {1,2,3,4,5};
  vector<int> v(a, a + 5);

  copy(v.begin(), v.end(), ostream_iterator<int>(cout, "\n"));
}
The output for all of these is merely this.
1
2
3
4
5
Last edited by Dave Sinkula; Oct 14th, 2005 at 1:23 pm. Reason: Fixed iterator loop condition -- thanks Micko.
"One of the methods used by statists to destroy capitalism consists in establishing controls that tie a given industry hand and foot, making it unable to solve its problems, then declaring that freedom has failed and stronger controls are necessary." --Ayn Rand
Quick reply to this message  
Join Date: Oct 2004
Posts: 3,941
Reputation: vegaseat is just really nice vegaseat is just really nice vegaseat is just really nice vegaseat is just really nice vegaseat is just really nice 
Solved Threads: 911
Moderator
vegaseat's Avatar
vegaseat vegaseat is offline Offline
DaniWeb's Hypocrite

Re: C and C++ Timesaving Tips

 
0
  #3
Mar 11th, 2005
From the code snippet on the very same subject is another way to initialize a vector ...
[php]
// another way to load a vector ...
vector<char> cV(50, '-');
cout << "this vector has 50 char - :\n";
for(k = 0; k < cV.size(); k++)
{
cout << cV[k];
}
cout << endl;
[/php]
May 'the Google' be with you!
Quick reply to this message  
Join Date: Oct 2004
Posts: 3,941
Reputation: vegaseat is just really nice vegaseat is just really nice vegaseat is just really nice vegaseat is just really nice vegaseat is just really nice 
Solved Threads: 911
Moderator
vegaseat's Avatar
vegaseat vegaseat is offline Offline
DaniWeb's Hypocrite

Re: C and C++ Timesaving Tips

 
0
  #4
Mar 11th, 2005
How to remove duplicate elements from a vector ...
[php]
// load a vector with an integer array and remove duplicates
...
int b[] = {0, 1, 2, 3, 4, 3, 4, 5, 6, 4};
// load using (array, array + NumberOfElements)
vector<int> iV4(b, b + sizeof(b)/sizeof(int));

// remove the duplicates with sort(), erase() and unique()
cout << "removed the duplicate elements:\n";
sort( iV4.begin(), iV4.end() );
iV4.erase( unique( iV4.begin(), iV4.end() ), iV4.end() );
// show the result
for(k = 0; k < iV4.size(); k++)
{
cout << setw(8) << iV4[k];
}
cout << endl;
...
[/php]
May 'the Google' be with you!
Quick reply to this message  
Join Date: Sep 2004
Posts: 7,566
Reputation: Narue has a reputation beyond repute Narue has a reputation beyond repute Narue has a reputation beyond repute Narue has a reputation beyond repute Narue has a reputation beyond repute Narue has a reputation beyond repute Narue has a reputation beyond repute Narue has a reputation beyond repute Narue has a reputation beyond repute Narue has a reputation beyond repute Narue has a reputation beyond repute 
Solved Threads: 705
Team Colleague
Narue's Avatar
Narue Narue is offline Offline
Code Goddess

Re: C and C++ Timesaving Tips

 
0
  #5
Mar 13th, 2005
Removing a newline in C

The fgets function in C is annoying in that it copies a newline character to the buffer:
  1. #include <stdio.h>
  2.  
  3. int main ( void )
  4. {
  5. char buffer[BUFSIZ];
  6.  
  7. printf ( "Enter a string: " );
  8. if ( fgets ( buffer, sizeof buffer, stdin ) != NULL )
  9. printf ( "|%s|\n", buffer );
  10.  
  11. return 0;
  12. }
When you run this program and type "test", this is the output:
  1. |test
  2. |
This is a good feature for dealing with long lines and such, but for the most part it serves only to frustrate beginners. Experienced programmers have learned to remove the newline with tricks such as:
  1. #include <stdio.h>
  2. #include <string.h>
  3.  
  4. int main ( void )
  5. {
  6. char buffer[BUFSIZ];
  7.  
  8. printf ( "Enter a string: " );
  9. if ( fgets ( buffer, sizeof buffer, stdin ) != NULL ) {
  10. size_t len = strlen ( buffer );
  11.  
  12. if ( buffer[len - 1] == '\n' )
  13. buffer[len - 1] = '\0';
  14.  
  15. printf ( "|%s|\n", buffer );
  16. }
  17.  
  18. return 0;
  19. }
Or more commonly:
  1. #include <stdio.h>
  2. #include <string.h>
  3.  
  4. int main ( void )
  5. {
  6. char buffer[BUFSIZ];
  7.  
  8. printf ( "Enter a string: " );
  9. if ( fgets ( buffer, sizeof buffer, stdin ) != NULL ) {
  10. char *newline = strchr ( buffer, '\n' );
  11.  
  12. if ( newline != NULL )
  13. *newline = '\0';
  14.  
  15. printf ( "|%s|\n", buffer );
  16. }
  17.  
  18. return 0;
  19. }
The annoying part of this issue is that one often is required to declare a variable, test for a newline character explicitly, and replace it explicitly. A quick timesaver when writing code is the strcspn function:
  1. #include <stdio.h>
  2. #include <string.h>
  3.  
  4. int main ( void )
  5. {
  6. char buffer[BUFSIZ];
  7.  
  8. printf ( "Enter a string: " );
  9. if ( fgets ( buffer, sizeof buffer, stdin ) != NULL ) {
  10. buffer[strcspn ( buffer, "\n" )] = '\0';
  11. printf ( "|%s|\n", buffer );
  12. }
  13.  
  14. return 0;
  15. }
The downside to this timesaver is that it doesn't save time during execution. The strcspn trick will usually be slower than most other methods of removing a newline. However, because the performance hit of input far outweighs any difference in speed for removing the newline character.
I'm here to prove you wrong.
Quick reply to this message  
Join Date: Mar 2005
Posts: 13
Reputation: wbk is an unknown quantity at this point 
Solved Threads: 0
wbk wbk is offline Offline
Newbie Poster

Re: C and C++ Timesaving Tips

 
0
  #6
Mar 16th, 2005
Originally Posted by Narue
Removing a newline in C

The fgets function in C is annoying in that it copies a newline character to the buffer:
instead of performing that little dance every time, i'd just write a new function and get it over with.

  1. char *fget(char *s, int size, FILE * stream)
  2. {
  3. char *ptr;
  4. int c;
  5.  
  6. for (ptr = s; size > 1; --size) {
  7. c = getc(stream);
  8. if (c == EOF || c == '\n')
  9. break;
  10. *ptr++ = c;
  11. }
  12.  
  13. if (ptr == s) {
  14. ptr = NULL;
  15. } else {
  16. *ptr = 0;
  17. }
  18.  
  19. return ptr;
  20. }
Quick reply to this message  
Join Date: Sep 2004
Posts: 7,566
Reputation: Narue has a reputation beyond repute Narue has a reputation beyond repute Narue has a reputation beyond repute Narue has a reputation beyond repute Narue has a reputation beyond repute Narue has a reputation beyond repute Narue has a reputation beyond repute Narue has a reputation beyond repute Narue has a reputation beyond repute Narue has a reputation beyond repute Narue has a reputation beyond repute 
Solved Threads: 705
Team Colleague
Narue's Avatar
Narue Narue is offline Offline
Code Goddess

Re: C and C++ Timesaving Tips

 
0
  #7
Mar 16th, 2005
>i'd just write a new function and get it over with
That's one way to go about it, but since fgets is already there and is presumably written with performance in mind, it's smarter to make use of it:
  1. char *reads ( char *s, size_t limit, FILE *stream )
  2. {
  3. if ( fgets ( s, limit, stream ) == NULL ) {
  4. return NULL;
  5. } else {
  6. char *newline = strchr ( s, '\n' );
  7.  
  8. if ( newline != NULL )
  9. *newline = '\0';
  10.  
  11. return s;
  12. }
  13. }
It's also easier to verify correctness when you use the standard library instead of trying to rewrite it.
I'm here to prove you wrong.
Quick reply to this message  
Join Date: Mar 2005
Posts: 13
Reputation: wbk is an unknown quantity at this point 
Solved Threads: 0
wbk wbk is offline Offline
Newbie Poster

Re: C and C++ Timesaving Tips

 
0
  #8
Mar 16th, 2005
Originally Posted by Narue
>i'd just write a new function and get it over with
That's one way to go about it, but since fgets is already there and is presumably written with performance in mind,
Presumably. But, having implemented the C89 stdlib in it's entirety I can assure you that the last thing it's designers had in mind when devising the stdio library was performance. If you require fast I/O, you'd do well to look elsewhere.

it's smarter to make use of it:
...
It's also easier to verify correctness when you use the standard library instead of trying to rewrite it.
It's easier to verify correctness when your functions have a single exit point (hint)
speaking of weird code, my function should return s and not ptr.
Quick reply to this message  
Join Date: Sep 2004
Posts: 7,566
Reputation: Narue has a reputation beyond repute Narue has a reputation beyond repute Narue has a reputation beyond repute Narue has a reputation beyond repute Narue has a reputation beyond repute Narue has a reputation beyond repute Narue has a reputation beyond repute Narue has a reputation beyond repute Narue has a reputation beyond repute Narue has a reputation beyond repute Narue has a reputation beyond repute 
Solved Threads: 705
Team Colleague
Narue's Avatar
Narue Narue is offline Offline
Code Goddess

Re: C and C++ Timesaving Tips

 
0
  #9
Mar 16th, 2005
>It's easier to verify correctness when your functions have a single exit point (hint)
That's debatable. Often it's harder in my experience because you have to bend over backward with unnecessary constructs to ensure a single exit point. For trivial functions such as the ones we posted, it's hardly brain surgery to verify correctness. For non-trivial functions, it's difficult to maintain simplicty and still adhere to structured programming "good practice". I prefer to err on the side of simplicity and transparency.

>had in mind when devising the stdio library was performance.
Performance was a primary concern for the design of C and its libraries. As another programmer who's implemented the C89 library in its entirety, I'm not entirely sure what you're referring to. Let me know in PM so we don't end up going too far off topic.

>speaking of weird code, my function should return s and not ptr
Oh good, I thought maybe my mentioning correctness was too subtle of a hint.
I'm here to prove you wrong.
Quick reply to this message  
Join Date: Dec 2004
Posts: 445
Reputation: 1o0oBhP is an unknown quantity at this point 
Solved Threads: 6
1o0oBhP's Avatar
1o0oBhP 1o0oBhP is offline Offline
Posting Pro in Training

Re: C and C++ Timesaving Tips

 
0
  #10
Mar 20th, 2005
Seeing as this thread is about timesaving what about inheritance? Its a good time saver especially for the masses intent on game creation.

Say you make a class such as

  1. class CBASE_ENTITY
  2. {
  3. // code here. this class would provide functions for 'things' that exist in the game
  4. };

if you wanted to specialise and create objects such as moving platforms / players / weapon models ect you can simply

  1. class CBASE_PLAYER : pubic CBASE_ENTITY {
  2. // player specific code.
  3. };

Without re-coding the entire class. Quite a few people forget inheritance and end up making some really messy classes! Dont forget that pointers are interchangable between derived and base classes which is VERY VERY useful....

An example of this timesaving would be to create a model cass, inherit a weapon class off it, and inherit weapons off the weapon base class. Then also pointers can be moved around the weapons derived classes.... im sure you can work out where this is going! If you look at the Half-Life source they make extensive use of inheritance to make a class oreentated (spelling) source which works very well....
http://sales.carina-e.com

no www
no nonsense

coming soon to a pc near you! :cool:
Quick reply to this message  
Closed Thread

This thread is more than three months old.
Perhaps start a new thread instead?
Message:



Similar Threads
Other Threads in the C++ Forum
Thread Tools Search this Thread



About Us | Contact Us | Advertise | DaniWeb | Acceptable Use Policy | RSS Feed

©2003 - 2009 DaniWeb® LLC