标签归档：stl

RSS feed of stl

作者是 发布于 in Web开发.

最后更新于 .

一.string中find_first_of的误用

STL中提供的string可以说极大方便了对字符串的操作，但是很多函数由于样子上很相似，所以导致很容易理解错误，find_first_of和find就是一个很好的例子。 我们先来看一下string提供的查找相关的函数列表:

find_first_of() 查找第一个与value中的某值相等的字符
find_first_not_of() 查找第一个与value中的所有值都不相等的字符
find_last_of() 查找最后一个与value中的某值相等的字符
find_last_not_of() 查找最后一个与value中的所有值都不相等的字符
rfind() 查找最后一个与value相等的字符（逆向查找）

如此简洁的说明，其实完全没有把他们最重要的区别描述出来，请务必记住: 对于find和rfind:

  • 匹配的是整个被查找串

对于find_first_of,find_first_not_of,find_last_of,find_last_not_of:

  • 匹配的是被查找串中的任意字符

我们来测试一下:

#include <iostream>
#include <memory>
#include <string>
#include <vector>
#include <set>
#include <map>
using namespace std;
int main(int argc, const char *argv[])
{
    string src = "vimer.cn ...

作者是 发布于 in Web开发.

最后更新于 .

最近有一个server在重启的时候总要花费5分钟左右来加载配置文件，导致外网服务不可用，今天和几个同事一起研究了一下，总算找到了问题所在. 抽象出代码如下:

#include <sys/time.h>
#include <stdio.h>
#include <memory.h>
#include <map>
#include <string>

#if 0
#include <hash_map.h>
#else
#include <tr1/unordered_map>
#define hash_map std::tr1::unordered_map
#endif

using namespace std;

class CTimer
{
public:
    CTimer()
    {
        memset(&tpStart, 0, sizeof(tpStart));
        memset(&tpEnd, 0, sizeof(tpEnd));
    }
    void Begin()
    {
        gettimeofday(&tpStart ...

作者是 发布于 in Web开发.

最后更新于 .

python,c#,java里面都有类似于foreach的结构，stl里面虽然有for_each这个函数，但是感觉使用还是太繁琐了一些，所以就自己实现了一个。 先来看看stl里面的for_each函数，官方文档上的原型如下：

Function for_each (InputIterator first, InputIterator last, Function f);

示例代码如下：

// for_each example
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

void myfunction (int i) {
  cout << " " << i;
}

struct myclass {
  void operator() (int i) {cout << " " << i;}
} myobject;

int main () {
  vector<int> myvector;
  myvector.push_back(10);
  myvector ...

作者是 发布于 in Web开发.

最后更新于 .

在python，c#等语言中，string都是默认提供split这个函数的，C++里面却没有默认实现，但又经常会用到，所以就简单实现了一个:

int SplitString(const string &srcStr,const string &splitStr,vector<string> &destVec)
{
    if(srcStr.size()==0)
    {   
        return 0;
    }   
    size_t oldPos,newPos;
    oldPos=0;
    newPos=0;
    string tempData;
    while(1)
    {   
        newPos=srcStr.find(splitStr,oldPos);
        if(newPos!=string::npos)
        {   
            tempData = srcStr.substr(oldPos,newPos-oldPos);
            destVec.push_back(tempData);
            oldPos=newPos+splitStr ...

作者是 发布于 in Web开发.

最后更新于 .

最近在修改一个代理机server，增加url rewrite的功能，由于其单机的访问量很高，20000/s左右，对性能要求很高，所以在做url映射的时候，纠结在用map还是hashmap存储映射的问题上。

于是做了一个简单的测试，对与map和hashmap（我们用unordered_map），循环10000*24次，map大小是12（因为目前预估会配置的url个数是12左右）。
部分代码如下：

#include <iostream>
#include <string>
#include <vector>
#include <map>
#include "markupstl.h"
#include <tr1/unordered_map>
#include <sys/time.h>
using namespace std;
#define hashmap std::tr1::unordered_map
#define CONFIG_FILE_PATH "./urlconfig.xml"
map<string,string> g_mapUrl;
hashmap<string,string> g_hashmapUrl;
struct timeval ...

作者是 发布于 in Vim.

最后更新于 .

在使用C++时，我们经常会使用到STL，相信很多人都想过，如果vim能实现stl库自动补全就好啦，这篇文章，我们就来实现这一点。 （文中所有操作均在windows下进行，在linux也一样可以实现，笔者就不写了）

1.请确保安装好了ctags,和omnicppcomplete；如果你还没有安装好，请参考这两篇文章：把VIM打造成一个真正的IDE(2) ， 把VIM打造成一个真正的IDE(3)

2.下载STL库的头文件和实现。下载路径如下： http://www.vim.org/scripts/script.php?script_id=2358

OK，现在工具已经准备齐了，接下来就是生成tags啦。 去刚下载的STL目录，用ctags命令生成tags文件，命令如下：

ctags -R --c++-kinds=+p --fields=+iaS --extra=+q .

（如果你看了我之前的文章，那么直接用F12生成就行）

有了tags之后，你可以把这个tags换个名字，比如叫stl_tags,然后放到C盘，通过命令

set tags ...

作者是 发布于 in Web开发.

最后更新于 .

众所周知，大名鼎鼎的STL使用大量的模板，但是有时候我们也会面临一些需求，比如map或者vector里的数据类型被定义成模板，但这个时候，用起来就会出现问题。
我们先来看一个没有问题的例子：

/*===========================================================
#  Author:          DanteZhu - https://www.vimer.cn
#  Email:           dantezhu@vip.qq.com
#  FileName:        tem.cpp
#  Version:         1.0
#  LastChange:      2010-01-12 10:20:07
#  Description:     
#  History:         
===========================================================*/
#include <iostream>
#include <string>
#include <vector>
#include <map>
using namespace std;
typedef struct _CTT
{
    int len ;
}CTT;
template <typename T>
class CParse
{
    public:
        static ...

作者是 发布于 in 杂项.

最后更新于 .

STL比较出名的有如下三个：

一个是SGI STL。STL之父离开HP之后就去了SGI（当然不是去搞侏罗纪公园），然后和Matt Austern这些STL大牛一起搞了SGI STL。SGI STL技术比较新，很规范（但是代码读起来未必好懂） 像concept checking这些技术用的不少，boost graph library的想法也是在这其中产生的。后来有人觉得sgi stl很好，兼容性不够（其实现在已经很不错了），就弄了个stlport项目，顺便提供咨询服务赚点小钱。

一个是RougeWave STL，是Borland C++ Builder 5.0及以前版本采用的STL实现（6.0以后改用stlport）。RougeWave公司在C++程序库领域应该说是鼎鼎大名，在C++标准化过程中出力甚多（比如IOStream）。不过这个STL版本似乎老了点，更新不太勤快，关键是贵（RougeWave 的东西一向如此），所以被Borland一脚踢了。

一个是Visual C++里的STL，作者P.J. Plauger，所以一般也说pj stl。其实这份STL是他公司的产品（他这个公司一共也就3个人，所以人均GDP一定很高），不过他跟MS的关系实在是好得有点古怪 ...