C++博客-Design&Art-随笔分类-STL

VC6调试时，如何查看vector中的内容？

安帛伟 — Wed, 04 Mar 2009 06:42:00 GMT

在VC6中，如何查看以下代码中vec里的内容？

    vector<int> vec;
    vec.push_back(1);
    vec.push_back(14);

如果在Watch窗口中直接输入vec，则会出现如下内容：

众所周知，vector使用的是线性连续存储空间，上图中的_First和_Last分别指向配置得来的连续空间中目前已被使用的范围，而_End指向整块连续空间的尾端。
因此，我们可以用如下方式来查看vector里的内容：
vec._First[0]
vec._First[1]

同理，对于嵌套的vector(如下代码中的vv)

    vector<int> vec;
    vec.push_back(1);
    vec.push_back(14);
    vector< vector<int> > vv;
    vv.push_back(vec);
    vec.push_back(15);
    vv.push_back(vec);

我们可以这样查看：
vv._First[1]._First[2]

安帛伟 2009-03-04 14:42 发表评论

正确使用stl map的erase方法

安帛伟 — Thu, 22 Jan 2009 05:33:00 GMT

STL的map表里有一个erase方法用来从一个map中删除掉指令的节点
eg:

map<string,string> mapTest;
typedef map<string,string>::iterator ITER;

ITER iter=mapTest.find(key);
mapTest.erase(iter);

像上面这样只是删除单个节点,map的形为不会出现任务问题,
但是当在一个循环里用的时候,往往会被误用,那是因为使用者没有正确理解iterator的概念.
像下面这样的一个例子就是错误的写法,
eg:

for(ITER iter=mapTest.begin();iter!=mapTest.end();++iter)
{
cout<<iter->first<<":"<<iter->second<<endl;
mapTest.erase(iter);
}

这是一种错误的写法,会导致程序行为不可知.究其原因是map 是关联容器,对于关联容器来说，如果某一个元素已经被删除，那么其对应的迭代器就失效了，不应该再被使用；否则会导致程序无定义的行为。
可以用以下方法解决这问题:
正确的写法
1.使用删除之前的迭代器定位下一个元素。STL建议的使用方式

for(ITER iter=mapTest.begin();iter!=mapTest.end();)
{
cout<<iter->first<<":"<<iter->second<<endl;
mapTest.erase(iter++);
}

2. erase() 成员函数返回下一个元素的迭代器

for(ITER iter=mapTest.begin();iter!=mapTest.end();)
{
cout<<iter->first<<":"<<iter->second<<endl;
iter=mapTest.erase(iter);
}

安帛伟 2009-01-22 13:33 发表评论

STL源码剖析中第三章Iterator中单向链表的例子

安帛伟 — Mon, 16 Apr 2007 11:54:00 GMT

摘要: 书上已经讲得很清楚了，这里给出一个编译通过的例子。 3mylist.h // file: 3mylist.h#include template class ListItem{public: ListItem(T&n... 阅读全文

安帛伟 2007-04-16 19:54 发表评论

VC6下使用STLPort

安帛伟 — Mon, 16 Apr 2007 06:22:00 GMT

为了使用hash_map，今天下载了STLport，在VC6下编译成功。

1. STLport下载：http://www.stlport.org/
      我下载的是最新版 02.25.07: STLport 5.1.2 released

2. STLport编译：
      我的STLport目录是：D:\STLport-5.1.2
      先设置一下VC6下的环境变量：C:\Program Files\Microsoft Visual Studio\VC98\Bin\VCVARS32.BAT
     把D:\STLport-5.1.2\stlport;加入Include路径中；把D:\STLport-5.1.2\lib;加入Lib路径中
      在命令行窗口下：
      运行VCVARS32.BAT，然后
      cd D:\STLport-5.1.2\build\lib
      configure -c msvc6
      nmake /fmsvc.mak install
      编译全部用的默认选项，因此编译出来的是多线程静态链接库。库文件被拷贝到D:\STLport-5.1.2\lib

3. 在VC6中使用STLport：
      Tools->Options...->Directories中
      include设置中添加目录：D:\STLport-5.1.2\stlport
      library设置中添加目录：D:\STLport-5.1.2\lib
      Project->Settings...->C/C++中
      Category选择Code Generation，然后在use run-time library中选择Debug Multithreaded。（如果是release版本，选择Multithreaded；如果想用动态链接，则要先编译动态链接版本的STLport，再在这儿选择相应的DLL）

4. hash_map的例子：

#include <iostream>
#include <hash_map>
#include <string>

using namespace std;

int main()
{
    hash_map<int, string> mymap;
    mymap[2008]="VC6";
    mymap[999999]="STLport";
    mymap[123456]="hello hash_map!";
    hash_map<int, string>::iterator iter = mymap.find(123456);
    if(iter != mymap.end())
    {
        cout<<iter->second<<endl;
    }
    return 0;
}

安帛伟 2007-04-16 14:22 发表评论