哈哈，颇有标题党之嫌。其实是以前写过的c++程序，今天贴出来：在“i love you do you love me”字符串中删除重复的单词（love和you）。
如果你在学习stl，那么有必要好好看看。
这个版本，把原来的顺序改变了，因为sort 了
bool myfunction1 (const char* a, const char* b) {
return !strcmp(a,b);
}
bool myfunction2 (const char* a, const char* b) {
return strcmp(a,b)<0;
}
int main()
{
vector<const char*>myvector;
vector<const char*>::iterator it;
char p[]="i love you do you love me";
char* pch;
pch=strtok(p," ");
while(pch!=NULL)
{
myvector.push_back(pch);
//cout<<pch;
pch=strtok(NULL," ");
}
sort(myvector.begin(), myvector.end(),myfunction2);
cout << "myvector contains:";
for (it=myvector.begin(); it!=myvector.end(); ++it)
cout << " " << *it;
cout<<endl;
it = unique_copy(myvector.begin(), myvector.end(),myvector.begin(),myfunction1);
myvector.resize( it - myvector.begin() ); // 10 20 30 20 10
cout << "myvector contains:";
for (it=myvector.begin(); it!=myvector.end(); ++it)
cout << " " << *it;
cout<<endl;
return 0;
}
return !strcmp(a,b);
}
bool myfunction2 (const char* a, const char* b) {
return strcmp(a,b)<0;
}
int main()
{
vector<const char*>myvector;
vector<const char*>::iterator it;
char p[]="i love you do you love me";
char* pch;
pch=strtok(p," ");
while(pch!=NULL)
{
myvector.push_back(pch);
//cout<<pch;
pch=strtok(NULL," ");
}
sort(myvector.begin(), myvector.end(),myfunction2);
cout << "myvector contains:";
for (it=myvector.begin(); it!=myvector.end(); ++it)
cout << " " << *it;
cout<<endl;
it = unique_copy(myvector.begin(), myvector.end(),myvector.begin(),myfunction1);
myvector.resize( it - myvector.begin() ); // 10 20 30 20 10
cout << "myvector contains:";
for (it=myvector.begin(); it!=myvector.end(); ++it)
cout << " " << *it;
cout<<endl;
return 0;
}
2，<vector>；版本压入的时候查找，如果没有即压栈，有了隔过。
Code
#include "stdafx.h"
#include<iostream>
#include<vector>
#include<algorithm>
#include<string>
using namespace std;
class myfunction1
{
public:
myfunction1(const char* _b){
strcpy(b,_b);
}
bool operator()(const char* a) {
return !strcmp(a,b);
}
private:
char b[20];
};
int main()
{
vector<const char*>myvector;
vector<const char*>::iterator it;
char p[]="i love you do you love me";
char* pch;
pch=strtok(p," ");
myvector.push_back(pch);
while(pch!=NULL)
{
pch=strtok(NULL," ");
if(pch)
{
it=find_if(myvector.begin(),myvector.end(),myfunction1(pch));
if(it==myvector.end())
{
myvector.push_back(pch);
}
}
}
for (it=myvector.begin(); it!=myvector.end(); ++it)
cout << " " << *it;
cout<<endl;
return 0;
}
//我发现了c的strtok相当不方便，它分割后的返回值是char *，在内存底部的操作，从而容易导致各种错误。
//要是能够将其转化为string 就好了，存于vector中，拥有随机的迭代器，并且进行两次迭代后，正好可以删除重复。。不过得提供一个
//由char*到string的构造函数，这又是我多么不愿意做的事啊！那样的话，其后它能产生多少意想不到的转换啊，
//scott一再提醒，而我又怎么能置之不理呢。。
3，<list>版本；先全部进栈，在用冒泡式删除前面重复的。#include "stdafx.h"
#include<iostream>
#include<vector>
#include<algorithm>
#include<string>
using namespace std;
class myfunction1
{
public:
myfunction1(const char* _b){
strcpy(b,_b);
}
bool operator()(const char* a) {
return !strcmp(a,b);
}
private:
char b[20];
};
int main()
{
vector<const char*>myvector;
vector<const char*>::iterator it;
char p[]="i love you do you love me";
char* pch;
pch=strtok(p," ");
myvector.push_back(pch);
while(pch!=NULL)
{
pch=strtok(NULL," ");
if(pch)
{
it=find_if(myvector.begin(),myvector.end(),myfunction1(pch));
if(it==myvector.end())
{
myvector.push_back(pch);
}
}
}
for (it=myvector.begin(); it!=myvector.end(); ++it)
cout << " " << *it;
cout<<endl;
return 0;
}
//我发现了c的strtok相当不方便，它分割后的返回值是char *，在内存底部的操作，从而容易导致各种错误。
//要是能够将其转化为string 就好了，存于vector中，拥有随机的迭代器，并且进行两次迭代后，正好可以删除重复。。不过得提供一个
//由char*到string的构造函数，这又是我多么不愿意做的事啊！那样的话，其后它能产生多少意想不到的转换啊，
//scott一再提醒，而我又怎么能置之不理呢。。
#include "stdafx.h"
#include<iostream>
#include<list>
#include<algorithm>
#include<string>
using namespace std;
bool myfunction1 (const char* a, const char* b) {
return !strcmp(a,b);
}
int main()
{
list<const char*>mylist;
list<const char*>::iterator it;
list<const char*>::iterator it2;
char p[]="i love you do you love me";
char* pch;
pch=strtok(p," ");
while(pch!=NULL)
{
mylist.push_back(pch);
//cout<<pch;
pch=strtok(NULL," ");
}
it=mylist.begin();
it++;
for(;it!=mylist.end();++it)
{
for(it2=mylist.begin();it2!=it;)
if(myfunction1(*it,*it2))
{
mylist.erase(it2++);
}
else
{
++it2;
}
}
for (it=mylist.begin(); it!=mylist.end(); ++it)
cout << " " << *it;
cout<<endl;
return 0;
}
//刚开始的时候，迭代器一直抛除异常，想了一天才发现，尽管在删除it2后
//递增了（保留了迭代器），可是删除it2的同时，也导致了it的失效。。经研究容器改成list
--------------------------------------------------------------------------------------------
经过这个小练习，首先练习了strtok，其次在例题1中，你可以看到remove或者unique_copy的用法（非常特别的算法）。
最重要是在看了effective stl后，对stl中的vector和list实用后的代码，
以后再会写个map 和set的代码。
#include<iostream>
#include<list>
#include<algorithm>
#include<string>
using namespace std;
bool myfunction1 (const char* a, const char* b) {
return !strcmp(a,b);
}
int main()
{
list<const char*>mylist;
list<const char*>::iterator it;
list<const char*>::iterator it2;
char p[]="i love you do you love me";
char* pch;
pch=strtok(p," ");
while(pch!=NULL)
{
mylist.push_back(pch);
//cout<<pch;
pch=strtok(NULL," ");
}
it=mylist.begin();
it++;
for(;it!=mylist.end();++it)
{
for(it2=mylist.begin();it2!=it;)
if(myfunction1(*it,*it2))
{
mylist.erase(it2++);
}
else
{
++it2;
}
}
for (it=mylist.begin(); it!=mylist.end(); ++it)
cout << " " << *it;
cout<<endl;
return 0;
}
//刚开始的时候，迭代器一直抛除异常，想了一天才发现，尽管在删除it2后
//递增了（保留了迭代器），可是删除it2的同时，也导致了it的失效。。经研究容器改成list
--------------------------------------------------------------------------------------------
经过这个小练习，首先练习了strtok，其次在例题1中，你可以看到remove或者unique_copy的用法（非常特别的算法）。
最重要是在看了effective stl后，对stl中的vector和list实用后的代码，
以后再会写个map 和set的代码。