c++ STL模板类string、pair、bitset

1.string类

 (1)初始化string对象的方式：

string s1;      默认构造函数，s1为空串

string s2(s1);   将s2初始化为s1的一个副本

string s3("valuee");   将s3初始化一个字符串面值副本

string s4(n,'c');   将s4 初始化为字符'c'的n个副本

cin>>s5;  读取有效字符到遇到空格

getline(cin,s6);  读取字符到遇到换行，空格可读入，直到‘\n’结束

getline(cin,s7,'#');  读取字符到遇到'#'结束

 (2)string常用函数:

1：string对象操作

s.empty()  判断是否为空，bool型

s.size() 或 s.length() 返回字符的个数

s[n]  返回位置为n的字符，从0开始计数

s1+s2 连接，看下面例子：

    可用此方法给字符串后面添加字符如：s=s+'a';

    a:  string s2=s1+", ";  //对，把一个string对象和一个字符面值连接起来是允许的

    b:  string s4="hello "+", ";   //错，不能将两个字符串面值相加

    c:  string s5=s1+", "+"world";   //对，前面两个相加相当于一个string对象；

    d:  string s6="hello" + ", " +  s2;  //错

（注：字符串尾部追加还可用s.append("abc")函数添加）

s1=s2  替换

s1==s2  相等，返回true或false

!=,<,<=,>,>=  字符串比较，两个字符串短的与长的前面匹配，短的小于长的

 

2:string对象中字符的处理（头文件cctype）

    isalnum(c)  如果c是字母或数字，返回 true

    isalpha(c)  如果c是字母，返回true

    iscntrl(c)  c是控制符，返回true

    isdigit(c)  如果c是数组，返回true

    isgraph(c)  如果c不是空格，则可打印，，则为true

    islower(c)  如果c是小写字母，则为true

    isupper(c)  如果c是大写字符，则为true

    isprint(c)  如果c是可打印的字符，则为true

    ispunct(c)  如果c是标点符号，则为true

    isspace(c) 如果c是空白字符，则为true

    isxdigit(c) 如果c是十六进制数，则为true

    tolower(c) 如果c是大写字符，则返回其小写字母，否则直接返回c

toupper(c)  跟tolower相反

 

3：string对象中一些函数

/*-------------------------插入函数----------------------------------包括迭代器操作和下标操作，下标操作更灵活*/

s.insert( it , p );  把字符串p插入到it的位置

s.insert(p,n,t)；   迭代器p元素之前插入n个t的副本

s.insert(p,b,e);      迭代器p元素之前插入迭代器b到e之间的所有元素

s.insert(p,s2,poe2,len); 在下标p之前插入s2下标从poe2开始长度为len的元素

s.insert(pos,cp,len);  下标pos之前插入cp数组的前len个元素。

/*-----------------------替换函数-------------------------------*/

s.assign(b,e);  用迭代器b到e范围内的元素替换s

s.assign(n,t)；  用n个t的副本替换s

a.assign(s1,pos2,len);从s1的下标pos2开始连续替换len个。

s.replace ( 3 , 3 , " good " ) ;   从第三个起连续三个替换为good

s.substr(i,j)   截取s串中从i到j的子串  //string::npos  判断字符串是否结束

/*-----------------------删除函数-----------------------------*/

s.erase( 3 )||s.erase ( 0 , 4 ) ;  删除第四个元素或第一到第五个元素

/*----------------------其他函数-----------------------------*/

s.find ( " cat " ) ;  超找第一个出现的字符串”cat“，返回其下标值，查不到返回 4294967295，也可查找字符；

s.append(args); 将args接到s的后面

s.compare ( " good " ) ;  s与”good“比较相等返回0，比"good"大返回1，小则返回-1；

reverse ( s.begin(), s.end () );  反向排序函数，即字符串反转函数

strrev(s);      //使用string.h中的strrev函数，C++中有函数strrev，功能是对字符串实现反转，但是要记住，strrev函数只对字符数组有效，对string类型是无效的。

2.pair

类模板：template <class T1, class T2> struct pair
参数：T1是第一个值的数据类型，T2是第二个值的数据类型。
功能：pair将一对值组合成一个值，这一对值可以具有不同的数据类型（T1和T2），两个值可以分别用pair的两个公有函数first和second访问。
1 定义：
pair<int, double> p1;  //使用默认构造函数  
pair<int, double> p2(1, 2.4);  //用给定值初始化  
pair<int, double> p3(p2);  //拷贝构造函数 

2 访问两个元素（通过first和second）
pair<int, double> p1;  //使用默认构造函数  
p1.first = 1;  
p1.second = 2.5;  

cout << p1.first << ' ' << p1.second << endl;  

3 赋值operator = ： 
pair<int, double> p1;  
p1 = make_pair(1, 1.2);  

pair<int, double> p1(1, 1.2);  

pair<int, double> p2 = p1;  

3.bitset

1 构造方法
bitset<length> b  //b为bitset对象,它能容纳length个bit位,每个元素初值为0
bitset<length> b(unsigned long u)  //b有length位,并用u赋值;如果u超过n位,则顶端被截除
bitset<length> b(string s) //以字符串 s 初始化长度为 length 的 b, s 必须仅包含01
bitset<length> b(string s, pos)  // b是 s 中从位置 pos 开始位的副本,前面的多余位自动填充0
bitset<length> b(s, pos, num)  //b是s中从位置pos开始的num个位的副本,如果num<n,则前面的空位自动填充0
cin >> b   //如果输入的不是0或1的字符,只取该字符前面的二进制位.


2 常用操作
b.any( )   //b 中是否存在值为 1 的二进制位
b.none( )  //b 中是否不存在值为 1 的二进制位
b.set()   //对 b 中全部元素设置为 1
b.reset() //对 b 中全部元素设置为 0
b.set(pos) //即 b[pos] = 1
b.set(pos, value) //即 b[pos] = value
b.reset(pos)   //即 b[pos] = 0
b.to_string()      //返回 b 的 string 表示法
b.to_ulong     //返回 b 的 long 型表示法
b.count()     //返回二进制为 1 的个数
b.size(）    //二进制位的个数
b.flip()   //所有二进制位按位取反
b.flip(pos)  //处于 pos 位置的数取反
b.test(pos)  //在pos处的二进制位是否为1？
3 常见运算:
b1 = b2 & b3;    //按位与
b1 = b2 | b3;     //按位或
b1 = b2 ^ b3;    //按位异或
b1 = ~b2;          //按位补

b1 = b2 << 7;    //移位