5.容器配接器和字符串

C++标准库容器与bitset详解

最新推荐文章于 2025-01-15 17:03:39 发布

原创最新推荐文章于 2025-01-15 17:03:39 发布 · 542 阅读

0 ·

CC 4.0 BY-SA版权

STL 专栏收录该内容

13 篇文章

订阅专栏

C++ 标准程序库还提供了三种容器配接器。

1.Stacks(堆栈)
2.Queue(队列)

3.Priority queues(带优先序的队列)

容器适配器不提供迭代器操作。

此外这里还介绍一个叫bitset的特殊容器。

Stacks只提供5个成员函数。
1.push()
2.top()
3.pop()
4.empty()
5.size()

Queues提供六个成员函数。
1.push()
2.pop()
3.front()
4.back()
5.empty()
6.size()

priority_queue与set推荐使用set。

有些程序要处理二进制位的有序集，每个位可能包含 0（关）1（开）值。位是用来保存一组项或条件的 yes/no 信息（有时也称标志）的简洁方法。C++标准程序库提供的 bitset 类简化了位集的处理。

bitset对象右边是低位。

初始化方法：
1.bitset<n> b：b有n位，每一个是0
2.bitset<n> b(u)：b是unsigned long型u的一个副本（这里是用unsigned long的二进制初始化）。

3.bitset<n> b(s)：b是string类型s的一个副本。

#include <iostream>
#include <bitset>

using namespace std;

int main()
{
	bitset<4> a(7);
	//输出：0111
	cout << a << endl;
	long l = 10;
	bitset<4> b(l);
	//输出：1010
	cout << b << endl;
	string str("1100");
	bitset<4> c(str);
	//输出：1100
	cout << c << endl;
	c.flip(0);
	//输出：1101
	cout << c << endl;

	cout << c.to_string() << endl;
	cout << c.to_ullong() << endl;
	return 0;
}

——————

string对象的搜寻函数返回的是一个整数而不是迭代器，所有搜寻函数返回的类型都是string::size_type类型，这是一种无符号的类型。第一个字符的索引值为0，最后一个字符的索引值为numberOfCharacters - 1，和C-String不同，string对象的字符串尾部没有特殊字符'\0'。

如果搜寻失败，必须返回一个特殊值表示，这个值是npos，一般写法是这样的：

if(idx != string::npos)

特别注意的是，如果打算检验搜寻函数的返回值是，应该使用string::size_type类型而不是int或者unsigned。

这里举一个例子，从输入装置取得一个个英文单词，然后将各个字符逆序输出。

如果分隔符只有空格，则可以这样：

#include <iostream>
#include <string>
#include <sstream>
#include <algorithm>

using namespace std;

int main()
{
	string str;
	string word;
	while(getline(cin,str))
	{
		stringstream stream(str);
		while(stream >> word)
		{
			reverse(word.begin(),word.end());
			cout << word << " ";
		}
		cout << endl;
	}
	return 0;
}

但是如果分隔符有很多，如‘\t'，','，'.'等，这这种方法就行不通了。因为getline分隔单词只能用空格，可以用下面的程序。

#include <iostream>
#include <string>
#include <sstream>
#include <algorithm>

using namespace std;

int main()
{
	const string delim(" \t,.;");
	string line;

	while(getline(cin,line))
	{
		string::size_type begIndex,endIndex;

		begIndex = line.find_first_not_of(delim);
		while(begIndex != string::npos)
		{
			endIndex = line.find_first_of(delim,begIndex);
			if(endIndex == string::npos)
				endIndex = line.size();

			for(int i = endIndex - 1; i >= static_cast<int>(begIndex); --i)
				cout << line[i];
			
			cout <<' ';

			begIndex = line.find_first_not_of(delim,endIndex);
		}
		cout << endl;
	}
	return 0;
}

注意上面的程序还是用的先find，再while循环，while循环里再find的方法。

string构造函数需要注意的有以下几个：

1.string s(cstr)：以C-String cstr作为字符串s的初始值。

2.string s(cstr,chars_len)：以C-String cstr前chars_len作为字符串的初值。（这种带len的参数形式是前n个字符）

3.string s(beg,end)：以[beg,end)内的字符作为s的初值。

4.string s(s2,pos2)：从下标pos2开始的字符拷贝

5.string s(s2,pos2,len2)：从下标pos2开始len2个字符的拷贝。

string也可以用reserve()函数来避免重新分配内存，但string的reserve()可以缩减实际容量而vector则不可以，如果string需要减少长度，最快的方法就是用resize()删除元素。

把string类型转换为C-String类型直接调用c_str()函数。

string特有的版本(pos为下标)：

1.s.insert(pos,s2)

在下标为pos的元素前插入s2。这里有可以引申为