第三章 标准库类型

知识点:

1、string类

几种初始化string类的方法:

  • string s1;//默认构造函数,s1为空串
  • string s2(s1);//将s2初始化为s1的一个副本
  • string s3("value");//将s3初始化为一个字符串字面值副本
  • string s4(n, 'c');//将s4初始化为字符c的n个副本

string类型的输入操作符:

  • 读取并忽略开头所有的输入操作符;
  • 读取字符直到再次遇到空白字符,读取终止;

2、读入未知数目的string对象:

int main(void)
{
    string word;
    while(cin >> word)
    {
        cout << word << endl;
    }

    return 0;
}

3、用getline读取整行文本:

int main(void)
{
    string line;
    while(getline(cin, line))
    {
        cout << line << endl;
    }

    return 0;
}

4、任何存储string的size操作结果的变量必须为string::size_type 类型。特别重要的是,不要把size的返回值赋给一个int变量。

5、bitset对象:

  • bitset类型对象的区别仅在其长度而不在其类型。在定义bitset时,要明确bitset含有多少位,须在尖括号内给出它的长度值。

bitset<32> bitvec;

给出的长度必须是常量表达式,而且是整型。

  • bitset<n> b;//b有n位,每位都是0

bitset<n> b(u);//b是unsigned long型u的一个副本

bitset<n> b(s);//b是string对象s中含有位串的副本

bitset<n> b(s, pos, n);//b是s中从位置pos开始的n个位的副本

  • 用unsigned值初始化bitset对象

bitset<16> bitvec1(0xffff);

bitset<32> bitvec2(0xffff);

bitset<128> bitvec3(0xffff);

以上三个例子中,0到15位都置为1。由于bitvec1的位数少于unsigned long的位数,因此bitvec1的初始值的高阶位被丢掉。bitvec2和unsigned long长度相等,因此所有位正好了初始值。bitvec3长度大于32,31位以上的高阶位都被值为0。

  • 用string对象初始化bitset对象:

string str("1100");

bitset<32> bitvec4(str);

string str("1111111000000011001101");

bitset<32> bitvec5(str, 5, 4);

bitset<32> bitvec6(str, str.size()-4);

  • string对象和bitset对象之间是反向转化的。


部分习题:

  • 习题3.2

什么是默认构造函数?

【解答】

默认构造函数(default constructor)就是在没有显式提供初始化式时调用的构造函数。它由不带参数的构造函数,或者为所有形参提供默认实参的构造函数定义。如果定义某个类的变量时没有提供初始化式,就会使用默认构造函数。如果用户定义的类中没有显式定义任何构造函数,编译器就会自动为该类生成默认构造函数,称为合成的默认构造函数(synthesized default constructor)

  • 习题3.6

解释string 类型的输入操作符和getline 函数分别如何处理空白字符。

【解答】

string 类型的输入操作符对空白字符的处理:读取并忽略有效字符(非空白字符)之前所有的空白字符,然后读取字符直至再次遇到空白字符,读取终止(该空白字符仍留在输入流中)。

getline 函数对空白字符的处理:不忽略行开头的空白字符,读取字符直至遇到换行符,读取终止并丢弃换行符(换行符从输入流中去掉但并不存储在string对象中)。

  • 习题3.10

编一个程序,从string 对象中去掉标点符号。要求输入到程序的字符串必须含有标点符号,输出结果则是去掉标点符号后的string 对象。

#include <iostream>
#include <string>
#include <cctype>

using namespace std;

int main()
{
    string line;   //要处理的字符串
    string result; //处理后的字符串
    
    cout << "请输入您要处理的字符串:" << endl;
    getline(cin, line);

    for(string::size_type i=0; i<line.size(); ++i)
    {
	char ch = line[i];
	if(!ispunct(ch))//ch是标点符号
	{
            result += ch;
	}
    }

    if(result.size() == line.size())
    {
	cout << "该字符串中没有标点!" << endl;
    }
    else
    {
	cout << "去掉标点后的字符串为:" << endl
             << result << endl;
    }
    
    cin.get();
    return 0;
}
  • 习题3.13

读一组整数到vector 对象,计算并输出每对相邻元素的和。如果读入元素个数为奇数,则提示用户最后一个元素没有求和,并输出其值。然后修改程序:头尾元素两两配对(第一个和最后一个,第二个和倒数第二个,以此类推),计算每对元素的和,并输出。

【解答】

#include <iostream>
#include <vector>

using namespace std;

typedef vector<int> Vect;
typedef vector<int>::iterator Iter;

int main(void)
{
	Vect ivec;
	int num;

	while(cin >> num)
	{
		ivec.push_back(num);
	}

	if(ivec.size() == 0)
	{
		cout << "没有元素可以处理!" << endl;
	}

	int i;
	Iter iter;
	for(iter = ivec.begin(), i = 1; iter != ivec.end()-1 && iter != ivec.end(); iter += 2, i += 2)
	{
		cout << "第" << i << "、"<< (i+1) << "个元素的和为:"
			 << (*iter + *(iter+1)) << endl;
	}

	if(ivec.size()%2 == 0)
	{
		cout << "元素个数为偶数!" << endl;
	}
	else
	{
		cout << "元素个数为奇数,最后一个元素为:" << ivec.back() << endl;
	}

	system("pause");
	return 0;
}
  • 习题3.16

列出三种定义vector 对象的方法,给定10 个元素,每个元素值为42。指出是否还有更好的实现方法,并说明为什么。

【解答】

方法一:

vector<int> ivec(10, 42);
方法二:
vector<int> ivec(10);
for (ix = 0; ix < 10; ++ix)
ivec[ix] = 42;
方法三:
vector<int> ivec(10);
for (vector<int>::iterator iter = ivec.begin();
iter != ivec.end(); ++iter)
*iter = 42;
方法四:
vector<int> ivec;
for (cnt = 1; cnt <= 10; ++cnt)
    ivec.push_back(42);

方法五:

vector<int> ivec;
vector<int>::iterator iter = ivec.end();
for (int i = 0; i != 10; ++i)
{
    ivec.insert(iter, 42);
    iter = ivec.end();
}

各种方法都可达到目的,也许最后两种方法更好一些。它们使用标准库中定义的容器操作在容器中增添元素,无需在定义vector 对象时指定容器的大小,比较灵活而且不容易出错。

  • 习题3.21

何时使用const 迭代器?又在何时使用const_iterator?解释两者的区别。

【解答】

const 迭代器是迭代器常量,该迭代器本身的值不能修改,即该迭代器在定义时需要初始化,而且初始化之后,不能再指向其他元素。若需要指向固定元素的迭代器,则可以使用const 迭代器。const_iterator 是一种迭代器类型,对这种类型的迭代器解引用会得到一个指向const 对象的引用,即通过这种迭代器访问到的对象是常量。该对象不能修改,因此,const_iterator 类型只能用于读取容器内的元素,不能修改元素的值。若只需遍历容器中的元素而无需修改它们,则可以使用const_iterator。

  • 习题3.22

如果采用下面的方法来计算mid 会产生什么结果?

vector<int>::iterator mid = (vi.begin() + vi.end())/2;

【解答】

将两个迭代器相加的操作是未定义的,因此用这种方法计算mid 会出现编译错误。

  • 习题3.23

解释下面每个bitset 对象包含的位模式:

(a) bitset<64> bitvec(32);

(b) bitset<32> bv(1010101);

(c) string bstr; cin >> bstr; bitset<8> bv(bstr);

【解答】

(a) bitvec 有64 个二进制位,(位编号从0 开始)第5 位置为1,其余位置均为0。

(b) bv 有32 个二进制位,(位编号从0 开始)第0、2、4、5、7、8、11、13、14、16、17、18、19 位置为1,其余位置均为0。因为十进制数1010101 对应的二进制数为000000000000011110110100110110101。

(c) bv 有8 个二进制位,(位编号从0 开始)用读入的字符串的从右至左的8个字符对bv 的0~7 位进行初始化。

  • 习题3.24

考虑这样的序列1,2,3,5,8,13,21,并初始化一个将该序列数字所对应的位置设置为1 的bitset<32>对象。然后换个方法,给定一个空的bitset 对象,编写一小段程序把相应的数位设置为1。

【解答】

方法一:

bitset<32>对象的初始化:

bitset<32> bv(0x20212e)

方法二:

bitset<32> bv;
int x = 0, y = 1, z;

z = x + y;
while (z <= 21)
{
    bv.set(z);
    x = y;
    y = z;
    z = x + y;
}

注意,设置为1 的数位的位编号符合斐波那契数列的规律。


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值