【C++ STL 温故而知新 002】中各种算法解析和string类
一、中各种算法解析
一，巡防算法
for_each(容器起始地址，容器结束地址，要执行的方法)
- #include <iostream>
- #include <algorithm>
- #include <vector>
- using namespace std;
- template<class T>
- struct plus2
- {
- void operator()(T&x)const
- {
- x+=2;
- }
- };
- void printElem(int& elem)
- {
- cout << elem << endl;
- }
- int main()
- {
- int ia[]={0,1,2,3,4,5,6};
- for_each(ia,ia+7,printElem);//输出
- int ib[]={7,8,9,10,11,12,13};
- vector<int> iv(ib,ib+7);
- for_each(iv.begin(),iv.end(),plus2<int>());//更改元素
- for_each(iv.begin(),iv.end(),printElem);//输出
- return 0;
- }
int *find(int *begin，int *end，int value)
前闭后合的区间 begin，end中，查找value如果查找到了就返回第一个符合条件的元素，否则返回end指针
- #include <iostream>
- #include <algorithm>
- using namespace std;
- void printElem(int& elem)
- {
- cout << elem << endl;
- }
- int main()
- {
- int ia[]={0,1,2,3,4,5,6};
- int *i= find(ia,ia+7,9);//在整个数组中查找元素 9
- int *j= find(ia,ia+7,3);//在整个数组中查找元素 3
- int *end=ia+7;//数组最后位置
- if(i == end)
- cout<<"没有找到元素 9"<<endl;
- else
- cout<<"找到元素9"<<endl;
- if(j == end)
- cout<<"没有找到元素 3"<<endl;
- else
- cout<<"找到元素"<<*j<<endl;
- return 0;
- }
包含在
- #include <iostream>
- #include <numeric> //数值算法
- #include <vector>
- #include <functional>
- #include <iterator>
- #include <math.h>
- using namespace std;
- int main()
- {
- int ia[]={1,2,3,4,5};
- vector<int> iv(ia,ia+5);
- cout<<accumulate(iv.begin(),iv.end(),0)<<endl; //累加 初值为0
- cout<<accumulate(iv.begin(),iv.end(),0,minus<int>())<<endl; //累加 符号位负
- cout<<inner_product(iv.begin(),iv.end(),iv.begin(),10)<<endl;//两个数组内积 初值为10
- cout<<inner_product(iv.begin(),iv.end(),iv.begin(),10,minus<int>(),plus<int>())<<endl;//10-(1+1)-(2+2)
- ostream_iterator<int> oite(cout," ");//迭代器绑定到cout上作为输出使用
- partial_sum(iv.begin(),iv.end(),oite);//依次输出前n个数的和
- cout<<endl;
- partial_sum(iv.begin(),iv.end(),oite,minus<int>());//依次输出第一个数减去（除第一个数外到当前数的和）
- cout<<endl;
- adjacent_difference(iv.begin(),iv.end(),oite); //输出相邻元素差值 前面-后面
- cout<<endl;
- adjacent_difference(iv.begin(),iv.end(),oite,plus<int>()); //输出相邻元素差值 前面+后面 。前面更改影响后面元素
- cout<<endl;
- cout<<pow(10,3)<<endl; // 平方
- /* VC 不支持 只有安装了才SGI STL支持
- int n=3;
- iota(iv.begin(),iv.end(),n);//在指定区间填入n n+1 n+2
- for(int i=0;i<iv.size();++i)
- cout<<iv[i]<<" ";
- */
- return 0;
- }
-
四，基本算法
- #include <iostream>
- #include <algorithm>
- #include <vector>
- using namespace std;
- template<typename T>
- struct display
- {
- void operator()(const T &x)const
- {
- cout<<x<<" ";
- }
- };
- int main()
- {
- int ia[]={0,1,2,3,4,5,6,7,8};
- vector<int> iv1(ia,ia+5);
- vector<int> iv2(ia,ia+9);
- pair<vector<int>::iterator,vector<int>::iterator> pa;
- pa=mismatch(iv1.begin(),iv1.end(),iv2.begin());
- cout<<"两个数组不同点--第一个数组点:"<<*(pa.first)<<endl; //这样写很危险，应该判断是否到达end
- cout<<"两个数组不同点--第二个数组点:"<<*(pa.second)<<endl;
- //更改之后
- if(pa.first == iv1.end())
- cout<<"第一个数组与第二个数组匹配"<<endl;
- cout<<equal(iv1.begin(),iv1.end(),iv2.begin())<<endl;// 1 表示 相等，因为只比较跟 iv1长度大小的数组
- cout<<equal(iv1.begin(),iv1.end(),&ia[3])<<endl;// 0 表示 不相等
- cout<<equal(iv1.begin(),iv1.end(),&ia[3],less<int>())<<endl;// 1 表示 前者小于后者
- fill(iv1.begin(),iv1.end(),9);//将iv1区间内填满 9
- for_each(iv1.begin(),iv1.end(),display<int>());
- cout<<endl;
- fill_n(iv1.begin(),3,6);//从iv1区间开始填 3个6
- for_each(iv1.begin(),iv1.end(),display<int>());
- cout<<endl;
- vector<int>::iterator ite1=iv1.begin();
- vector<int>::iterator ite2=ite1;
- advance(ite2,3);//向前跳3个
- iter_swap(ite1,ite2);//交换迭代器指向的元素
- for_each(iv1.begin(),iv1.end(),display<int>());
- cout<<"\nmax:"<<max(*ite1,*ite2)<<endl;
- cout<<"min:"<<min(*ite1,*ite2)<<endl;
- swap(*ite1,*ite2);
- for_each(iv1.begin(),iv1.end(),display<int>());
- cout<<endl;
- string stra1[]={"a","b","c"};
- string stra2[]={"d","e","f"};
- cout<<lexicographical_compare(stra1,stra1+2,stra2,stra2+2)<<endl;//按照字典序 前者小于后者
- cout<<lexicographical_compare(stra1,stra1+2,stra2,stra2+2,greater<string>())<<endl;//按照字典序 前者不大于后者
- return 0;
- }
- #include <iostream>
- #include <algorithm>
- #include <deque>
- using namespace std;
- template<class T>
- struct display
- {
- void operator()(const T &x)const
- {
- cout<<x<<" ";
- }
- };
- int main()
- {
- //以下复制区间没有问题
- int ia1[]={0,1,2,3,4,5,6,7,8};
- copy(ia1+2,ia1+7,ia1);//将下标2-6复制给 1-5
- for_each(ia1,ia1+9,display<int>()); //2,3,4,5,6,5,6,7,8
- cout<<endl;
- //输出区间的起点与输入区间重叠，可能会有问题。但本例copy采用memmove()执行实际复制操作
- int ia2[]={0,1,2,3,4,5,6,7,8};
- copy(ia2+2,ia2+7,ia2+4);//将下标2-6复制给 4-8
- for_each(ia2,ia2+9,display<int>()); //0,1,2,3,2,3,4,5,6
- cout<<endl;
- //以下复制区间没有问题
- int ia3[]={0,1,2,3,4,5,6,7,8};
- deque<int> id(ia3,ia3+9);
- deque<int>::iterator first=id.begin();
- deque<int>::iterator last=id.end();
- deque<int>::iterator result=id.begin();
- ++++first;
- cout<<*first<<endl;
- ----last;
- cout<<*last<<endl;
- cout<<*result<<endl;
- copy(first,last,result);
- for_each(id.begin(),id.end(),display<int>());//2,3,4,5,6,5,6,7,8
- cout<<endl;
- //以下复制区间存在问题，由于实际复制没有采用memove()，结果错误
- int ia4[]={0,1,2,3,4,5,6,7,8};
- deque<int> ide(ia4,ia4+9);
- deque<int>::iterator first1=ide.begin();
- deque<int>::iterator last1=ide.end();
- deque<int>::iterator result1=ide.begin();
- advance(result1,4);//注意这里跟上面不一样
- ++++first1;
- cout<<*first1<<endl;
- ----last1;
- cout<<*last1<<endl;
- cout<<*result1<<endl;
- copy(first1,last1,result1);
- for_each(ide.begin(),ide.end(),display<int>());// 0,1,2,3,2,3,2,3,2不是预期的 0,1,2,3,2,3,4,5,6
- cout<<endl;
- return 0;
- }
【注意】如果以vector 容器替代deque容器则每种情况都正确，因为vector迭代器其实是个源生指针，调用的copy()算法以mommove()执行实际复制。copy_backward(first，last，result); //逆向复制，将迭代器first - last位置的元素逆向复制到 从result-1开始的逆向区间。
补充：原型：void *memmove( void * dest, const void * src, size_t count );
用法：#include实例
- #include <stdio.h>
- #include <string.h>
- int main()
- {
- char s[]="Golden Global View";
- memmove(s,s+7,strlen(s)+1-7);
- printf("%s",s);
- return 0;
- }
六，Set方法
- #include <iostream>
- #include <set>
- #include <algorithm>
- #include <iterator>
- using namespace std;
- template <class T>
- struct display
- {
- void operator()(const T &x)
- {
- cout<<x<<" ";
- }
- };
- int main()
- {
- int ia1[]={1,3,5,7,9,11};
- int ia2[]={1,1,2,3,5,8,13};
- multiset<int> s1(ia1,ia1+6);
- multiset<int> s2(ia2,ia2+7);
- for_each(s1.begin(),s1.end(),display<int>());
- cout<<endl;
- for_each(s2.begin(),s2.end(),display<int>());
- cout<<endl;
- multiset<int>::iterator first1 = s1.begin();
- multiset<int>::iterator last1 = s1.end();
- multiset<int>::iterator first2 = s2.begin();
- multiset<int>::iterator last2 = s2.end();
- cout<<"union of s1 and s2: ";
- //两个集合合并，相同元素个数取 max(m,n)。
- set_union(first1,last1,first2,last2,ostream_iterator<int>(cout," "));
- cout<<endl;
- first1=s1.begin();
- first2=s2.begin();
- cout<<"Intersection of s1 and s2: ";
- //两个集合交集，相同元素个数取 min(m,n).
- set_intersection(first1,last1,first2,last2,ostream_iterator<int>(cout," "));
- cout<<endl;
- first1=s1.begin();
- first2=s2.begin();
- cout<<"Intersection of s1 and s2: ";
- //两个集合差集 就是去掉S1中 的s2
- set_difference(first1,last1,first2,last2,ostream_iterator<int>(cout," "));
- cout<<endl;
- first1=s1.begin();
- first2=s2.begin();
- cout<<"Intersection of s1 and s2: ";
- //两个集合对称差集：就是取两个集合互相没有的元素 。两个排序区间，元素相等指针后移，不等输出小的并前进
- //相同元素的个数 abs(m-n)
- set_symmetric_difference(first1,last1,first2,last2,ostream_iterator<int>(cout," "));
- cout<<endl;
- return 0;
- }
七，其他算法（运算逻辑相对单纯的算法）
- #include <iostream>
- #include <algorithm>
- #include <vector>
- #include <functional>
- #include <vector>
- using namespace std;
- template <class T>
- struct display
- {
- void operator()(const T &x)const
- {
- cout<<x<<" ";
- }
- };
- struct even
- {
- bool operator()(int x)const
- {
- return x%2?false:true;
- }
- };
- class even_by_two
- {
- private:
- static int _x; //注意静态变量
- public:
- int operator()()const
- {
- return _x+=2;
- }
- };
- int even_by_two::_x=0;
- int main()
- {
- int ia[]={0,1,2,3,4,5,6,6,6,7,8};
- vector<int> iv(ia,ia+sizeof(ia)/sizeof(int));
- //找出iv之中相邻元素值相等的第一个元素
- cout<<*adjacent_find(iv.begin(),iv.end())<<endl;
- cout<<*adjacent_find(iv.begin(),iv.end(),equal_to<int>())<<endl; //仿函数
- cout<<count(iv.begin(),iv.end(),6)<<endl;//统计6的个数
- cout<<count_if(iv.begin(),iv.end(),bind2nd(less<int>(),7))<<endl;//统计小于7的元素的个数 :9个
- cout<<*find(iv.begin(),iv.end(),4)<<endl; //返回元素为4的元素的下标位置
- cout<<*find_if(iv.begin(),iv.end(),bind2nd(greater<int>(),2))<<endl; //返回大于2的第一个元素的位置：3
- vector<int> iv2(ia+6,ia+8);//6 6
- for(int i=0;i<iv2.size();++i)
- cout<<iv2[i]<<" ";
- cout<<endl;
- //返回iv序列中 iv2序列 出现的最后一个位置（再往后三个位置的值）：8
- cout<<"find_end:"<<*(find_end(iv.begin(),iv.end(),iv2.begin(),iv2.end())+3)<<endl;
- //返回iv序列中 iv2序列 出现的最后一个位置（再往后三个位置的值）：7
- cout<<"find_first_of:"<<*(find_first_of(iv.begin(),iv.end(),iv2.begin(),iv2.end())+3)<<endl;
- for_each(iv.begin(),iv.end(),display<int>());
- cout<<endl;
- //遍历整个iv2区间并执行 even_by_two操作
- generate(iv2.begin(),iv2.end(),even_by_two());
- for_each(iv2.begin(),iv2.end(),display<int>());
- cout<<endl;
- //遍历区间（给出起点和长度），对每个遍历元素执行even_by_two操作
- generate_n(iv.begin(),3,even_by_two());
- for_each(iv.begin(),iv.end(),display<int>()); //由于_X是static 所以接着 增长
- cout<<endl;
- //删除元素6 尾端可能有残余数据
- remove(iv.begin(),iv.end(),6);
- for_each(iv.begin(),iv.end(),display<int>()); //由于_X是static 所以接着 增长
- cout<<endl; //8 10 3 4 5 7 8 6 6 7 8 (最后四个是残留数据)
- //去除value 然后将一个容器的元素复制到另一个 容器。仍然可能有残留元素
- vector<int> iv3(12);//重新申请空间
- remove_copy(iv.begin(),iv.end(),iv3.begin(),6);
- for_each(iv3.begin(),iv3.end(),display<int>()); //由于_X是static 所以接着 增长
- cout<<endl; //8 10 3 4 5 7 8 7 8 0 0 （最后两个是残留元素）
- //将小于6的元素 "删除" iv 此时为 8 10 3 4 5 7 8 6 6 7 8
- remove_if(iv.begin(),iv.end(),bind2nd(less<int>,6));
- for_each(iv1.begin(),iv1.end(),display<int>()); //由于_X是static 所以接着 增长
- cout<<endl; //8 10 7 8 6 6 7 8 6 7 8 (最后三个是残留元素)
- //将小于7的元素 "删除" iv3元素：8 10 3 4 5 7 8 7 8 0 0 （最后两个是残留元素）
- remove_copy_if(iv.begin(),iv.end(),iv3.begin(),bind2nd(less<int>,7));
- for_each(iv3.begin(),iv3.end(),display<int>()); //由于_X是static 所以接着 增长
- cout<<endl; //8 10 7 8 7 8 7 8 8 0 0（最后三个残留元素）
- return 0;
- }
- #include <iostream>
- #include <algorithm>
- #include <vector>
- #include <functional>
- using namespace std;
- template <class T>
- struct display
- {
- void operator()(const T &x)const
- {
- cout<<x<<" ";
- }
- };
- int main()
- {
- int ia[]={8,10,7,8,6,6,7,8,6,7,8};
- vector<int> iv(ia,ia+sizeof(ia)/sizeof(int));
- //将容器中6 替换为 3
- replace(iv.begin(),iv.end(),6,3);
- for_each(iv.begin(),iv.end(),display<int>()); //由于_X是static 所以接着 增长
- cout<<endl; //iv:8 10 7 8 3 3 7 8 3 7 8
- vector<int> iv2(12);
- //将容器中3 替换为 5 放入另一个容器
- replace_copy(iv.begin(),iv.end(),iv2.begin(),3,5);
- for_each(iv2.begin(),iv2.end(),display<int>()); //由于_X是static 所以接着 增长
- cout<<endl; //iv2:8 10 7 8 5 5 7 8 5 7 8 0（最后y一个残留元素）
- //将容器中小于 5 替换为 2
- replace_if(iv.begin(),iv.end(),bind2nd(less<int>(),5),2);
- for_each(iv.begin(),iv.end(),display<int>()); //由于_X是static 所以接着 增长
- cout<<endl; //iv:8 10 7 8 2 5 7 8 2 7 8
- //将容器中小于 5 替换为 2
- replace_copy_if(iv.begin(),iv.end(),iv2.begin(),bind2nd(equal_to<int>(),8),9);
- for_each(iv2.begin(),iv2.end(),display<int>()); //由于_X是static 所以接着 增长
- cout<<endl; //iv2:9 10 7 8 2 5 7 9 2 7 8 0(最后一个残留元素)
- //逆向重排每一个元素 (倒置)
- reverse(iv.begin(),iv.end());
- for_each(iv.begin(),iv.end(),display<int>());
- cout<<endl; //iv:8 7 2 8 7 5 2 8 7 10 8
- //逆向重排每一个元素 (倒置)
- reverse_copy(iv.begin(),iv.end(),iv2.begin());
- for_each(iv2.begin(),iv2.end(),display<int>());
- cout<<endl; //iv2:8 10 7 8 2 5 7 8 2 7 8 0 (最后一个残留元素)
- // 互换元素 [bigin,middle) [middle,end)
- rotate(iv.begin(),iv.begin()+4,iv.end());
- for_each(iv.begin(),iv.end(),display<int>());
- cout<<endl;//iv:7 2 2 8 7 10 8 8 7 2 8
- // 互换元素 [bigin,middle) [middle,end)
- rotate_copy(iv.begin(),iv.begin()+5,iv.end(),iv2.begin());
- for_each(iv2.begin(),iv2.end(),display<int>());
- cout<<endl;//iv2:10 8 8 7 2 8 7 2 2 8 7 0 (最后一个是残留元素)
- //在iv中查找 子序列 2 8 第一次出现的位置的元素
- int ia2[3]={2,8};
- vector<int> iv3(ia2,ia2+2);
- cout<<*search(iv.begin(),iv.end(),iv3.begin(),iv3.end())<<endl; //2
- //在iv中查找 2个8 出现的第一个位置的元素
- cout<<*search_n(iv.begin(),iv.end(),2,8)<<endl; //8
- //在iv中查找 3个小于8 出现的第一个位置的元素
- cout<<*search_n(iv.begin(),iv.end(),3,8,less<int>())<<endl; //7
- swap_ranges(iv3.begin(),iv3.end(),iv.begin());
- cout<<"iv:";
- for_each(iv.begin(),iv.end(),display<int>());//iv:2 8 2 8 7 10 8 8 7 2 8
- cout<<endl;
- cout<<"iv3:";
- for_each(iv3.begin(),iv3.end(),display<int>()); //iv3: 7 2
- cout<<endl;
- //全部减2
- transform(iv.begin(),iv.end(),iv.begin(),bind2nd(minus<int>(),2));
- for_each(iv.begin(),iv.end(),display<int>());//0 6 0 6 5 8 6 6 5 0 6
- cout<<endl;
- //两个区间元素相加然后放到 iv上
- transform(iv.begin(),iv.end(),iv.begin(),iv.begin(),plus<int>());
- for_each(iv.begin(),iv.end(),display<int>());
- cout<<endl; //0 12 0 12 10 16 12 12 10 0 12
- return 0;
- }
- #include <iostream>
- #include <algorithm>
- #include <vector>
- #include <functional>
- using namespace std;
- template <class T>
- struct display
- {
- void operator()(const T &x)const
- {
- cout<<x<<" ";
- }
- };
- struct even
- {
- bool operator()(int x)const
- {
- return x%2?false:true;
- }
- };
- int main()
- {
- int ia[]={0,1,2,3,4,5,6,6,6,7,8};
- vector<int> iv(ia,ia+sizeof(ia)/sizeof(int));
- vector<int> iv2(ia+4,ia+8);//4 5 6 6
- vector<int> iv3(15);
- cout<<*max_element(iv.begin(),iv.end())<<endl;
- cout<<*min_element(iv.begin(),iv.end())<<endl;
- //判断iv2中元素是否都出现在 iv中
- cout<<includes(iv.begin(),iv.end(),iv2.begin(),iv2.end())<<endl;
- //iv 和iv2合并到iv3中
- merge(iv.begin(),iv.end(),iv2.begin(),iv2.end(),iv3.begin());
- for_each(iv3.begin(),iv3.end(),display<int>());
- cout<<endl;
- //符合条件的 放到前面，不符合条件的放到后面
- partition(iv3.begin(),iv3.end(),even());
- for_each(iv3.begin(),iv3.end(),display<int>());
- cout<<endl;
- //去除连续并且重复的元素
- unique(iv.begin(),iv.end());
- for_each(iv.begin(),iv.end(),display<int>());
- cout<<endl;
- //去除连续并且重复的元素
- unique_copy(iv.begin(),iv.end(),iv3.begin());
- for_each(iv3.begin(),iv3.end(),display<int>());
- cout<<endl;
- return 0;
- }
八，复杂算法示例（解释在源码中）
- #include <iostream>
- #include <vector>
- #include <functional>
- #include <algorithm>
- using namespace std;
- struct even //是否是奇数
- {
- bool operator()(int x)const
- {
- return x%2?false:true;
- }
- };
- template<class T>
- struct display
- {
- void operator()(T &x)const
- {
- cout<<x<<" ";
- }
- };
- int main()
- {
- int ia[] = {12,17,20,22,23,30,33,40};
- vector<int> iv(ia,ia+sizeof(ia)/sizeof(int));
- //返回可以插入的第一个位置
- cout<<*lower_bound(iv.begin(),iv.end(),21)<<endl; //22
- cout<<*upper_bound(iv.begin(),iv.end(),21)<<endl; //22
- //返回可以插入的最后一个位置
- cout<<*lower_bound(iv.begin(),iv.end(),22)<<endl; //22
- cout<<*upper_bound(iv.begin(),iv.end(),22)<<endl; //23
- //二分查找某个元素，返回是否找到
- cout<<binary_search(iv.begin(),iv.end(),33)<<endl; //1
- cout<<binary_search(iv.begin(),iv.end(),34)<<endl; //0
- //生成下一个排列组合（字典序）
- next_permutation(iv.begin(),iv.end());
- for_each(iv.begin(),iv.end(),display<int>());
- cout<<endl;
- prev_permutation(iv.begin(),iv.end());
- for_each(iv.begin(),iv.end(),display<int>());
- cout<<endl;
- //打乱顺序
- random_shuffle(iv.begin(),iv.end());
- for_each(iv.begin(),iv.end(),display<int>());
- cout<<endl;
- //找出最小的4个元素 放在前四个 后面顺序不一定有序
- partial_sort(iv.begin(),iv.begin()+4,iv.end());
- for_each(iv.begin(),iv.end(),display<int>());
- cout<<endl;
- //排序（缺省为递增排序）
- sort(iv.begin(),iv.end());
- for_each(iv.begin(),iv.end(),display<int>());
- cout<<endl;
- //排序（设置为递减）
- sort(iv.begin(),iv.end(),greater<int>());
- for_each(iv.begin(),iv.end(),display<int>());
- cout<<endl;
- iv.push_back(22);
- iv.push_back(30);
- iv.push_back(17);
- //排序并保持原相对位置
- stable_sort(iv.begin(),iv.end());
- for_each(iv.begin(),iv.end(),display<int>());
- cout<<endl;//12 17 17 20 22 22 23 30 30 33 40
- pair<vector<int>::iterator,vector<int>::iterator> pairIte;
- //返回等于22的一个小区间
- pairIte = equal_range(iv.begin(),iv.end(),22);
- cout<<*(pairIte.first)<<endl;//lowerbound 22
- cout<<*(pairIte.second)<<endl; //upperbound 23
- //这里返回一个空区间
- pairIte = equal_range(iv.begin(),iv.end(),25);
- cout<<*(pairIte.first)<<endl;//lowerbound 30
- cout<<*(pairIte.second)<<endl; //upperbound 30
- //打乱顺序
- random_shuffle(iv.begin(),iv.end());
- for_each(iv.begin(),iv.end(),display<int>());
- cout<<endl;
- //将小于iv.begin+5的放到左边
- nth_element(iv.begin(),iv.begin()+5,iv.end());
- for_each(iv.begin(),iv.end(),display<int>());
- cout<<endl;
- //将小于iv.begin+5的放到右边
- nth_element(iv.begin(),iv.begin()+5,iv.end(),greater<int>());
- for_each(iv.begin(),iv.end(),display<int>());
- cout<<endl;
- //排序
- stable_sort(iv.begin(),iv.end(),even());
- for_each(iv.begin(),iv.end(),display<int>());
- cout<<endl;
- return 0;
- }
二、string类
相信使用过MFC编程的朋友对CString这个类的印象应该非常深刻吧？的确，MFC中的CString类使用起来真的非常的方便好用。但是如果离开了MFC框架，还有没有这样使用起来非常方便的类呢？答案是肯定的。也许有人会说，即使不用MFC框架，也可以想办法使用MFC中的API，具体的操作方法在本文最后给出操作方法。其实，可能很多人很可能会忽略掉标准C++中string类的使用。标准C++中提供的string类得功能也是非常强大的，一般都能满足我们开发项目时使用。现将具体用法的一部分罗列如下，只起一个抛砖引玉的作用吧，好了，废话少说，直接进入正题吧！
要想使用标准C++中string类，必须要包含
#include
using std::string;
using std::wstring;
或
using namespace std;
下面你就可以使用string/wstring了，它们两分别对应着char和wchar_t。
string和wstring的用法是一样的，以下只用string作介绍：
string类的构造函数：
string(const char *s); //用c字符串s初始化
string(int n,char c); //用n个字符c初始化
此外，string类还支持默认构造函数和复制构造函数，如string s1；string s2="hello"；都是正确的写法。当构造的string太长而无法表达时会抛出length_error异常 ；
string类的字符操作：
const char &operator[](int n)const;
const char &at(int n)const;
char &operator[](int n);
char &at(int n);
operator[]和at()均返回当前字符串中第n个字符的位置，但at函数提供范围检查，当越界时会抛出out_of_range异常，下标运算符[]不提供检查访问。
const char *data()const;//返回一个非null终止的c字符数组
const char *c_str()const;//返回一个以null终止的c字符串
int copy(char *s, int n, int pos = 0) const;//把当前串中以pos开始的n个字符拷贝到以s为起始位置的字符数组中，返回实际拷贝的数目
string的特性描述:
int capacity()const; //返回当前容量（即string中不必增加内存即可存放的元素个数）
int max_size()const; //返回string对象中可存放的最大字符串的长度
int size()const; //返回当前字符串的大小
int length()const; //返回当前字符串的长度
bool empty()const; //当前字符串是否为空
void resize(int len,char c);//把字符串当前大小置为len，并用字符c填充不足的部分
string类的输入输出操作:
string类重载运算符operator>>用于输入，同样重载运算符operator<<用于输出操作。
函数getline(istream &in,string &s);用于从输入流in中读取字符串到s中，以换行符'\n'分开。
string的赋值：
string &operator=(const string &s);//把字符串s赋给当前字符串
string &assign(const char *s);//用c类型字符串s赋值
string &assign(const char *s,int n);//用c字符串s开始的n个字符赋值
string &assign(const string &s);//把字符串s赋给当前字符串
string &assign(int n,char c);//用n个字符c赋值给当前字符串
string &assign(const string &s,int start,int n);//把字符串s中从start开始的n个字符赋给当前字符串
string &assign(const_iterator first,const_itertor last);//把first和last迭代器之间的部分赋给字符串
string的连接：
string &operator+=(const string &s);//把字符串s连接到当前字符串的结尾
string &append(const char *s); //把c类型字符串s连接到当前字符串结尾
string &append(const char *s,int n);//把c类型字符串s的前n个字符连接到当前字符串结尾
string &append(const string &s); //同operator+=()
string &append(const string &s,int pos,int n);//把字符串s中从pos开始的n个字符连接到当前字符串的结尾
string &append(int n,char c); //在当前字符串结尾添加n个字符c
string &append(const_iterator first,const_iterator last);//把迭代器first和last之间的部分连接到当前字符串的结尾
string的比较：
bool operator==(const string &s1,const string &s2)const;//比较两个字符串是否相等
运算符">","<",">=","<=","!="均被重载用于字符串的比较；
int compare(const string &s) const;//比较当前字符串和s的大小
int compare(int pos, int n,const string &s)const;//比较当前字符串从pos开始的n个字符组成的字符串与s的大小
int compare(int pos, int n,const string &s,int pos2,int n2)const;//比较当前字符串从pos开始的n个字符组成的字符串与s中
//pos2开始的n2个字符组成的字符串的大小
int compare(const char *s) const;
int compare(int pos, int n,const char *s) const;
int compare(int pos, int n,const char *s, int pos2) const;
compare函数在>时返回1，<时返回-1，==时返回0
string的子串：
string substr(int pos = 0,int n = npos) const;//返回pos开始的n个字符组成的字符串
string的交换：
void swap(string &s2); //交换当前字符串与s2的值
string类的查找函数：
int find(char c, int pos = 0) const;//从pos开始查找字符c在当前字符串的位置
int find(const char *s, int pos = 0) const;//从pos开始查找字符串s在当前串中的位置
int find(const char *s, int pos, int n) const;//从pos开始查找字符串s中前n个字符在当前串中的位置
int find(const string &s, int pos = 0) const;//从pos开始查找字符串s在当前串中的位置
//查找成功时返回所在位置，失败返回string::npos的值
int rfind(char c, int pos = npos) const;//从pos开始从后向前查找字符c在当前串中的位置
int rfind(const char *s, int pos = npos) const;
int rfind(const char *s, int pos, int n = npos) const;
int rfind(const string &s,int pos = npos) const;
//从pos开始从后向前查找字符串s中前n个字符组成的字符串在当前串中的位置，成功返回所在位置，失败时返回string::npos的值
int find_first_of(char c, int pos = 0) const;//从pos开始查找字符c第一次出现的位置
int find_first_of(const char *s, int pos = 0) const;
int find_first_of(const char *s, int pos, int n) const;
int find_first_of(const string &s,int pos = 0) const;
//从pos开始查找当前串中第一个在s的前n个字符组成的数组里的字符的位置。查找失败返回string::npos
int find_first_not_of(char c, int pos = 0) const;
int find_first_not_of(const char *s, int pos = 0) const;
int find_first_not_of(const char *s, int pos,int n) const;
int find_first_not_of(const string &s,int pos = 0) const;
//从当前串中查找第一个不在串s中的字符出现的位置，失败返回string::npos
int find_last_of(char c, int pos = npos) const;
int find_last_of(const char *s, int pos = npos) const;
int find_last_of(const char *s, int pos, int n = npos) const;
int find_last_of(const string &s,int pos = npos) const;
int find_last_not_of(char c, int pos = npos) const;
int find_last_not_of(const char *s, int pos = npos) const;
int find_last_not_of(const char *s, int pos, int n) const;
int find_last_not_of(const string &s,int pos = npos) const;
//find_last_of和find_last_not_of与find_first_of和find_first_not_of相似，只不过是从后向前查找
string类的替换函数：
string &replace(int p0, int n0,const char *s);//删除从p0开始的n0个字符，然后在p0处插入串s
string &replace(int p0, int n0,const char *s, int n);//删除p0开始的n0个字符，然后在p0处插入字符串s的前n个字符
string &replace(int p0, int n0,const string &s);//删除从p0开始的n0个字符，然后在p0处插入串s
string &replace(int p0, int n0,const string &s, int pos, int n);//删除p0开始的n0个字符，然后在p0处插入串s中从pos开始的n个字符
string &replace(int p0, int n0,int n, char c);//删除p0开始的n0个字符，然后在p0处插入n个字符c
string &replace(iterator first0, iterator last0,const char *s);//把[first0，last0）之间的部分替换为字符串s
string &replace(iterator first0, iterator last0,const char *s, int n);//把[first0，last0）之间的部分替换为s的前n个字符
string &replace(iterator first0, iterator last0,const string &s);//把[first0，last0）之间的部分替换为串s
string &replace(iterator first0, iterator last0,int n, char c);//把[first0，last0）之间的部分替换为n个字符c
string &replace(iterator first0, iterator last0,const_iterator first, const_iterator last);//把[first0，last0）之间的部分替换成[first，last）之间的字符串
string类的插入函数：
string &insert(int p0, const char *s);
string &insert(int p0, const char *s, int n);
string &insert(int p0,const string &s);
string &insert(int p0,const string &s, int pos, int n);
//前4个函数在p0位置插入字符串s中pos开始的前n个字符
string &insert(int p0, int n, char c);//此函数在p0处插入n个字符c
iterator insert(iterator it, char c);//在it处插入字符c，返回插入后迭代器的位置
void insert(iterator it, const_iterator first, const_iterator last);//在it处插入[first，last）之间的字符
void insert(iterator it, int n, char c);//在it处插入n个字符c
string类的删除函数
iterator erase(iterator first, iterator last);//删除[first，last）之间的所有字符，返回删除后迭代器的位置
iterator erase(iterator it);//删除it指向的字符，返回删除后迭代器的位置
string &erase(int pos = 0, int n = npos);//删除pos开始的n个字符，返回修改后的字符串
string类的迭代器处理：
string类提供了向前和向后遍历的迭代器iterator，迭代器提供了访问各个字符的语法，类似于指针操作，迭代器不检查范围。
用string::iterator或string::const_iterator声明迭代器变量，const_iterator不允许改变迭代的内容。常用迭代器函数有：
const_iterator begin()const;
iterator begin(); //返回string的起始位置
const_iterator end()const;
iterator end(); //返回string的最后一个字符后面的位置
const_iterator rbegin()const;
iterator rbegin(); //返回string的最后一个字符的位置
const_iterator rend()const;
iterator rend(); //返回string第一个字符位置的前面
rbegin和rend用于从后向前的迭代访问，通过设置迭代器string::reverse_iterator,string::const_reverse_iterator实现
以上就是对C++ string类的一个简要介绍。用的好的话它所具有的功能不会比MFC中的CString类逊色多少，呵呵，个人意见！ 最后要介绍如何在Win32 应用程序中引用MFC中的部分类，例如CString。 1.在工程目录下右键选择"Properties”--->"Configuration Properties”--->“General”--->"Use of MFC"--->"Use MFC in a Static Library"，默认的是："Use Standard Windows Libraries"，如下图： 2.在你所用的所有头文件之前包含#include
字符串流处理：
通过定义ostringstream和istringstream变量实现，#include
例如：
string input("hello,this is a test");
istringstream is(input);
string s1,s2,s3,s4;
is>>s1>>s2>>s3>>s4;//s1="hello,this",s2="is",s3="a",s4="test"
ostringstream os;
os<
reference:
http://blog.csdn.net/tianshuai1111/article/details/7674327
http://www.cnblogs.com/xFreedom/archive/2011/05/16/2048037.html