|
he asked how to do it with STL, not with strtok.
-c
|
|
|
|
|
Hi,
Thanks for your code. 
Regards,
Ryan
|
|
|
|
|
The problem you are posing is very interesting: how to tokenize a string with the set of delimiter characters given in another string. I am giving a solution below. I implemented a more general function template to solve this kind of problems:
<class Pred> void Tokenize(/*...*/)
where you implement your delimiting criteria in a predicate class. When the set of delimiter characters are given in another string use the predicate CIsFromString(). After you get your strings in a vector container you can check your other ctiteria, like being a number after '~' the first character. I also give the function IsNumber() to check if a string is a number. Maybe all this solution deserves a separate article, I will think about it. The code (functions and a full testing program) is given bellow. It should compile without any problems with VC++. Good luck!
#pragma warning(disable:4786)
#include <algorithm>
#include <functional>
#include <iostream>
#include <string>
#include <vector>
#include <locale>
using namespace std;
//For the case the default is a space.
//This is the default predicate for the Tokenize() function.
class CIsSpace : public unary_function<char, bool>
{
public:
bool operator()(char c) const
{
//isspace<char> returns true if c is a white-space character (0x09-0x0D or 0x20)
return isspace<char>(c);
}
};
//For the case the separator is a comma
class CIsComma : public unary_function<char, bool>
{
public:
bool operator()(char c) const
{
return (',' == c);
}
};
//For the case the separator is a character from a set of characters given in a string
class CIsFromString : public unary_function<char, bool>
{
public:
//Constructor specifying the separators
CIsFromString(string const& rostr) : m_ostr(rostr) {}
bool operator()(char c) const
{
int iFind = m_ostr.find(c);
if(iFind != string::npos)
return true;
else
return false;
}
private:
string m_ostr;
};
//Takes a string and a predicate, and tokenizes the string according to the separators which are
//defined by the provided predicate. The predicate should evaluate to true when applied to a separator.
template <class Pred>
void Tokenize(string const& rostr, Pred const& roPred, vector<string>& roResult)
{
//First clear the results vector
roResult.clear();
string::const_iterator it = rostr.begin();
string::const_iterator itTokenEnd = rostr.begin();
while(it != rostr.end())
{
//Eat seperators
while(roPred(*it))
it++;
//Find next token
itTokenEnd = find_if(it, rostr.end(), roPred);
//Append token to result
if(it < itTokenEnd)
roResult.push_back(string(it, itTokenEnd));
it = itTokenEnd;
}
}
//Default Implementation - same as above, but uses CIsSpace as predicate
void Tokenize(string const& rostr, vector<string>& roResult)
{
//First clear the results vector
roResult.clear();
string::const_iterator it = rostr.begin();
string::const_iterator itTokenEnd = rostr.begin();
CIsSpace oIsSpace;
while(it != rostr.end())
{
//Eat seperators
while(oIsSpace(*it))
it++;
//Find next token
itTokenEnd = find_if(it, rostr.end(), oIsSpace);
//Append token to result
if(it < itTokenEnd)
roResult.push_back(string(it, itTokenEnd));
it = itTokenEnd;
}
}
//Simple and fast function to detect if a string is a number
bool IsNumber(string const & roStr)
{
char cFirst = roStr.at(0);
if('-' == cFirst || '+' == cFirst)
//find_first_not_of() if succeeds returns the position, otherwise returns npos.
return (string::npos == roStr.find_first_not_of("0123456789", 1));
else
return (string::npos == roStr.find_first_not_of("0123456789"));
}
//Testing the class
int main()
{
//Test CIsSpace() predicate
{
cout << "Test CIsSpace() predicate:" << endl;
//The Results Vector
vector<string> oResult;
//Call Tokeniker
Tokenize(" wqd \t hgwh \t sdhw \r\n kwqo \r\n dk ", oResult);
//Display Results
for(int i=0; i<oResult.size(); i++)
cout << oResult[i] << endl;
}
//Test CIsComma() predicate
{
cout << "Test CIsComma() predicate:" << endl;
//The Results Vector
vector<string> oResult;
//Call Tokeniker
Tokenize<CIsComma>("wqd,hgwh,sdhw,kwqo,dk", CIsComma(), oResult);
//Display Results
for(int i=0; i<oResult.size(); i++)
cout << oResult[i] << endl;
}
//Test CIsFromString predicate
{
//Problem: Keep in the container only the strings that contain integer numbers
//after '~' as the first character
cout << "Test CIsFromString() predicate:" << endl;
//The Results Vector
vector<string> oResult;
//Call Tokeniker
Tokenize<CIsFromString>("SP_CALL(~1,~123,~09,455,21)", CIsFromString(",()"), oResult);
//Keep only the string which contain numbers after the first character '~'
bool bKeep;
vector<string>::iterator it = oResult.begin();
while(it != oResult.end())
{
bKeep = true;
if('~' == (*it)[0])
{
string ostr = (*it).substr(1);
if(IsNumber(ostr))
//Keep but replace
*it = ostr;
else
bKeep = false;
}
else
bKeep = false;
if(false == bKeep)
it = oResult.erase(it);
else
it++;
}
//Display strings
cout << "Display strings:" << endl;
int i;
for(i=0; i<oResult.size(); i++)
cout << oResult[i] << endl;
//Now if you want an container with numbers is very easy
vector<int> oInts;
for(i=0; i<oResult.size(); i++)
oInts.push_back(atoi(oResult[i].c_str()));
cout << "Display integers:" << endl;
//Display integers
for(i=0; i<oInts.size(); i++)
cout << oInts[i] << endl;
}
return 0;
}
|
|
|
|
|
Hi,
I didn't test or look into your code, but I thought that I should thank you
first. Thank you very much for kind instruction.
I expected a simple fragment of sample code or pointing to similar code,
but you surprised me.
Thanks again for your time on this code and I guess this would be very helpful
to those have problems with string manipulation with STL.
Regards,
Ryan 
|
|
|
|
|
Hi!
I'm using the new function, SetLayeredWindowAttributes in my program...
I want to make the background, transparent...
Well, the problem is...
The compilation, Linking, everything is well done with no errors,
no warnings, but NO EFFECT appears...
there are no problems for building the execution file, but
no effect appears...
I don't know what the problem is...
Demo projects work fine after compiling on my machine, but my project doesn't !
Could anyone help me?
Thanks a lot... ^^
Always be happy!
|
|
|
|
|
Well, it looks like you've got a comma in the wrong place.
Post your code.
Christian
As I learn the innermost secrets of the around me, they reward me in many ways to keep quiet.
Men with pierced ears are better prepared for marriage. They've experienced pain and bought Jewellery.
|
|
|
|
|
Which windows are You using?
Some graphic cards do not respond similary to the settings. I think that Matrox cards have problems with that. For example settings value 1 - 200 can cause no effect, but effect will appear in range 201 - 255. <-- but I'm not really sure about this.
|
|
|
|
|
Hmmm
I guess I found the problem but still not the answer...
I got an idea for the handle.
Maybe I set the wrong window handle to the 'SetWindowLong'.
So, I used the 'GetLastError' and got the problem...
There was a problem with the handle.
The 'SetWindowLong' function couldn't get the correct handle of the window,
and it replied the error code #, 1400.
Error code 1400 means 'Wrong window handle(???)'.
Well, How should I set/get the right handle.
I know that the SetLayeredWindowAttributes function can only be used for
parent windows, and not able for the child windows.
I still don't have it done to use the Attach(), but would it work?
Should I use this function to give the right handle to the 'SetWindowLong'?
Thanks a lot for your help all of you!!!
Always be happy!
|
|
|
|
|
I have a struct that looks like this:
struct ViewportPos
{
RECT rcPos;
long Index;
};
I have a list of these in my class, and I am trying to sort them so that they sort first by the left element in the RECT, then by the top. I've got to the point of trying to specify my own function for sorting ( i.e. at this point I've not done the trivial bit of comparing two RECTs ).
inline bool RectSort(ViewportPos vpi1, ViewportPos vpi2)
{
RECT rc1 = vpi1.rcPos;
RECT rc2 = vpi2.rcPos;
return FALSE;
}
then in my function below this:
std::stable_sort(m_Viewports.begin(), m_Viewports.end(), RectSort);
I get a bajillion template errors relating to basic_string, like this:
C:\My Code\VBScene\VBWindow.cpp(860) : warning C4101: 'rc1' : unreferenced local variable
C:\My Code\VBScene\VBWindow.cpp(861) : warning C4101: 'rc2' : unreferenced local variable
C:\Microsoft Visual Studio\VC98\INCLUDE\algorithm(629) : error C2784: 'class std::basic_string<_E,_Tr,_A> __cdecl std::operator +(const class std::basic_string<_E,_Tr,_A> &,const _E)' : could not deduce template argument for 'const class std::basic_
string<_E,_Tr,_A> &' from 'class std::list<struct viewportpos,class="" std::allocator<struct="" viewportpos=""> >::iterator'
C:\Microsoft Visual Studio\VC98\INCLUDE\algorithm(620) : see reference to function template instantiation 'void __cdecl std::_Insertion_sort_1(class std::list<struct viewportpos,class="" std::allocator<struct="" viewportpos=""> >::iterator,class std:
:list<struct viewportpos,class="" std::allocator<struct="" viewportpos=""> >::iterator,bool (__cdecl *)(struct ViewportPos,struct ViewportPos),struct ViewportPos *)' being compiled &tc
and then this at the bottom
C:\Microsoft Visual Studio\VC98\INCLUDE\algorithm(620) : see reference to function template instantiation 'void __cdecl std::_Insertion_sort_1(class std::list<struct viewportpos,class="" std::allocator<struct="" viewportpos=""> >::iterator,class std:
:list<struct viewportpos,class="" std::allocator<struct="" viewportpos=""> >::iterator,bool (__cdecl *)(struct ViewportPos,struct ViewportPos),struct ViewportPos *)' being compiled
Am I right in thinking I cannot create a functor that accepts my own struct ? OR am I just doing something wrong ? 
Christian
As I learn the innermost secrets of the around me, they reward me in many ways to keep quiet.
Men with pierced ears are better prepared for marriage. They've experienced pain and bought Jewellery.
|
|
|
|
|
From Stroustrup p 539: The standard list does not provide random access iterators, so lists should be sorted using the specific list operators (17.2.2.1)
Let's never tell anyone about this, OK ? 
Christian
As I learn the innermost secrets of the around me, they reward me in many ways to keep quiet.
Men with pierced ears are better prepared for marriage. They've experienced pain and bought Jewellery.
|
|
|
|
|
Hi all,
Please explain to me about _StreamPtr ...
About performance, functions and ...
Thanks
My month article: Game programming by DirectX by Lan Mader.
Please visit in: www.geocities.com/hadi_rezaie/index.html
Hadi Rezaie
|
|
|
|
|
depends on what you want to do with it ?
|
|
|
|
|
I wanna load and save bitmap in Access 2000 database, please help me ...
My month article: Game programming by DirectX by Lan Mader.
Please visit in: www.geocities.com/hadi_rezaie/index.html
Hadi Rezaie
|
|
|
|
|
Hi all!
I made an simple application on my computer which uses "small font"; When I bring this program to a computer that uses large font, some buttons are missing. and some buttons with long caption does not display the caption correctly. Is there a way to avoid this problem.
I am thinking of choosing a font that is not true type, so it won't grow or shrink with windows, but not sure if it will work.
Can we detect windows' font size and change dynamically?
Thanks
Vu
vucsuf
|
|
|
|
|
this code can be used to detect the settings...
CDC ScreenDC;
ScreenDC.CreateIC(_T("DISPLAY"), NULL, NULL, NULL);
const int x = ScreenDC.GetDeviceCaps(LOGPIXELSX);
const int y = ScreenDC.GetDeviceCaps(LOGPIXELSY);
if (x == 96 && y == 96)
{
}
else if (x == 120 && y == 120)
{
}
else
{
}
the only real workaround for this problem is to use, depending on the small / large font setting, two different dialog templates.. YUCK...
i don't know any better solution (other than banning the LARGE fonts).. so i would be pleased if anybody knew a better workaround..
Bernhard
"The remarkable thing about my mother is that for thirty years she served us nothing but leftovers. The original meal has never been found." Calvin Trillin
|
|
|
|
|
Is there a function like pow (for doubles) for integers?
I could of course use the pow function, but there just _must_ be some function like it for other datatypes too.
Or is the fastest way to calculate x raised to the power of y by making a loop and multiplying x with itself y times? (faster than pow?)
Sprudling
|
|
|
|
|
This is right out of the MSDN.
//-----------------------------
pow
template<class t="">
complex<t> pow(const complex<t>& x, int y);
template<class t="">
complex<t> pow(const complex<t>& x, const T& y);
template<class t="">
complex<t> pow(const complex<t>& x, const complex<t>& y);
template<class t="">
complex<t> pow(const T& x, const complex<t>& y);
The functions each effectively convert both operands to the return type, then return the converted x to the power y. The branch cut for x is along the negative real axis.
//------------------------------
Vu
vucsuf
|
|
|
|
|
Hi all,
I wanna create array of my class, with dynamic sizes ...
First, i read number from my file:
const int lLoop = getc(fp);
Now, i wanna create my array with lLoop size ...
But i got two errors about my array size !!!
MySoundTemplate *pSound[lLoop];
for(int i = 0; i < lLoop; i++)
pSound[i] = new MySoundTemplate;
How can i slove it ?
Please help me ...
My month article: Game programming by DirectX by Lan Mader.
Please visit in: www.geocities.com/hadi_rezaie/index.html
Hadi Rezaie
|
|
|
|
|
lLoop is "not constant enough" (it is not known at compile time)
My advice is to use STL vector. It is the easiest way to handle dynamic arrays.
I vote pro drink ![Beer | [beer]](https://codeproject.global.ssl.fastly.net/script/Forums/Images/beer.gif)
|
|
|
|
|
MySoundTemplate *pSound[lLoop];
That is not going to work, because you're trying to create an array of pointers, and you can't - the compiler doesn't know the value of lLoop. You wanted to do this:
MySoundTemplate * pSound = new SoundTemplate[lLoop];
Having said that, I second the other poster - you should use STL vector.
Christian
As I learn the innermost secrets of the around me, they reward me in many ways to keep quiet.
Men with pierced ears are better prepared for marriage. They've experienced pain and bought Jewellery.
|
|
|
|
|
Hi Christian 
MySoundTemplate * pSound = new SoundTemplate[lLoop];
This code won't work ...
I must use of STL vector ...
Thanks ...
My month article: Game programming by DirectX by Lan Mader.
Please visit in: www.geocities.com/hadi_rezaie/index.html
Hadi Rezaie
|
|
|
|
|
MySoundTemplate * pSound = new SoundTemplate[lLoop];
This code won't work ...
Not unless SoundTemplate is derived from MySoundTemplate.
MySoundTemplate * pSound = new MySoundTemplate[lLoop];
will work if MySoundTemplate is a class this line can see.
I must use of STL vector ...
It's better anyhow. You should consider how you will use the list, list may be a better option.
Christian
As I learn the innermost secrets of the around me, they reward me in many ways to keep quiet.
Men with pierced ears are better prepared for marriage. They've experienced pain and bought Jewellery.
|
|
|
|
|
Yes, yes, i know ...
My wrong was in typing ...
I mean:
MySoundTemplate * pSound = new MySoundTemplate[lLoop];
This code won't work, too.
My month article: Game programming by DirectX by Lan Mader.
Please visit in: www.geocities.com/hadi_rezaie/index.html
Hadi Rezaie
|
|
|
|
|
This code won't work, too.
There is no reason in the world for this not to work, maybe you should tell me what the errors are ?
Christian
As I learn the innermost secrets of the around me, they reward me in many ways to keep quiet.
Men with pierced ears are better prepared for marriage. They've experienced pain and bought Jewellery.
|
|
|
|
|
Just in case you missed the advice, I'd recommend STL vector (or perhaps list), unless the cost of copying a 'MySoundTemplate' objec tis very high (in which case vector can be expensive).
-----------------------
Reg : "Well, what Jesus blatantly fails to appreciate is that it's the meek who are the problem."
|
|
|
|
|
General 
News 
Suggestion 
Question 
Bug 
Answer 
Joke 
Praise 
Rant 
Admin 
Submit an article or tip
