STL(shipped with VC6) Questions & Answers(四)

类别:VC语言 点击:0 评论:0 推荐:
VC.STL Newsgroup Good Questions(四)

Article last modified on 2002-5-30

----------------------------------------------------------------

The information in this article applies to:

-        Microsoft Visual C++, 32-bit Editions, version 6.0, SP5

----------------------------------------------------------------

 

今天提供四个问题。

一.How does STL Map treat pointers? Question:

STL的Map是如何处理指针的?

比如,我们将一个char*作为key,STL会主动释放它吗?或者这么说,我想确定,当一个item被删除时,我的char*没有被删除。是否Map另外复制了一份char*?

 

Answer:

是的,Keys和Values都会被复制一份,然后传入(所有的容器都是这样做的)。容器仅仅负责删除这份copy。

所以当你把一个指针放到Map中时,Map不关心这个指针引用的是什么。Map得到并最终删除这个指针的copy。

 

下面的这个问题可能属于初学者容易犯的错误。不妨看一看吧。

二.Error in Put char* array into queue Question:

我有这样的代码,是将char*一个一个地放入queue中,然后再将它们弹出来,并打印出来。

void main()

{

    typedef queue<char*> CHARQUEUE;

    CHARQUEUE           q;

    char s[10];

    for (int i=65;i<81;i++)

    {

       _strnset(s,i,9);

       s[9]='\0';

       q.push(s);

    }

    for (i=61;i<84;i++) {

        q.pop();

              if(q.size())

                     cout << q.front()<< endl;

     }

}

但是结果不对,为什么?打印出来的各个元素都是”PPPPPPPPP”?

 

Answer:

原因就是每次循环是都重写了静态分配的字符串数组。你应该使用basic_string,它将为你分配和管理字符串资源,而不是自己手工填充这些Buffers。

修改你的代码如下,也可以(要注意释放malloc出来的东西):

for (int i=65;i<81;i++)
 {
    char* s = (char*)malloc(10);
     _strnset(s,i,9);
    s[9]='\0';
    q.push(s);
  }

 

 

剩下的两个问题,都挺简单的,属于HowToDo的问题。第一个:

三.如何用一句话让vector<char*>读写文件? Question:

我有一个char* vector,如何用一句话将其内容写至一个文件中,或者从文件读至vector,而不是Element By Element地做?

 

Answer:

假设你想一个vector的元素为文件的一行。那么我们可以这么做:

#include <string>

#include <vector>

#include <iterator>

#include <fstream>

using namespace std;

 

void main()

{

      int VECTOR_SIZE = 10;

      vector<char*> vecStrings;

    for (int i = 0; i < VECTOR_SIZE; i++)

       vecStrings.push_back("Vector Element to File");

 

      ofstream output_file("output_file.txt");

      copy(vecStrings.begin(),

              vecStrings.end(),

              ostream_iterator<char*>(output_file, "\n"));

}

 

这样,就产生了一个output_file.txt,其内容为:

Vector Element to File

Vector Element to File

。。。

 

但是,将内容读回来可能有点复杂。Vector<char*>是问题之所在。STL不知道该如何给它分配空间。

如果是vector<string>的话,倒是可以这么做:

copy(istream_iterator<string>(in_file),

              istream_iterator<string>(),

              back_inserter(vecStrings));

 

 

 

第二个:

四.如何将list中的某个元素上移一位? Question:

我有一个list,它有10个元素。我想将第6个元素上移至第5位。有什么简单方法可以做的吗?

 

Answer:

两种方法。

方法一:

使用list::splice。splice的意思就是将当前的元素从源list中去除,然后放到目标list的指定位置。

下面的代码将把list最后一个元素提至最前面,其他元素就会相应后移一位。

#pragma warning(disable : 4786)

#include <iterator>

#include <list>

#include <string>

#include <iostream>

#include <fstream>

using namespace std;

 

void main()

{

      list<string> _StringList;

 

      _StringList.push_back(string("Begin! "));

      _StringList.push_back(string("AfterBegin "));

      _StringList.push_back(string("Body "));

      _StringList.push_back(string("BeforeEnd "));

      _StringList.push_back(string("End! "));

 

      list<string>::iterator itPoint = _StringList.begin();

      for(;itPoint!=_StringList.end();itPoint++)

             cout << (*itPoint).c_str() << "   ";

 

      list<string>::iterator itSwapIndex = _StringList.begin();

      list<string>::iterator itelementBelow = _StringList.end();

      itelementBelow--;

      _StringList.splice(itSwapIndex, _StringList, itelementBelow);

 

      itPoint = _StringList.begin();

      for(;itPoint!=_StringList.end();itPoint++)

             cout << (*itPoint).c_str() << "   ";

}

 

方法二:

使用iter_swap function。它将交换iterator所指向的元素。很简单,而且可能更通用一点。

list<string>::iterator itSwapIndex = _StringList.begin();

list<string>::iterator itelementBelow = _StringList.end();

       itelementBelow--;

       iter_swap(itelementBelow, itSwapIndex);

 

 

 

(To be Continued)

 

Written by [email protected]

本文地址:http://com.8s8s.com/it/it2494.htm