一.标准string类型
string类型支持长度可变的字符串,C++标准库将负责管理与存储字符相关的内存,以及提供各种有用的操作。
1.1 string对象的定义和初始化
当没有明确指定对象初始化时,系统将使用默认构造函数。
1.2 string对象的读写
1. string类型的输入操作符:
- 读取并忽略开头所有的空白字符(如空格、换行符、制表符)。
- 读取字符直至再次遇到空白字符,读取终止。
2.读入未知书目的string对象:
string word; // read until end-of-file , writing each to a new line while(cin >> word) cout<3用getline读取整行文本:getline并不忽略行开头的换行符,遇到换行符则停止读入并返回。<
string line;//每次输出一行文本 while(getline(cin, line)) cout<<
4、string对象比较操作是区分大小写的,即同一个字符的大小写形式被认为是两个不同的字符。任何一个大写字母都小于任意的小写字母。
5、string对象的下标从0开始,如果s是一个string对象且s不空,则s[0]就是字符串的第一个字符,s[1]就是第二个,s[s.size()-1]则是最后一个字符。
如何判断string对象是否为空:
方法一: if( st.size() == 0) // ok:empt
方法二: if(st.empty()) // ok:empty
empty()成员函数将返回bool值,如果string对象为空则返回true,否则返回false。
2.string::size_type类型
任何存储string的size操作结果的变量必须为string::size_type类型。特别重要的是,不要把size的返回值赋给一个int变量。
string类类型和许多其他库类型都定义了一些配套类型。通过这些配套类型,库类型的使用就能与机器无关。size_type就是这些配套类型中的一种。它定义为unsigned型(unsigned int或unsigned long)具有相同的含义,而且可以保证足够大能够存储任意string对象的长度。
3.string关系操作符
string对象比较操作是区分大小写的,即同一个字符的大小写形式被认为是两个不同的字符。任何一个大写字母都小于任意的小写字母。
两个string对象相等时指它们的长度相同,且含有相同的字符。
关系操作符比较两个string对象时采用和(大小写敏感)字典排序相同的策略:
- 如果两个string对象长度不同,且短的string对象与长的string对象的前面部分相匹配,则短的string对象小于长的string对象。
- 如果两个string对象的字符不同,则比较第一个不匹配的字符。
4.两个string对象相加
string对象的加法被定义为连接。两个(或多个)string对象可通过加操作符+连接起来。
string s1("hello, "); string s2("world\n"); string s3 = s1 + s2; // s3 is hello, world\n
5.和字符串字面值的连接
当进行string对象和字符串字面值混合连接操作时,+操作符的左右操作数必须至少有一个事string类型的。
将两个字符串字面值相加,是非法的。
6.string类型通过下标操作符([])来访问string对象中的单个字符,下标操作符需要一个size_type类型的值来表明要访问字符的位置。下标中的值被称为“下标”或“索引”。
用下标操作符分别取出string对象的每个字符,分行输出:
string str("some string"); for(string::size_type ix = 0 ; ix != str.size() ; ++ix) cout<<
应该用string::size_type类型的变量接收size函数的返回值。在定义用作索引的变量时,出于同样的道理,string对象的索引变量最好也用string::size_type类型。
7.string对戏那个中字符的处理
1 string str="HELLO WORLD!!!"; 2 for(string::size_type index=0; index != str.size(); ++index) 3 str[index] = tolower(str[index]); 4 cout<<
二.标准库vector类型
vector是一个类模板(class template),vector不是一种数据类型,可以用来定任意多种数据类型。vector类型的每一种都指定了其保存元素的类型。因此,vector<int>、vector<string>都是数据类型。
vector也称为容器。一个容器中的所有对象都必须是同一种类型的。
1、vector对象的定义和初始化:vector对象的重要属性就在于可以在运行时高效地添加元素,虽然可以在给定元素个数的vector对象预先分配内存,但更有效的方式是先初始化一个空的vector对象,然后再动态的增加元素。
1 vector ::size_type //ok 2 vector::size_type //error
3、下标操作不能添加元素:vector用push_back来添加元素
初学C++的程序员可能会认为vector的下标操作可以添加元素,其实不然:
1 //以下代码是错误的 2 vector ivec; //empty vector 3 for(vector ::size_type ix = 0 ; ix != 10 ; ++ix) 4 ivec[ix] = ix ; // disaster: ivec has no elements
上述程序试图在ivec中插入10个新元素,元素值依次为0到9的整数。但是这里ivec是空的vector对象,而且下标只能用于获取已存在的元素。
这个循环的正确写法应该是:
1 for(vector ::size_type ix=0; ix!=10; ++ix) 2 ivec.push_back(ix);
必须是已存在的元素才能用下标操作符进行索引,通过下标操作进行赋值时,不会添加任何元素。仅能对确知已存在的元素进行下标操作,对于下标操作符仅能提取确实已存在的元素,
1 vector ivec; //empty vector 2 cout<
对不存在的元素进行下标操作时程序设计过程中经常会犯的错误。
“缓冲区溢出”错误就是对不存在的元素进行下标操作的结果。
三. 迭代器简介
除了使用下标来访问vector对象的元素外,标准库还提供了另一种访问元素的方法:使用迭代器。迭代器是一种检查容器内元素并遍历元素的数据类型。
迭代器对所有的容器都实用。每种容器都定义了自己的迭代器类型。如vector:
1 vector ::iterator iter;
这条语句定义了一个名为iter的变量,它的数据类型是由vector<int>定义的iterator类型。每个标准库容器类型都定义了一个名为iterator的成员,这里的iterator与迭代器实际类型的含义相同。
iterator往往表示两个不同的事物:一般意义上指的是迭代器的概念;而具体而言时指的则是由容器定义的具体的iterator类型,如vector<int>。
1、begin和end操作:用于返回迭代器。如果有元素begin返回迭代器指向第一个元素,end返回迭代器指向vector的”末端的下一个“指向一个不存在的元素:
vector ::iterator iter = ivec.begin();
上述语句把iter初始化为由名为begin的vector操作返回的值。假设vector不空,初始化后,iter即指该元素为ivec[0].
由end操作返回的迭代器并不指向vector中任何实际的元素,相反,他只是起一个哨兵(sentinel)的作用,表示已处理完vector中所有元素。
2. 迭代器应用的程序实例
假设已声明一个vector<int>型的ivec变量,要把所有元素值重置为0.
使用下标操作来完成:
1 // reset all the elements in ivec to 0 2 for(vector ::size_type ix = 0 ; ix != ivec.size() ; ++ix) 3 ivec[ix] = 0;
更典型的做法是使用迭代器来编写循环:
1 //equivalent loop using iterators to reset all the elements in ivec to 0 2 for(vector ::iterator iter = ivec.begin() ; iter != ivec.end() ; ++iter) 3 *iter = 0 ; // set element to which iter refers to 0
3、const_iterator:只能用于读取容器内元素,但不能改变其值。
不要将const_iterator对象与const的iterator对象混淆起来,声明一个const迭代器时,必须初始化迭代器,一旦初始化后,就不能改变它的值。
1 vector nums(10); 2 const vecotr ::iterator cit = nums.begin(); 3 *cit = 1; //ok 4 ++cit; //Erorr
1 // an iterator that cannot write elements 2 vector ::const_iterator 3 // an iterator whose value cannot change 4 const vector ::iterator
const_iterator:只能用于读取容器内元素,但不能改变其值。使用const_iterator类型时,我们可以得到一个迭代器,它自身的值可以改变,但不能用来改变其所指向的元素的值。可以对迭代器进行自增以及使用解引用操作符来读取值,但不能对该元素值赋值。
const迭代器这种类型几乎没什么用处:一旦它被初始化后,只能用它来改写其指向的元素,但不能使它指向任何其他元素。
四。标准库bitset类型
bitset类是一种类模板。bitset类型对象的区别仅在其长度而不在其类型。在定义bitset时,要明确bitset含有多少位,需在尖括号内给出他的长度值:
bitset<32> bitvec; // 32 bits , all zero
给出的长度值必须是常量表达式。正如这里给出的,长度值必须定义为整型字面值常量或是已用常量值初始化的×××的const对象。
1 string strval("1100"); 2 bitset<32> bitvec(strval);
bitvec的位模式中第2和3的位置为1,其余位置都为0.如果string对象的字符个数小于bitset类型的长度,则高阶位将置为0.
string对象和bitset对象之间是反向转化的:string对象的最右边字符(即下标最大的那个字符)用来初始化bitset对象的低阶位(即下标为0的位)。当用string对象初始化bitset对象时,记住这一差别很重要。
1 string str("111111100000010101"); 2 bitset<32> bitvec1(str , 5 , 4); // 4 bits starting at str[5] , 1100 3 bitset<32> bitvec2(str , str.size() - 4); // use last 4 characters
1 bitset<32> bitvec; // 32 bits , all zero 2 size_t bits_set = bitvec.count(); //置为1的二进制位的个数 3 size_t sz = bitvec.size(); // return 32
count操作的返回类型时标准库中命为size_t的类型。size_t类型定义在cstddef头文件中。他是一个与机器相关的unsigned类型,大小足以保证存储内存中对象的大小。
4.访问bitset对象中的位
// assign 1 to even numbered bits for(int index = 0 ; index != 32 ; index += 2) bitvec[index] = 1;
为了测试某个二进制位是否为1,可以用test操作或者测试下标操作符的返回值:
1 if(bitvec.test(i)) 2 //bitvec[i] is on 3 4 // equivalent test using subscript 5 if(bitvec[i]) 6 //bitvec[i] is on
如果下标操作符测试的二进制位为1,则返回的测试值的结果为true,否则返回false。
1 bitvec.reset(); // set all the bits to 0 2 bitvec.set(); // set all the bits to 1
这篇博客也发在博客园: http://www.cnblogs.com/heyonggang/p/3259236.html