capture substring in the most efficient

[Magix]

hi,

let say I have this string

+CCED: "xxxxxxxxx" , 333

What is the most efficient way to capture the string within the " " ? which
is xxxxxxxxx
xxxxxxxxx can be any string.

For loop solutions is not the option.

Thanks.

[Alex Fraser]

"Magix" <ma***@asia.com > wrote in message
news:40******** **@news.tm.net. my...

let say I have this string

+CCED: "xxxxxxxxx" , 333

What is the most efficient way to capture the string within the " " ?
which is xxxxxxxxx
xxxxxxxxx can be any string.

For loop solutions is not the option.

There's no other practical way to do it. You could use sscanf() but that
will just use a loop internally.

Alex

[Richard Bos]

"Alex Fraser" <[e-mail] > wrote:

"Magix" <ma***@asia.com > wrote in message
news:40******** **@news.tm.net. my...

let say I have this string

+CCED: "xxxxxxxxx" , 333

What is the most efficient way to capture the string within the " " ?
which is xxxxxxxxx
xxxxxxxxx can be any string.

For loop solutions is not the option.
There's no other practical way to do it.

Sure there is. You could use strchr(). You might run into problems if
the string can contain internal '"'s, but you'll have to devise a
solution for that case anyway.
You could use sscanf() but that will just use a loop internally.

So does strchr(), but the loop in such functions is likely to be better
optimised than a normal for loop.

Richard

[Bernhard Holzmayer]

Richard Bos wrote:

"Alex Fraser" <[e-mail] > wrote:

"Magix" <ma***@asia.com > wrote in message
news:40******** **@news.tm.net. my...

> let say I have this string
>
> +CCED: "xxxxxxxxx" , 333
>
> What is the most efficient way to capture the string within the
> " " ? which is xxxxxxxxx
> xxxxxxxxx can be any string.
>
> For loop solutions is not the option.

There's no other practical way to do it.

Sure there is. You could use strchr(). You might run into problems
if the string can contain internal '"'s, but you'll have to devise
a solution for that case anyway.
...

Good starting point. Let's do it this way:

Assuming that string is correct with respect to what you told us:
it really starts with +CC... and terminates with a ,<number>

char destination[maxLenOfString+ 1];
/* if maxLenOfString is unknown, use malloc() instead */

char * pstart = strchr(yourStri ng,'"'); /* points to first " */
char * pstop = strrchr(yourStr ing,'"'); /* points to last " */

size_t len = pstop-pstart; /* contains one " still */

strncpy (destination, pstart, len-1);
destination[len] = '\0';

( Code not checked )

Bernhard

[Thomas Matthews]

Bernhard Holzmayer wrote:

Richard Bos wrote:

"Alex Fraser" <[e-mail] > wrote:

"Magix" <ma***@asia.com > wrote in message
news:40***** *****@news.tm.n et.my...

let say I have this string

+CCED: "xxxxxxxxx" , 333

What is the most efficient way to capture the string within the
" " ? which is xxxxxxxxx
xxxxxxxxx can be any string.

For loop solutions is not the option.

There's no other practical way to do it.

Sure there is. You could use strchr(). You might run into problems
if the string can contain internal '"'s, but you'll have to devise
a solution for that case anyway.
...

Good starting point. Let's do it this way:

Assuming that string is correct with respect to what you told us:
it really starts with +CC... and terminates with a ,<number>

char destination[maxLenOfString+ 1];
/* if maxLenOfString is unknown, use malloc() instead */

char * pstart = strchr(yourStri ng,'"'); /* points to first " */
char * pstop = strrchr(yourStr ing,'"'); /* points to last " */

size_t len = pstop-pstart; /* contains one " still */

strncpy (destination, pstart, len-1);
destination[len] = '\0';

( Code not checked )

Bernhard

So, what is the difference between "for" loops and the
strchr function? Yes, I know that it is a library function
and on some platforms can use processor specific instructions,
but they both use repetition (looping). The OP wanted a
solution that doesn't use "for" loops.

One must use some kind of iteration to find the substring
unless:
1. The source string has fixed length fields.
or 2. The string is lexicographical ly order so that one
can use other search algorithms.

Perhaps, the OP should state why "for" loops must be avoided.

--
Thomas Matthews

C++ newsgroup welcome message:
http://www.slack.net/~shiva/welcome.txt
C++ Faq: http://www.parashift.com/c++-faq-lite
C Faq: http://www.eskimo.com/~scs/c-faq/top.html
alt.comp.lang.l earn.c-c++ faq:
http://www.raos.demon.uk/acllc-c++/faq.html
Other sites:
http://www.josuttis.com -- C++ STL Library book

[Bernhard Holzmayer]

Thomas Matthews wrote:

So, what is the difference between "for" loops and the
strchr function? Yes, I know that it is a library function
and on some platforms can use processor specific instructions,
but they both use repetition (looping). The OP wanted a
solution that doesn't use "for" loops.
I guessed that the OP didn't want to code explicit for loops,
because of poor performance, but that (hopefully optimized)
functions like strchr() would be acceptable.

One must use some kind of iteration to find the substring
unless:
1. The source string has fixed length fields.
or 2. The string is lexicographical ly order so that one
can use other search algorithms.

If the pattern, which the OP showed us, is fixed with respect
of the xxxx... part, it should be easy to just advance the start
pointer manually like pstart = &origin[9] or so.

But to find the length of the string, some sort of iterative or
recursive looping will certainly be unavoidable.

Once the length is known, and the pattern at the end,
again pstop could be found as something like
pstop=origin[lengthOfSTring-7].

I agree to you, that this always implies a sort of looping.

Depending on how the string was gathered,
there might be another chance if the OP could keep track of
the length (maybe a counter variable).
But that's implementation issue, not having to do with the
features of C.

Bernhard

[red floyd]

"Magix" <ma***@asia.com > wrote in message news:<40******* ***@news.tm.net .my>...

hi,

let say I have this string

+CCED: "xxxxxxxxx" , 333

What is the most efficient way to capture the string within the " " ? which
is xxxxxxxxx
xxxxxxxxx can be any string.

For loop solutions is not the option.

Thanks.

Why is a for loop not an option? If this is for work, then a solution
that works correctly and is reasonably efficient should be fine. If
this is for work, and your requirements are micro-managed to this
level so that you can't use for loops, I'd look for a new job.
Otherwise, this is homework.

[Alan Balmer]

On Tue, 06 Jul 2004 15:27:16 +0200, Bernhard Holzmayer
<ho************ ****@deadspam.c om> wrote:

Thomas Matthews wrote:

So, what is the difference between "for" loops and the
strchr function? Yes, I know that it is a library function
and on some platforms can use processor specific instructions,
but they both use repetition (looping). The OP wanted a
solution that doesn't use "for" loops.

I guessed that the OP didn't want to code explicit for loops,
because of poor performance, but that (hopefully optimized)
functions like strchr() would be acceptable.

My guess was that it's a homework question.

--
Al Balmer
Balmer Consulting
re************* ***********@att .net

[Peter Ammon]

Magix wrote:

hi,

let say I have this string

+CCED: "xxxxxxxxx" , 333

What is the most efficient way to capture the string within the " " ? which
is xxxxxxxxx
xxxxxxxxx can be any string.

For loop solutions is not the option.

Thanks.

How about:

char buff[] = "+CCED: \"xxxxxxxxx\ ", 333";
char* result = 1+strchr(buff, '"');
*strrchr(result , '"')=0;

[Magix]

I was trying to optimize the code performance, to see there is other option
better than "for" loop.

"red floyd" <re********@yah oo.com> wrote in message
news:96******** *************** *@posting.googl e.com...

"Magix" <ma***@asia.com > wrote in message

news:<40******* ***@news.tm.net .my>...

hi,

let say I have this string

+CCED: "xxxxxxxxx" , 333

What is the most efficient way to capture the string within the " " ? which is xxxxxxxxx
xxxxxxxxx can be any string.

For loop solutions is not the option.

Thanks.

Why is a for loop not an option? If this is for work, then a solution
that works correctly and is reasonably efficient should be fine. If
this is for work, and your requirements are micro-managed to this
level so that you can't use for loops, I'd look for a new job.
Otherwise, this is homework.