HDOJ1106-排序【水题】|字符串流用法

17 篇文章 0 订阅
10 篇文章 0 订阅

【题意】

一串数字把5替换成空格,得到多个数字排序后输出

【想法】

因为听说C++有字符串流,所以自然想到要偷懒大笑,于是百度了一下,果然很好用。

但是!!!!连续WA,后来查了一下,原来是字符串流复用要clear!!!!

#include <iostream>
#include <sstream>
#include <string>
#include <cstdlib>

using namespace std;

int cmp(const void *a,const void *b)
{
	return *(int *)b - *(int *)a; 
}

int main()
{
	string s;
	int n;
	stringstream stream;
	while(cin>>s)
	{
		for(string::iterator it=s.begin();it!=s.end();++it)
			if(*it=='5') *it=' ';
		//cout<<s<<endl; 
		stream<<s;
		int i=0,a[1000]={};
		while(stream>>a[i]) ++i;
		qsort(a,i,sizeof(a[0]),cmp);
		for(int j=i-1;j>0;--j)
			cout<<a[j]<<' ';
		cout<<a[0]<<endl;
		s.clear();
		stream.clear();
	}
	return 0;
}


附stringstream用法:


来自:http://www.tcgs.tc.edu.tw/~sagit/cpp/q6.htm

            http://developer.zdnet.com.cn/2003/0304/83251.shtml

stringstream 是 C++ 提供的另一個字串型的串流(stream)物件,和之前學過的 iostreamfstream 有類似的操作方式。要使用 stringstream, 必須先加入這一行:

#include <sstream>

stringstream 主要是用在將一個字串分割,可以先用 clear( )以及 str( ) 將指定字串設定成一開始的內容,再用 >> 把個別的資料輸出,例如:

string s;
stringstream ss;
int a, b, c;
getline(cin, s);
ss.clear();
ss.str(s);
ss >> a >> b >> c;

下面我們看到一個使用 stringstream 的例子:

題目:輸入的第一行有一個數字 N 代表接下來有 N 行資料,每一行資料裡有不固定個數的整數(最多 20 個,每行最大 200 個字元),請你寫一個程式將每行的總和印出來。

輸入:

3
1 2 3
20 17 23 54 77 60
111 222 333 444 555 666 777 888 999

輸出:

6
251
4995

程式如下:

string s;
stringstream ss;
int n, i, sum, a;
cin >> n;
getline(cin, s); // 讀取換行
for (i=0; i<n; i++)
{
    getline(cin, s);
    ss.clear();
    ss.str(s);
    sum=0;
    while (1)
    {
        ss >> a;
        if ( ss.fail() ) break;
        sum+=a;
    }
    cout << sum << endl;
}

使用stringstream对象简化类型转换
C++标准库中的<sstream>提供了比ANSI C的<stdio.h>更高级的一些功能,即单纯性、类型安全和可扩展性。在本文中,我将展示怎样使用这些库来实现安全和自动的类型转换。

为什么要学习

如果你已习惯了<stdio.h>风格的转换,也许你首先会问:为什么要花额外的精力来学习基于<sstream>的类型转换呢?也许对下面一个简单的例子的回顾能够说服你。假设你想用sprintf()函数将一个变量从int类型转换到字符串类型。为了正确地完成这个任务,你必须确保证目标缓冲区有足够大空间以容纳转换完的字符串。此外,还必须使用正确的格式化符。如果使用了不正确的格式化符,会导致非预知的后果。下面是一个例子:

int n=10000;

chars[10];

sprintf(s,”%d”,n);// s中的内容为“10000”

到目前为止看起来还不错。但是,对上面代码的一个微小的改变就会使程序崩溃:

int n=10000;

char s[10];

sprintf(s,”%f”,n);// 看!错误的格式化符

在这种情况下,程序员错误地使用了%f格式化符来替代了%d。因此,s在调用完sprintf()后包含了一个不确定的字符串。要是能自动推导出正确的类型,那不是更好吗?

进入stringstream

由于ns的类型在编译期就确定了,所以编译器拥有足够的信息来判断需要哪些转换。<sstream>库中声明的标准类就利用了这一点,自动选择所必需的转换。而且,转换结果保存在stringstream对象的内部缓冲中。你不必担心缓冲区溢出,因为这些对象会根据需要自动分配存储空间。

你的编译器支持<sstream>吗?

<sstream>库是最近才被列入C++标准的。(不要把<sstream>与标准发布前被删掉的<strstream>弄混了。)因此,老一点的编译器,如GCC2.95,并不支持它。如果你恰好正在使用这样的编译器而又想使用<sstream>的话,就要先对它进行升级更新。

<sstream>库定义了三种类:istringstream、ostringstream和stringstream,分别用来进行流的输入、输出和输入输出操作。另外,每个类都有一个对应的宽字符集版本。简单起见,我主要以stringstream为中心,因为每个转换都要涉及到输入和输出操作。

注意,<sstream>使用string对象来代替字符数组。这样可以避免缓冲区溢出的危险。而且,传入参数和目标对象的类型被自动推导出来,即使使用了不正确的格式化符也没有危险。

string到int的转换

string result=”10000”;
int n=0;
stream<<result;
stream>>n;//n等于10000

重复利用stringstream对象

如果你打算在多次转换中使用同一个stringstream对象,记住再每次转换前要使用clear()方法;

在多次转换中重复使用同一个stringstream(而不是每次都创建一个新的对象)对象最大的好处在于效率。stringstream对象的构造和析构函数通常是非常耗费CPU时间的。

在类型转换中使用模板

你可以轻松地定义函数模板来将一个任意的类型转换到特定的目标类型。例如,需要将各种数字值,如int、long、double等等转换成字符串,要使用以一个string类型和一个任意值t为参数的to_string()函数。to_string()函数将t转换为字符串并写入result中。使用str()成员函数来获取流内部缓冲的一份拷贝:

template<class T>

void to_string(string & result,const T& t)

{

 ostringstream oss;//创建一个流

oss<<t;//把值传递如流中

result=oss.str();//获取转换后的字符转并将其写入result
}

这样,你就可以轻松地将多种数值转换成字符串了:

to_string(s1,10.5);//double到string

to_string(s2,123);//int到string

to_string(s3,true);//bool到string

可以更进一步定义一个通用的转换模板,用于任意类型之间的转换。函数模板convert()含有两个模板参数out_type和in_value,功能是将in_value值转换成out_type类型:

template<class out_type,class in_value>

out_type convert(const in_value & t)

{

stringstream stream;

stream<<t;//向流中传值

out_type result;//这里存储转换结果

stream>>result;//向result中写入值

return result;

}

这样使用convert():

double d;

string salary;

string s=”12.56”;

d=convert<double>(s);//d等于12.56

salary=convert<string>(9000.0);//salary等于”9000”

结论

 

在过去留下来的程序代码和纯粹的C程序中,传统的<stdio.h>形式的转换伴随了我们很长的一段时间。但是,如文中所述,基于stringstream的转换拥有类型安全和不会溢出这样抢眼的特性,使我们有充足得理由抛弃<stdio.h>而使用<sstream>。<sstream>库还提供了另外一个特性—可扩展性。你可以通过重载来支持自定义类型间的转换。

一些实例:

stringstream通常是用来做数据转换的。

相比c库的转换,它更加安全,自动和直接。

 

例子一:基本数据类型转换例子 int转string

 

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

int main()
{
    std::stringstream stream;
    std:: string result;
    int i = 1000;
    stream << i;  // 将int输入流
    stream >> result;  // 从stream中抽取前面插入的int值
    std::cout << result << std::endl;  //  print the string "1000"

 

 

运行结果:

001

 

例子二:除了基本类型的转换,也支持char *的转换。

 

# include <sstream>
#
include <iostream> 

int main()
{
    std::stringstream stream;
    char result[8] ;
    stream << 8888;  // 向stream中插入8888
    stream >> result;  // 抽取stream中的值到result
    std::cout << result << std::endl;  //  屏幕显示 "8888"

 

 

002

 

例子三:再进行多次转换的时候,必须调用stringstream的成员函数clear().

 

# include <sstream>
#
include <iostream>
int main()
{
    std::stringstream stream;
    int first, second;
    stream<< "456";  // 插入字符串
    stream >> first;  // 转换成int
    std::cout << first << std::endl;
    stream.clear();  // 在进行多次转换前,必须清除stream
    stream <<  true// 插入bool值
    stream >> second;  // 提取出int
    std::cout << second << std::endl;

 

运行clear的结果

003

没有运行clear的结果

004

Feedback

# re: stringstream的用法   回复  更多评论   

2008-08-11 17:25 by  lixudong
清空stringstream,应该用 .str(""),用clear()是无效的,clear清空的是stream的状态(比如出错状态)

# re: stringstream的用法   回复  更多评论   

2008-08-27 15:01 by  wangxianfei
@lixudong 
谢谢老兄指教~这些天学校放假一直在家,今天才看到。

# re: stringstream的用法   回复  更多评论   

2008-08-27 15:48 by  XiaoRenWu
楼上老兄说的不对吧。 
我用clear()可以正常操作。 
但我用str(""), 却不能正常操作,我看你应该再推敲一下。

# re: stringstream的用法   回复  更多评论   

2008-08-27 15:59 by  wangxianfei
@XiaoRenWu 
在摘这篇文章的时候我都会拿两个例子运行一下的,我摘的那篇文章应该没错,楼上那位老兄可能是在写程序的时候遇到过什么问题,我会再查点资料弄清楚的。多谢~

# re: stringstream的用法   回复  更多评论   

2009-03-06 13:44 by  lesky
.clear()是清空标志位 
.str() 是清内容

# re: stringstream的用法   回复  更多评论   

2009-04-23 14:23 by  过客
楼上的说得对,.str("")才是真正的清内容,采用断点调试,
stringstream stream;//只申明什么都不做
的执行结果和
stringstream stream;
stream<<"sfsfs";
stream.str("");
执行结果是一样的是一样的(断点后看结果都是有很多的“0X00000‘指向错误的指针’”)

# re: stringstream的用法   回复  更多评论   

2010-02-25 15:31 by  dlfen
为了你的背景音乐 留个脚印。。。

# re: stringstream的用法   回复  更多评论   

2010-10-19 09:48 by  bluemonster
我想用stringstream做进制转换,结果碰到下面的问题 
int i=12; 
int j; 
char buffer[100]; 
stringstream stream; 
stream<<i; 
stream>>hex>>j; 
cout<<j<<endl;//输出18 
stream.clear(); 
stream<<j; 
stream>>buffer; 
cout<<buffer<<endl;//输出的还是12 

这里buffer不是应该输出18的么?

# re: stringstream的用法   回复  更多评论   

2010-11-21 15:07 by  太极美术工程师师长
非常感谢。 
本座是用的clear,也确实正常工作了。

# re: stringstream的用法   回复  更多评论   

2011-04-07 08:46 by  kenny
@bluemonster
hex只能控制显示格式,而不能改变值。

# re: stringstream的用法   回复  更多评论   

2011-07-28 20:11 by  missgya
1.对stringstream对象使用>>操作符会改变对象保存的内容,会移除开头的一部分用分隔符隔开的字符串。 
2.对stringstream对象使用str("")方法后对象变成“错误的指针”状态,此后必须要用clear()才能清除错误状态。 
综上,我认为按楼主说的,使用clear方法才是正确的。

# re: stringstream的用法   回复  更多评论   

2012-10-05 20:55 by  呵呵
大神,俺粘贴到我的博客了。。留着看。。非常感谢。。

# re: stringstream的用法   回复  更多评论   

2013-02-03 23:22 by  ygqwan
楼主如果把例子3中stream中插入”3456.554“,后面会发现会发现stream中仍然还有字符串.554,我觉得在clear()前面加上一句 char * temp;stream>>temp;比较好,这样stream流中就是空的了

# re: stringstream的用法   回复  更多评论   

2013-02-03 23:27 by  ygqwan
我觉得你能用时因为你一次性把stream中的字符全读出来了,如果字符是带有小数的,而用int读出,那么即使chear()后也会影响后面的操作@XiaoRenWu

# re: stringstream的用法   回复  更多评论   

2013-02-03 23:31 by  ygqwan
开始还以为楼主的str(“”)中不应该加引号呢,才发现需要加上才行@XiaoRenWu

# re: stringstream的用法   回复  更多评论   

2013-09-26 00:18 by  taniey
hex 会影响后续的操作,所以输出的是十六进制中的0x12

# re: stringstream的用法   回复  更多评论   

2013-10-21 13:48 by  王恩培
请问这个如果转换失败 
比如我要从int转bool失败的话 是怎么标记的呢?

# re: stringstream的用法   回复  更多评论   

2013-11-06 10:27 by  岁月漫步
stringstream可以减少我们很多工作量啊

# re: stringstream的用法   回复  更多评论   

2013-12-13 11:38 by  cangrui
str("")才是正解, clear是ios类继承过来,用于清错误标志的

# re: stringstream的用法   回复  更多评论   

2014-04-08 16:39 by  wenpeng
正确的做法应该是clear和str("")都使用!

# re: stringstream的用法   回复  更多评论   

2014-04-08 16:44 by  wenpeng
stream<<"abc";
int n;
stream>>n;//这里的n将保持未初始化时的随机值

stream.clear();//清除错误标志
stream.str("");//清除内容“abc”
//缺少上面两句中的任何一句都无法使得后面的s==“def”
//相反,s将等于 “” 或 “abcedf”

stream<<"def";
string s;
stream>>s;

# re: stringstream的用法 [未登录]  回复  更多评论   

2014-04-11 01:15 by  cc
正确方法
stream.str(" ");
stream>clear();

# re: stringstream的用法   回复  更多评论   

2014-07-15 15:52 by  逸云
间隔6年的讨论- -

# re: stringstream的用法   回复  更多评论   

2014-07-26 20:30 by  兔兔的天空之城
大神 好腻害!!!!!1

# re: stringstream的用法   回复  更多评论   

2014-11-08 22:43 by  wapeter
2014-04-08 16:44 by wenpeng 这是正解

贴上测试过完整代码:

int test_sstream(int bug)
{
stringstream stream;

stream<<"abc";
int n;
stream>>n;//这里的n将保持未初始化时的随机值


if (bug < 2) {
stream.clear();//清除错误标志
}
if (bug < 1) {
stream.str("");//清除内容“abc”
}
//缺少上面两句中的任何一句都无法使得后面的s==“def”
//相反,s将等于 “” 或 “abcedf”

stream << "def";
string s;
stream>>s;
cout << "BUG=" << bug << " DEF = " << s <<endl;

return 0;
}

int main()
{
test_sstream(0);
test_sstream(1);
test_sstream(2);

return 0
}


stringstream 是 C++ 提供的另一個字串型的串流(stream)物件,和之前學過的 iostreamfstream 有類似的操作方式。要使用 stringstream, 必須先加入這一行:

#include <sstream>

stringstream 主要是用在將一個字串分割,可以先用 clear( )以及 str( ) 將指定字串設定成一開始的內容,再用 >> 把個別的資料輸出,例如:

string s;
stringstream ss;
int a, b, c;
getline(cin, s);
ss.clear();
ss.str(s);
ss >> a >> b >> c;

下面我們看到一個使用 stringstream 的例子:

題目:輸入的第一行有一個數字 N 代表接下來有 N 行資料,每一行資料裡有不固定個數的整數(最多 20 個,每行最大 200 個字元),請你寫一個程式將每行的總和印出來。

輸入:

3
1 2 3
20 17 23 54 77 60
111 222 333 444 555 666 777 888 999

輸出:

6
251
4995

程式如下:

string s;
stringstream ss;
int n, i, sum, a;
cin >> n;
getline(cin, s); // 讀取換行
for (i=0; i<n; i++)
{
    getline(cin, s);
    ss.clear();
    ss.str(s);
    sum=0;
    while (1)
    {
        ss >> a;
        if ( ss.fail() ) break;
        sum+=a;
    }
    cout << sum << endl;
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值