c++ std::stringstream的效率问题 - 开源中国社区
当前访客身份：游客 [
当前位置：
现在有一个功能需求，就是读取文件内容，然后进行多关键字匹配。
我用的是把文件内容读取到std::stringstream里面，然后再匹配的办法。
因为你如果分段读，可以两段字符串的分割点会出现关键字，导致遗漏。
可是如果把整个文件读入字符串的话，当文件太大的时候，感觉效率又有问题。
但是我听说std::stringstream是动态扩容的，效率还可以.
不知道有没有大神对这方面比较了解的，求指点迷津
共有1个答案
<span class="a_vote_num" id="a_vote_num_
算法问题。假设最长关键字长度为L。
你这个需求，简单的做法是开一个deque&char&。然后每次读入L，加入deque末尾，如果deque超过2L，把头部去掉，直到长度刚好为2L。然后在这个长度最长为2L的deque&char&中查找。
deque&char&
char buf[BUFSIZE];
while (!if.eof())
if.read(buf, BUFSIZE);
size_t gcount = if.gcount();
dq.insert(dq.end(), buf, buf+gcount);
if (dq.size() & 2 * L)
dq.erase(dq.begin(), dq.begin() + dq.size() - 2*L);
string s(dq.begin(), dq.end());
//接下来查找s串就行了
当然，最好的做法是建一个AC自动机，这样每次读入一个字符就相当于在树上移动一步。/mythit/archive//80633.html
更多开发者职位上
有什么技术问题吗？
稀饭桶子的其它问题
类似的话题随笔 - 10&
文章 - 0&评论 - 18&trackbacks - 0
相信使用过MFC编程的朋友对CString这个类的印象应该非常深刻吧？的确，MFC中的CString类使用起来真的非常的方便好用。但是如果离开了MFC框架，还有没有这样使用起来非常方便的类呢？答案是肯定的。也许有人会说，即使不用MFC框架，也可以想办法使用MFC中的API，具体的操作方法在本文最后给出操作方法。其实，可能很多人很可能会忽略掉标准C++中string类的使用。标准C++中提供的string类得功能也是非常强大的，一般都能满足我们开发项目时使用。现将具体用法的一部分罗列如下，只起一个抛砖引玉的作用吧，好了，废话少说，直接进入正题吧！
要想使用标准C++中string类，必须要包含
#include &string&// 注意是&string&，不是&string.h&，带.h的是C语言中的头文件
using& std::
using& std::
下面你就可以使用string/wstring了，它们两分别对应着char和wchar_t。
string和wstring的用法是一样的，以下只用string作介绍：
string类的构造函数：
string(const char *s);&&& //用c字符串s初始化string(int n,char c);&&&& //用n个字符c初始化此外，string类还支持默认构造函数和复制构造函数，如string s1；string s2="hello"；都是正确的写法。当构造的string太长而无法表达时会抛出length_error异常 ；
string类的字符操作：const char &operator[](int n)const char &at(int n)char &operator[](int n);char &at(int n);operator[]和at()均返回当前字符串中第n个字符的位置，但at函数提供范围检查，当越界时会抛出out_of_range异常，下标运算符[]不提供检查访问。const char *data()//返回一个非null终止的c字符数组const char *c_str()//返回一个以null终止的c字符串int copy(char *s, int n, int pos = 0)//把当前串中以pos开始的n个字符拷贝到以s为起始位置的字符数组中，返回实际拷贝的数目
string的特性描述:int capacity()&&& //返回当前容量（即string中不必增加内存即可存放的元素个数）int max_size()&&& //返回string对象中可存放的最大字符串的长度int size()&&&&&&& //返回当前字符串的大小int length()&&&&&& //返回当前字符串的长度bool empty()&&&&&&& //当前字符串是否为空void resize(int len,char c);//把字符串当前大小置为len，并用字符c填充不足的部分
string类的输入输出操作:string类重载运算符operator&&用于输入，同样重载运算符operator&&用于输出操作。函数getline(istream &in,string &s);用于从输入流in中读取字符串到s中，以换行符'\n'分开。
string的赋值：string &operator=(const string &s);//把字符串s赋给当前字符串string &assign(const char *s);//用c类型字符串s赋值string &assign(const char *s,int n);//用c字符串s开始的n个字符赋值string &assign(const string &s);//把字符串s赋给当前字符串string &assign(int n,char c);//用n个字符c赋值给当前字符串string &assign(const string &s,int start,int n);//把字符串s中从start开始的n个字符赋给当前字符串string &assign(const_iterator first,const_itertor last);//把first和last迭代器之间的部分赋给字符串
string的连接：string &operator+=(const string &s);//把字符串s连接到当前字符串的结尾 string &append(const char *s);&&&&&&&&&&& //把c类型字符串s连接到当前字符串结尾string &append(const char *s,int n);//把c类型字符串s的前n个字符连接到当前字符串结尾string &append(const string &s);&&& //同operator+=()string &append(const string &s,int pos,int n);//把字符串s中从pos开始的n个字符连接到当前字符串的结尾string &append(int n,char c);&&&&&&& //在当前字符串结尾添加n个字符cstring &append(const_iterator first,const_iterator last);//把迭代器first和last之间的部分连接到当前字符串的结尾
string的比较：bool operator==(const string &s1,const string &s2)//比较两个字符串是否相等运算符"&","&","&=","&=","!="均被重载用于字符串的比较；int compare(const string &s)//比较当前字符串和s的大小int compare(int pos, int n,const string &s)//比较当前字符串从pos开始的n个字符组成的字符串与s的大小int compare(int pos, int n,const string &s,int pos2,int n2)//比较当前字符串从pos开始的n个字符组成的字符串与s中
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　//pos2开始的n2个字符组成的字符串的大小int compare(const char *s)int compare(int pos, int n,const char *s)int compare(int pos, int n,const char *s, int pos2)compare函数在&时返回1，&时返回-1，==时返回0&&
string的子串：string substr(int pos = 0,int n = npos)//返回pos开始的n个字符组成的字符串
string的交换：void swap(string &s2);&&& //交换当前字符串与s2的值
string类的查找函数： int find(char c, int pos = 0)//从pos开始查找字符c在当前字符串的位置int find(const char *s, int pos = 0)//从pos开始查找字符串s在当前串中的位置int find(const char *s, int pos, int n)//从pos开始查找字符串s中前n个字符在当前串中的位置int find(const string &s, int pos = 0)//从pos开始查找字符串s在当前串中的位置//查找成功时返回所在位置，失败返回string::npos的值 int rfind(char c, int pos = npos)//从pos开始从后向前查找字符c在当前串中的位置int rfind(const char *s, int pos = npos)int rfind(const char *s, int pos, int n = npos)int rfind(const string &s,int pos = npos)//从pos开始从后向前查找字符串s中前n个字符组成的字符串在当前串中的位置，成功返回所在位置，失败时返回string::npos的值 int find_first_of(char c, int pos = 0)//从pos开始查找字符c第一次出现的位置int find_first_of(const char *s, int pos = 0)int find_first_of(const char *s, int pos, int n)int find_first_of(const string &s,int pos = 0)//从pos开始查找当前串中第一个在s的前n个字符组成的数组里的字符的位置。查找失败返回string::npos int find_first_not_of(char c, int pos = 0)int find_first_not_of(const char *s, int pos = 0)int find_first_not_of(const char *s, int pos,int n)int find_first_not_of(const string &s,int pos = 0)//从当前串中查找第一个不在串s中的字符出现的位置，失败返回string::npos int find_last_of(char c, int pos = npos)int find_last_of(const char *s, int pos = npos)int find_last_of(const char *s, int pos, int n = npos)int find_last_of(const string &s,int pos = npos) int find_last_not_of(char c, int pos = npos)int find_last_not_of(const char *s, int pos = npos)int find_last_not_of(const char *s, int pos, int n)int find_last_not_of(const string &s,int pos = npos)//find_last_of和find_last_not_of与find_first_of和find_first_not_of相似，只不过是从后向前查找
string类的替换函数： string &replace(int p0, int n0,const char *s);//删除从p0开始的n0个字符，然后在p0处插入串sstring &replace(int p0, int n0,const char *s, int n);//删除p0开始的n0个字符，然后在p0处插入字符串s的前n个字符string &replace(int p0, int n0,const string &s);//删除从p0开始的n0个字符，然后在p0处插入串sstring &replace(int p0, int n0,const string &s, int pos, int n);//删除p0开始的n0个字符，然后在p0处插入串s中从pos开始的n个字符string &replace(int p0, int n0,int n, char c);//删除p0开始的n0个字符，然后在p0处插入n个字符cstring &replace(iterator first0, iterator last0,const char *s);//把[first0，last0）之间的部分替换为字符串sstring &replace(iterator first0, iterator last0,const char *s, int n);//把[first0，last0）之间的部分替换为s的前n个字符string &replace(iterator first0, iterator last0,const string &s);//把[first0，last0）之间的部分替换为串sstring &replace(iterator first0, iterator last0,int n, char c);//把[first0，last0）之间的部分替换为n个字符cstring &replace(iterator first0, iterator last0,const_iterator first, const_iterator last);//把[first0，last0）之间的部分替换成[first，last）之间的字符串
string类的插入函数： string &insert(int p0, const char *s);string &insert(int p0, const char *s, int n);string &insert(int p0,const string &s);string &insert(int p0,const string &s, int pos, int n);//前4个函数在p0位置插入字符串s中pos开始的前n个字符string &insert(int p0, int n, char c);//此函数在p0处插入n个字符citerator insert(iterator it, char c);//在it处插入字符c，返回插入后迭代器的位置void insert(iterator it, const_iterator first, const_iterator last);//在it处插入[first，last）之间的字符void insert(iterator it, int n, char c);//在it处插入n个字符c
string类的删除函数 iterator erase(iterator first, iterator last);//删除[first，last）之间的所有字符，返回删除后迭代器的位置iterator erase(iterator it);//删除it指向的字符，返回删除后迭代器的位置string &erase(int pos = 0, int n = npos);//删除pos开始的n个字符，返回修改后的字符串
string类的迭代器处理： string类提供了向前和向后遍历的迭代器iterator，迭代器提供了访问各个字符的语法，类似于指针操作，迭代器不检查范围。用string::iterator或string::const_iterator声明迭代器变量，const_iterator不允许改变迭代的内容。常用迭代器函数有：const_iterator begin()iterator begin();&&&&&&&&&&&&&&& //返回string的起始位置const_iterator end()iterator end();&&&&&&&&&&&&&&&&&&& //返回string的最后一个字符后面的位置const_iterator rbegin()iterator rbegin();&&&&&&&&&&&&&&& //返回string的最后一个字符的位置const_iterator rend()iterator rend();&&&&&&&&&&&&&&&&&&& //返回string第一个字符位置的前面rbegin和rend用于从后向前的迭代访问，通过设置迭代器string::reverse_iterator,string::const_reverse_iterator实现
字符串流处理： 通过定义ostringstream和istringstream变量实现，#include &sstream&头文件中例如：&&& string input("hello,this is a test");&&& istringstream is(input);&&& string s1,s2,s3,s4;&&& is&&s1&&s2&&s3&&s4;//s1="hello,this",s2="is",s3="a",s4="test"&&&&&& os&&s1&&s2&&s3&&s4;&&& cout&&os.str();
以上就是对C++ string类的一个简要介绍。用的好的话它所具有的功能不会比MFC中的CString类逊色多少，呵呵，个人意见！
最后要介绍如何在Win32 应用程序中引用MFC中的部分类，例如CString。
1.在工程目录下右键选择"Properties&---&"Configuration Properties&---&&General&---&"Use of MFC"---&"Use MFC in a Static Library"，
&& 默认的是："Use Standard Windows Libraries"，如下图：
　　　　　　
2.在你所用的所有头文件之前包含#include &afxwin.h&，例如：可以在stdafx.h文件的最前面包含#include &afxwin.h&头文件，这样在你的源代码中就可以使用
　CString类了，不过这样也有一个缺点，就是编译出来的程序要比原来的大很多。我试过一个小程序，选择"Use Standard Windows Libraries" 编译出来
　的Release版本大概92kb，使用"Use MFC in a Static Library"编译出来的Release版本大概192kb，足足大了100kb，这个就个人考虑了......
阅读(...) 评论()2013年4月 VC/MFC大版内专家分月排行榜第一2007年7月 VC/MFC大版内专家分月排行榜第一2007年5月 VC/MFC大版内专家分月排行榜第一2007年4月 VC/MFC大版内专家分月排行榜第一2007年3月 VC/MFC大版内专家分月排行榜第一
2013年3月 VC/MFC大版内专家分月排行榜第二2013年2月 VC/MFC大版内专家分月排行榜第二2008年8月 VC/MFC大版内专家分月排行榜第二2008年7月 VC/MFC大版内专家分月排行榜第二2007年9月 VC/MFC大版内专家分月排行榜第二2007年8月 VC/MFC大版内专家分月排行榜第二2005年12月 VC/MFC大版内专家分月排行榜第二2005年10月 VC/MFC大版内专家分月排行榜第二
本帖子已过去太久远了，不再提供回复功能。2012年12月 总版技术专家分月排行榜第一2012年10月 总版技术专家分月排行榜第一2012年9月 总版技术专家分月排行榜第一2012年8月 总版技术专家分月排行榜第一
2012年11月 总版技术专家分月排行榜第三
本帖子已过去太久远了，不再提供回复功能。