hdqqq

呵呵，为什么要用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
麻烦看清楚文章再喷  回复  更多评论