tags:

views:

62

answers:

2
Q: 

efficient way of searching a character in a set of character C language

Hi,

I have a set of characters, minimum hundreds of characters. How could i get the position of a particular character in that list efficiently.

+2  A: 

If you set of characters is sorted, you can use bsearch().

If not, you're pretty much out of luck - you'll have to use a simple scan, like strchr().

caf  2010-05-24 04:15:10
A: 

convert the set into a ordered list and use binary search.

sza  2010-05-24 04:15:24
@SiegFried Ok. even then converting into a list will consume time. Will the time in converting to list will be effective w.r.t speed effectively.
iSight  2010-05-24 04:31:28
If there will be multiple search operations based on the set. So it is always no worse than the simple scan.
sza  2010-05-24 04:44:25
@SeigFried Thanx for the suggestion...
iSight  2010-05-24 05:34:50

related questions

any good tool for makefile generation?
How do you pass a function as a parameter in C?
Where should a veteran C programmer start in order to master Java ?
Any good book on best practice and guidelines in developing a SDK in C?
How do you determine the size of a file in C?
Decoding printf statements in C (Printf Primer)
Shift operator in C
How to avoid redefining VERSION, PACKAGE, etc.
Alpha blending sprites in Nintendo DS Homebrew
When should I use type abstraction in embedded systems
How to implement continuations?
What are the barriers to understanding pointers and what can be done to overcome them?
Anyone have experience creating a shared library in MATLAB?
String.indexOf function in C
Passing multidimensional arrays as function arguments in C
C/C++ library for reading MIDI signals from a USB MIDI device
Choosing a static code analysis tool
How do you printf an unsigned long long int?
Good STL-like library for C.
Rockbox audio format
Why am I getting a malloc: double free error with realloc()?
Should I learn C?
GTK implementation of MessageBox
Is gettimeofday() guaranteed to be of microsecond resolution?
How to use the C socket API in C++ on z/OS