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

【題意】

一串數字把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;
}

 

發佈了33 篇原創文章 · 獲贊 4 · 訪問量 5萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章