呵呵，為什么要用list？為什么不用vector？

還有，讀取文件的代碼寫得太不C++了，像C的代碼。

C++的代碼，要么是
ifstream inputfile("filename);
string tmpstr;
vector<string> log_vector;
while(inputfile >> tmpstr)
{
log_vector.push_back(tmpstr);
}

要么是
ifstream inputfile("filename);
istream_iterator input_begin(inputfile);
istream_iterator input_end();
vector<string> log_vector(input_begin,input_end);  回復  更多評論
  

不用vector是考慮到在大數據量的情況下,vector會進行內存的拷貝復制,所以采用了list  回復  更多評論
  

@海邊沫沫
用istream_iterator<string>不行??？好象是vector不能接受istream_iterator。貼個調試能過的代碼讓我們瞧瞧吧。  回復  更多評論
  

可以考慮使用deque。  回復  更多評論
  

#include<iostream>
#include<vector>
#include<iterator>
#include<string>
#include<fstream>
using namespace std;
int main()
{
ifstream inputfile("q.cpp");
vector<string> vec;
string str;
while( getline(inputfile,str) )
vec.push_back(str);
copy(vec.begin(),vec.end(),ostream_iterator<string>(cout,"\n"));
return 0;
}  回復  更多評論
  

#include <iostream>
#include <fstream>
#include <string>
#include <vector>
#include <iterator>
#include <algorithm>

int main()
{
std::ifstream input_file("D:\\emails100w.txt");
std::istream_iterator<std::string> input_begin(input_file);
std::istream_iterator<std::string> input_end;

std::vector<std::string> log_vector(input_begin,input_end);

//寫入到另外一個文件
std::ofstream output_file("D:\\emails100w_copy.txt");
std::ostream_iterator<std::string> output_begin(output_file,"\n");
std::copy(log_vector.begin(),log_vector.end(),output_begin);
}

上面的代碼是可以編譯通過的，其中的D:\\emails100w.txt是一個包含一百萬條記錄的文本。

剛才我給出的代碼通不過編譯，確實是我的問題，主要是
std::istream_iterator<std::string> input_end;
這一行，最后應該沒有括號。如果加上括號，編譯器就不會認為這是一個iterator，就會調用vector的錯誤構造函數，就會出現博主所敘的錯誤。  回復  更多評論
  

自己拿個變量統計？
雖然這樣不太好...  回復  更多評論
  

@海邊沫沫
可惜istream_iterator<string>是按string輸入的，以空白符分隔，而不是以'\n'分隔。好像沒有辦法改變這個分隔符的吧？  回復  更多評論
  

不錯，是沒有辦法改變分隔符。
不過可以重載operator << 和自定義一個自己的string來實現這樣的功能。

不過這樣搞劃不來，不如使用getline  回復  更多評論
  

bz里描述的問題是 關于list容器的size函數帶來的效率的問題，而不是
怎么提高讀寫效率的問題，大家不要跑題啊。

而且，在讀取的過程中，還要對超過固定行數之后的容器進行統計處理。

各位高手們，請仔細看bz的source的機能要求吧。  回復  更多評論
  

re: gcc 中std::list 的size()成員函數[未登錄] 2007-12-11 13:20 hdqqq
不用vector是考慮到在大數據量的情況下,vector會進行內存的拷貝復制,所以采用了list 回復 更多評論

vector構造的時候指定一個大小，比如你程序中的5000之類的，就不會有內存的拷貝復制了吧  回復  更多評論
  

@TD
是的，如果開始的時候指定vector是可以的，但是限定了vector的大小。  回復  更多評論
  

真沒想到，list會有這種弊端。  回復  更多評論
  

list怎么會這樣啊，設計的怎么搞的  回復  更多評論
  

呵呵，真是太感謝了。
最近在寫一個linux的服務器程序，用了list,剛開始的時候我自己處理list的元素數量，后來想stl既然這么優秀，它肯定會用成員變量來計數,使用size不回影響效率。結果用了size后果然出了很多問題。  回復  更多評論
  

以前發現過這種情況，而且只在gcc中發現，不知gcc4有沒有把這個問題修正過來。
  回復  更多評論
  

@abettor
這個不是gcc的問題，而是c++標準中確實沒有規定list的size函數需要O(1)時間，反而規定了list的分割和合并需要O(1)時間。在后面一個限制之下，前面的要求是達不到的。網上有人貼過具體的分析  回復  更多評論
  

關std::list屁事，是你自己沒有用明白。每個string的字符個數相等嗎?如果不等的話，那行數有什么用？如果一定要用行數標記，那就設置一個變量啊。

list::size本來就沒有規定是O(1)還是O(n)，純屬依賴于實現。  回復  更多評論
  

@Chipset
麻煩看清楚文章再噴  回復  更多評論