C++string类(外加next_permutation函数)
来源:互联网 发布:mac taupe亚洲人试色 编辑:程序博客网 时间:2024/04/28 19:16
//string函数用法详解!附代码,写具体的用法! #include <iostream> #include <string> #include <sstream> using namespace std; int main() { //1.string类重载运算符operator>>用于输入,同样重载运算符operator<<用于输出操作 string str1; cin >> str1;//当用cin>>进行字符串的输入的时候,遇到空格的地方就停止字符串的读取输入 cout << str1 << endl; cin.get();//这个的作用就是读取cin>>输入的结束符,不用对getline的输入产生影响! getline(cin, str1);//字符串的行输入 cout << str1 << endl; //2.string类的构造函数 string str2 = "aaaaa";//最简单的字符串初始化 cout << str2 << endl; char *s = "bbbbb"; string str3(s);//用c字符串s初始化 cout << str3 << endl; char ch = 'c'; string str4(5, ch);//用n个字符ch初始化 cout << str4 << endl; //3.string类的字符操作 string str5 = "abcde"; ch = str5[3];//operator[]返回当前字符串中第n个字符的位置 cout << ch << endl; string str6 = "abcde"; ch = str6.at(4);//at()返回当前字符串中第n个字符的位置,并且提供范围检查,当越界时会抛出异常! cout << ch << endl; //4.string的特性描述 string str7 = "abcdefgh"; int size; size = str7.capacity();//返回当前容量 cout << size << endl; size = str7.max_size();//返回string对象中可存放的最大字符串的长度 cout << size << endl; size = str7.size();//返回当前字符串的大小 cout << size << endl; size = str7.length();//返回当前字符串的长度 cout << size << endl; bool flag; flag = str7.empty();//判断当前字符串是否为空 cout << flag << endl; int len = 10; str7.resize(len, ch);//把字符串当前大小置为len,并用字符ch填充不足的部分 cout << str7 << endl; //5.string的赋值 string str8; str8 = str7;//把字符串str7赋给当前字符串 cout << str8 << endl; str8.assign(str7);//把字符串str7赋给当前字符串 cout << str8 << endl; str8.assign(s);//用c类型字符串s赋值 cout << str8 << endl; str8.assign(s, 2);//用c类型字符串s开始的n个字符赋值 cout << str8 << endl; str8.assign(len, ch);//用len个字符ch赋值给当前字符串 cout << str8 << endl; str8.assign(str7, 0, 3);//把字符串str7中从0开始的3个字符赋给当前字符串 cout << str8 << endl; string str9 = "0123456789"; str8.assign(str9.begin(), str9.end());//把迭代器之间的字符赋给字符串 cout << str8 << endl; //6.string的连接 string str10; str10 += str9;//把字符串str9连接到当前字符串的结尾 cout << str10 << endl; str10.append(s);//把c类型字符串s连接到当前字符串的结尾 cout << str10 << endl; str10.append(s, 2);//把c类型字符串s的前2个字符连接到当前字符串的结尾 cout << str10 << endl; str10.append(str9.begin(), str9.end());//把迭代器之间的一段字符连接到当前字符串的结尾 cout << str10 << endl; str10.push_back('k');//把一个字符连接到当前字符串的结尾 cout << str10 << endl; //7.string的比较 flag = (str9 == str10);//判断两个字符串是否相等 cout << flag << endl; flag = (str9 != str10);//判断两个字符串是否不相等 cout << flag << endl; flag = (str9 > str10);//判断两个字符串是否大于关系 cout << flag << endl; flag = (str9 < str10);//判断两个字符串是否为小于关系 cout << flag << endl; flag = (str9 >= str10);//判断两个字符串是否为大于等于关系 cout << flag << endl; flag = (str9 <= str10);//判断两个字符串否为小于等于关系 cout << flag << endl; //以下的3个函数同样适用于c类型的字符串,在compare函数中>时返回1,<时返回-1,=时返回0 flag = str10.compare(str9);//比较两个字符串的大小,通过ASCII的相减得出! cout << flag << endl; flag = str10.compare(6, 12, str9);//比较str10字符串从6开始的12个字符组成的字符串与str9的大小 cout << flag << endl; flag = str10.compare(6, 12, str9, 3, 5);//比较str10字符串从6开始的12个字符组成的字符串与str9字符串从3开始的5个字符组成的字符串的大小 cout << flag << endl; //8.string的字串 string str11; str11 = str10.substr(10, 15);//返回从下标10开始的15个字符组成的字符串 cout << str11 << endl; //9.string的交换 str11.swap(str10);//交换str11与str10的值 cout << str11 << endl; //10.string的查找,查找成功时返回所在位置,失败时返回string::npos的值,即是-1 string str12 = "abcdefghijklmnopqrstuvwxyz"; int pos; pos = str12.find('i', 0);//从位置0开始查找字符i在当前字符串的位置 cout << pos << endl; pos = str12.find("ghijk", 0);//从位置0开始查找字符串“ghijk”在当前字符串的位置 cout << pos << endl; pos = str12.find("opqrstuvw", 0, 4);//从位置0开始查找字符串“opqrstuvw”前4个字符组成的字符串在当前字符串中的位置 cout << pos << endl; pos = str12.rfind('s', string::npos);//从字符串str12反向开始查找字符s在字符串中的位置 cout << pos << endl; pos = str12.rfind("klmn", string::npos);//从字符串str12反向开始查找字符串“klmn”在字符串中的位置 cout << pos << endl; pos = str12.rfind("opqrstuvw", string::npos, 3);//从string::pos开始从后向前查找字符串s中前n个字符组成的字符串在当前串中的位置 cout << pos << endl; string str13 = "aaaabbbbccccdddeeefffggghhhiiijjjkkllmmmandjfaklsdfpopdtwptioczx"; pos = str13.find_first_of('d', 0);//从位置0开始查找字符d在当前字符串第一次出现的位置 cout << pos << endl; pos = str13.find_first_of("eefff", 0);//从位置0开始查找字符串“eeefff“在当前字符串中第一次出现的位置 cout << pos << endl; pos = str13.find_first_of("efff", 0, 3);//从位置0开始查找当前串中第一个在字符串”efff“的前3个字符组成的数组里的字符的位置 cout << pos << endl; pos = str13.find_first_not_of('b', 0);//从当前串中查找第一个不在串s中的字符出现的位置 cout << pos << endl; pos = str13.find_first_not_of("abcdefghij", 0);//从当前串中查找第一个不在串s中的字符出现的位置 cout << pos << endl; pos = str13.find_first_not_of("abcdefghij", 0, 3);//从当前串中查找第一个不在由字符串”abcdefghij”的前3个字符所组成的字符串中的字符出现的位置 cout << pos << endl; //下面的last的格式和first的一致,只是它从后面检索! pos = str13.find_last_of('b', string::npos); cout << pos << endl; pos = str13.find_last_of("abcdef", string::npos); cout << pos << endl; pos = str13.find_last_of("abcdef", string::npos, 2); cout << pos << endl; pos = str13.find_last_not_of('a', string::npos); cout << pos << endl; pos = str13.find_last_not_of("abcdef", string::npos); cout << pos << endl; pos = str13.find_last_not_of("abcdef", string::npos, 3); cout << pos << endl; //11.string的替换 string str14 = "abcdefghijklmn"; str14.replace(0, 3, "qqqq");//删除从0开始的3个字符,然后在0处插入字符串“qqqq” cout << str14 << endl; str14.replace(0, 3, "vvvv", 2);//删除从0开始的3个字符,然后在0处插入字符串“vvvv”的前2个字符 cout << str14 << endl; str14.replace(0, 3, "opqrstuvw", 2, 4);//删除从0开始的3个字符,然后在0处插入字符串“opqrstuvw”从位置2开始的4个字符 cout << str14 << endl; str14.replace(0, 3, 8, 'c');//删除从0开始的3个字符,然后在0处插入8个字符 c cout << str14 << endl; //上面的位置可以换为迭代器的位置,操作是一样的,在这里就不再重复了! //12.string的插入,下面的位置处亦可以用迭代器的指针表示,操作是一样的 string str15 = "abcdefg"; str15.insert(0, "mnop");//在字符串的0位置开始处,插入字符串“mnop” cout << str15 << endl; str15.insert(0, 2, 'm');//在字符串的0位置开始处,插入2个字符m cout << str15 << endl; str15.insert(0, "uvwxy", 3);//在字符串的0位置开始处,插入字符串“uvwxy”中的前3个字符 cout << str15 << endl; str15.insert(0, "uvwxy", 1, 2);//在字符串的0位置开始处,插入从字符串“uvwxy”的1位置开始的2个字符 cout << str15 << endl; //13.string的删除 string str16 = "gfedcba"; string::iterator it; it = str16.begin(); it++; str16.erase(it);//删除it指向的字符,返回删除后迭代器的位置 cout << str16 << endl; str16.erase(it, it+3);//删除it和it+3之间的所有字符,返回删除后迭代器的位置 cout << str16 << endl; str16.erase(2);//删除从字符串位置3以后的所有字符,返回位置3前面的字符 cout << str16 << endl; //14.字符串的流处理 string str17("hello,this is a test"); istringstream is(str17); string s1,s2,s3,s4; is>>s1>>s2>>s3>>s4;//s1="hello,this",s2="is",s3="a",s4="test" ostringstream os; os<<s1<<s2<<s3<<s4; cout<<os.str() << endl; system("pause"); }
相关拓展题目:NYOJ 擅长排列的小明
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=19
本题目需用到很巧的函数
这是一个求一个排序的下一个排列的函数,可以遍历全排列,要包含头文件<algorithm>
下面是以前的笔记
(1) int 类型的next_permutation
int main()
{
a[0]=1;a[1]=2;a[2]=3;
{
cout<<a[0]<<" "<<a[1]<<" "<<a[2]<<endl;
} while (next_permutation(a,a+3)); //参数3指的是要进行排列的长度
}
输出:
如果改成 while(next_permutation(a,a+2));
则输出:
只对前两个元素进行字典排序
显然,如果改成 while(next_permutation(a,a+1)); 则只输出:1 2 3
若排列本来就是最大的了没有后继,则next_permutation执行后,会对排列进行字典升序排序,相当于循环
next_permutation(list,list+3);
cout<<list[0]<<" "<<list[1]<<" "<<list[2]<<endl;
//输出: 1 2 3
(2) char 类型的next_permutation
int main()
{
cin >> ch;
sort(ch, ch + strlen(ch) );
//该语句对输入的数组进行字典升序排序。如输入9874563102 cout<<ch; 将输出0123456789,这样就能输出全排列了
cout<< ch << endl;
}while(next_permutation(first, last));
}
//这样就不必事先知道ch的大小了,是把整个ch字符串全都进行排序
//若采用 while(next_permutation(ch,ch+5)); 如果只输入1562,就会产生错误,因为ch中第五个元素指向未知
//若要整个字符串进行排序,参数5指的是数组的长度,不含结束符
(3) string 类型的next_permutation
int main()
{
{
cout<<line<<endl;
}
}
int main()
{
{
sort(line.begin(),line.end());//全排列
cout<<line<<endl;
cout<<line<<endl;
}
}
#include<iostream> //poj 1256 Anagram
#include<string>
#include<algorithm>
using namespace std;
int cmp(char a,char b) //'A'<'a'<'B'<'b'<...<'Z'<'z'.
{
}
int main()
{
cin>>n;
{
scanf("%s",ch);
sort(ch,ch+strlen(ch),cmp);
{
printf("%s\n",ch);
}while(next_permutation(ch,ch+strlen(ch),cmp));
}
}
#include<cstdio> #include<algorithm> #include<iostream> using namespace std; int N, n, m; int main() { //freopen("in.txt", "r", stdin); cin >> N; while(N--) { cin >> n >> m; string s1,s2; for (int i = 1; i <= n; i++) s1 += '0' + i; s2 = s1.substr(0, m); cout << s2 << endl; while(next_permutation(s1.begin(), s1.end())) { if (s2 != s1.substr(0, m)) { s2 = s1.substr(0, m); cout << s2 << endl; } } } return 0; }
- C++string类(外加next_permutation函数)
- [C++]next_permutation()函数解析
- next_permutation函数 (1)
- 全排列函数 next_permutation()
- next_permutation函数(全排列)
- next_permutation函数(全排列)
- HDU1027(next_permutation函数用法)
- next_permutation函数
- next_permutation函数
- next_permutation()函数
- next_permutation函数
- next_permutation函数
- next_permutation函数
- next_permutation函数
- next_permutation函数
- next_permutation函数
- next_permutation函数
- next_permutation函数
- Android水波纹特效的简单实现
- ORACLE中%TYPE和%ROWTYPE的使用
- Sqoop-1.4.6 Merge源码分析与改造使其支持多个merge-key
- 127. Word Ladder (很重要!!!)
- 稳定排序和不稳定排序分析
- C++string类(外加next_permutation函数)
- mysql可视化工具官方教程
- NSCTF crypto100
- Boa服务器移植及应用(2)
- MagicIndicator系列之一 —— 使用MagicIndicator打造千变万化的ViewPager指示器
- 网络编程基础
- poj 1743 Musical Theme(后缀数组)
- MagicIndicator系列之二 —— MagicIndicator使用指南
- Python控制Ubuntu1404关机、重启