夜夜爽夜夜爽精品视频,亚洲精品资源,欧美日韩精品欧美日韩精品一

STL vector 容器介绍

�q�梦新媄 — Wed, 23 Jun 2010 05:56:00 GMT

介绍

�q�篇文章的目的是��Z��介绍std::vector�Q�如何恰当地使用它们的成员函数等操作。本文中�q�讨��Z��条�g函数和函数指针在�q�代��法中��用，如在remove_if()�?/span>for_each()中的使用。通过阅读�q�篇文章读者应该能够有效地使用vector容器�Q�而且应该不会再去使用C�c�d��的动态数�l�了�?/span>

Vector总览

vector�?/span>C++标准模板库中的部分内容，它是一个多功能的，能够操作多种数据�l�构和算法的模板�c�d��函数库�?/span>vector之所以被认�ؓ是一个容器，是因为它能够像容器一样存攑֐��U�类型的对象�Q�简单地��_��vector是一个能够存放�Q意类型的动态数�l�，能够增加和压�~�数据�?/span>

��Z��可以使用vector�Q�必��d��你的头文件中包含下面的代码：

#include

vector属于std命名域的�Q�因此需要通过命名限定�Q�如下完成你的代码：

using std::vector;

vector<int> vInts;

或者连在一��P��使用全名�Q?/span>

std::vector<int> vInts;

��使用全局的命名域方式�Q?/span>

using namespace std;

在后面的操作中全局的命名域方式会造成一些问题�?/span>vector容器提供了很多接口，在下面的表中列出vector的成员函数和操作�?/span>

Vector成员函数

函数	表述
c.assign(beg,end) c.assign(n,elem)	��?/span>[beg; end)区间中的数据赋值给c�?/span> ��?/span>n�?/span>elem的拷贝赋值给c�?/span>
c.at(idx)	传回索引idx所指的数据�Q�如�?/span>idx��界�Q�抛�?/span>out_of_range�?/span>
c.back()	传回最后一个数据，不检查这个数据是否存在�?/span>
c.begin()	传回�q�代器重的可一个数据�?/span>
c.capacity()	�q�回容器中数据个数�?/span>
c.clear()	�U�除容器中所有数据�?/span>
c.empty()	判断容器是否为空�?/span>
c.end()	指向�q�代器中的最后一个数据地址�?/span>
c.erase(pos) c.erase(beg,end)	删除pos位置的数据，传回下一个数据的位置�?/span> 删除[beg,end)区间的数据，传回下一个数据的位置�?/span>
c.front()	传回��C��个数据�?/span>
get_allocator	使用构造函数返回一个拷贝�?/span>
c.insert(pos,elem) c.insert(pos,n,elem) c.insert(pos,beg,end)	�?/span>pos位置插入一�?/span>elem拯��Q�传回新数据位置�?/span> �?/span>pos位置插入n�?/span>elem数据。无�q�回倹{�?/span> �?/span>pos位置插入�?/span>[beg,end)区间的数据。无�q�回倹{�?/span>
c.max_size()	�q�回容器中最大数据的数量�?/span>
c.pop_back()	删除最后一个数据�?/span>
c.push_back(elem)	在尾部加入一个数据�?/span>
c.rbegin()	传回一个逆向队列的第一个数据�?/span>
c.rend()	传回一个逆向队列的最后一个数据的下一个位�\|��?/span>
c.resize(num)	重新指定队列的长度�?/span>
c.reserve()	保留适当的容量�?/span>
c.size()	�q�回容器中实际数据的个数�?/span>
c1.swap(c2) swap(c1,c2)	��?/span>c1�?/span>c2元素互换�?/span> 同上操作�?/span>
vector c vector c1(c2) vector c(n) vector c(n, elem) vector c(beg,end) c.~ vector ()	创徏一个空�?/span>vector�?/span> 复制一�?/span>vector�?/span> 创徏一�?/span>vector�Q�含�?/span>n个数据，数据均已�~�省构造��?/span>�?/span> 创徏一个含�?/span>n�?/span>elem拯��?/span>vector�?/span> 创徏一个以[beg;end)区间�?/span>vector�?/span> 销毁所有数据，释放内存�?/span>

Vector操作

函数	描述
operator[]	�q�回容器中指定位�\|�的一个引用�?/span>

创徏一�?/span>vector

vector容器提供了多�U�创建方法，下面介绍几种常用的�?/span>

创徏一�?/span>Widget�c�d��的空�?/span>vector对象�Q?/span>

vector vWidgets;

// ------

// |

// |- Since vector is a container, its member functions

// operate on iterators and the container itself so

// it can hold objects of any type.

创徏一个包�?/span>500�?/span>Widget�c�d��数据�?/span>vector�Q?/span>

vector vWidgets(500);

创徏一个包�?/span>500�?/span>Widget�c�d��数据�?/span>vector�Q��ƈ且都初始化�ؓ0�Q?/span>

vector vWidgets(500, Widget(0));

创徏一�?/span>Widget的拷贝：

vector vWidgetsFromAnother(vWidgets);

�?/span>vector��d��一个数�?/span>

vector��d��数据的缺省方法是push_back()�?/span>push_back()函数表示��数据添加到vector的尾部，�q�按需要来分配内存。例如：�?/span>vector中添�?/span>10个数据，需要如下编写代码：

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

vWidgets.push_back(Widget(i));

获取vector中制定位�|�的数据

很多时候我们不必要知道vector里面有多��数据，vector里面的数据是动态分配的�Q��?/span>push_back()的一�p�d��分配�I�间常常军_��于文件或一些数据源。如果你想知�?/span>vector存放了多��数据，你可以��?/span>empty()。获�?/span>vector的大��，可以使用size()。例如，如果你想获取一�?/span>vector v的大��，但不知道它是否�ؓ�I�，或者已�l�包含了数据�Q�如果�ؓ�I�想讄��?/span>-1�Q�你可以使用下面的代码实玎ͼ�

int nSize = v.empty() ? -1 : static_cast<int>(v.size());

讉K��vector中的数据

使用两种�Ҏ��来访�?/span>vector�?/span>

1�?span> vector::at()

2�?span> vector::operator[]

operator[]主要是�ؓ了与C语言�q�行兼容。它可以�?/span>C语言数组一��h��作。但at()是我们的首选，因�ؓat()�q�行了边界检查，如果讉K��过�?/span>vector的范��_��抛��Z��个例外。由�?/span>operator[]�Ҏ��造成一些错误，所有我们很��用它，下面�q�行验证一下：

分析下面的代码：

vector<int> v;

v.reserve(10);

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

v.push_back(i);

try

{

int iVal1 = v[7]; // not bounds checked - will not throw

int iVal2 = v.at(7); // bounds checked - will throw if out of range

}

catch(const exception& e)

{

cout << e.what();

}

我们使用reserve()分配�?/span>10�?/span>int型的�I�间�Q�但�q�不没有初始化。如下图所�C�：

你可以在�q�个代码中尝试不同条�Ӟ��观察它的�l�果�Q�但是无��Z��时��?/span>at()�Q�都是正��的�?/span>

删除vector中的数据

vector能够非常�Ҏ��地添加数据，也能很方便地取出数据�Q�同�?/span>vector提供�?/span>erase()�Q?/span>pop_back()�Q?/span>clear()来删除数据，当你删除数据的时候，你应该知道要删除��N��的数据，或者是删除所有数据，�q�是个别的数据。在考虑删除�{�操作之前让我们静下来考虑一下在STL中的一些应用�?/span>

Remove_if()��法

现在我们考虑操作里面的数据。如果要使用remove_if()�Q�我们需要在头文件中包含如下代码�Q�：

#include

Remove_if()有三个参敎ͼ�

1�?span> iterator _First�Q�指向第一个数据的�q�代指针�?/span>

2�?span> iterator _Last�Q�指向最后一个数据的�q�代指针�?/span>

3�?span> predicate _Pred�Q�一个可以对�q�代操作的条件函数�?/span>

条�g函数

条�g函数是一个按照用户定义的条�g�q�回是或否的�l�果�Q�是最基本的函数指针，或者是一个函数对象。这个函数对象需要支持所有的函数调用操作�Q�重�?/span>operator()()操作�?/span>remove_if()是通过unary_function�l�承下来的，允许传递数据作为条件�?/span>

例如�Q�假如你想从一�?/span>vector中删除匹配的数据�Q�如果字串中包含了一个��|��从这个值开始，从这个值结束。首先你应该建立一个数据结构来包含�q�些数据�Q�类��g��码如下：

#include

enum findmodes

{

FM_INVALID = 0,

FM_IS,

FM_STARTSWITH,

FM_ENDSWITH,

FM_CONTAINS

};

typedef struct tagFindStr

{

UINT iMode;

CString szMatchStr;

} FindStr;

typedef FindStr* LPFINDSTR;

然后处理条�g判断�Q?/span>

class FindMatchingString

: public std::unary_functionbool>

{

public:

FindMatchingString(const LPFINDSTR lpFS) : m_lpFS(lpFS) {}

bool operator()(CString& szStringToCompare) const

{

bool retVal = false;

switch(m_lpFS->iMode)

{

case FM_IS:

{

retVal = (szStringToCompare == m_lpFDD->szMatchStr);

break;

}

case FM_STARTSWITH:

{

retVal = (szStringToCompare.Left(m_lpFDD->szMatchStr.GetLength())

== m_lpFDD->szWindowTitle);

break;

}

case FM_ENDSWITH:

{

retVal = (szStringToCompare.Right(m_lpFDD->szMatchStr.GetLength())

== m_lpFDD->szMatchStr);

break;

}

case FM_CONTAINS:

{

retVal = (szStringToCompare.Find(m_lpFDD->szMatchStr) != -1);

break;

}

return retVal;

}

private:

LPFINDSTR m_lpFS;

};

通过�q�个操作你可以从vector中有效地删除数据�Q?/span>

// remove all strings containing the value of

// szRemove from vector vs.

FindStr fs;

fs.iMode = FM_CONTAINS;

fs.szMatchStr = szRemove;

vs.erase(std::remove_if(vs.begin(), vs.end(), FindMatchingString(&fs)), vs.end());

Remove_if()能做什么？

你可能会疑惑�Q�对于上面那个例子在调用remove_if()的时候还要��?/span>erase()呢？�q�是因�ؓ大家�q�不熟悉STL中的��法�?/span>Remove(),remove_if()�{�所有的�U�d��操作都是建立在一个�P代范围上的，那么不能操作容器中的数据。所以在使用remove_if()�Q�实际上操作的时容器里数据的上面的。思考上面的例子�Q?/span>

1�?span> szRemove = “o”.

2�?span> vs见下面图表中的显�C��?br>

观察�q�个�l�果�Q�我们可以看�?/span>remove_if()实际上是�Ҏ��条�g对�P代地址�q�行了修改，在数据的后面存在一些残余的数据�Q�那些需要删除的数据。剩下的数据的位�|�可能不是原来的数据�Q�但他们是不知道的�?/span>

调用erase()来删除那些残余的数据。注意上面例子中通过erase()删除remove_if()的结果和vs.enc()范围的数据�?/span>

压羃一个臃肿的vector

很多时候大量的删除数据�Q�或者通过使用reserve()�Q�结�?/span>vector的空间远�q�大于实际需要的。所有需要压�~?/span>vector到它实际的大��?/span>resize()能够增加vector的大��?/span>Clear()仅仅能够改变�~�存的大��，所有的�q�些对于vector释放内存�{�九非常重要了。如何来解决�q�些问题呢，让我们来操作一下�?/span>

我们可以通过一�?/span>vector创徏另一�?/span>vector。让我们看看�q�将发生什么。假定我们已�l�有一�?/span>vector v�Q�它的内存大��ؓ1000�Q�当我们调用size()的时候，它的大小仅�ؓ7。我们浪费了大量的内存。让我们在它的基��上创��Z��?/span>vector�?/span>

std::vector vNew(v);

cout << vNew.capacity();

vNew.capacity()�q�回的是7。这说明新创建的只是�Ҏ��实际大小来分配的�I�间。现在我们不想释�?/span>v�Q�因为我们要在其它地方用到它�Q�我们可以��?/span>swap()��?/span>v�?/span>vNew互相交换一下？

vNew.swap(v);

cout << vNew.capacity();

cout << v.capacity();

有趣的是�Q?/span>vNew.capacity()�?/span>1000�Q?/span>�?/span>v.capacity()�?/span>7�?/span>

现在是达到我的目的了�Q�但是�ƈ不是很好的解��x��法，我们可以像下面这么写�Q?/span>

std::vector(v).swap(v);

你可以看到我们做了什么？我们创徏了一个��时变量代曉K��个命名的�Q�然后��?/span>swap(),�q�样我们��去掉了不必要的�I�间�Q�得到实际大��的v�?/span>

�l�论

我希望这个文档可以给那些使用STL vector容器的开发者很有�h值的参考。我也希望通过阅读�q�篇文章你可以放心地使用vector来代�?/span>C语言中的数据了�?/span>

参�?/span>

Plauger, P.J. Standard C++ Library Reference. February, 2003. MSDN.

Schildt, Herbert. C++ from the Ground Up, Second Edition. Berkeley: 1998.

Sutter, Herb. More Exceptional C++. Indianapolis: 2002.

�q�梦新媄 2010-06-23 13:56 发表评论

C++ STL�~�程��L��入门

�q�梦新媄 — Tue, 01 Jun 2010 16:17:00 GMT

　　作�ؓC++标准不可�~�少的一部分�Q�STL应该是渗透在C++�E�序的角角落落里的。STL不是实验室里的宠儿，也不是程序员桌上的摆设，她的�Ȁ动�h心�ƈ非昙�׃��现。本教程旨在传播和普及STL的基��知识�Q�若能借此��Z��为STL的推�q�做些力所能及的事情，��C��是�g让�h愉快的事情�?span class=Apple-converted-space>

　　1 初识STL�Q�解�{�一些疑问　　1.1 一个最兛_��的问题：什么是STL�U�学领域里所常用的基本数据结构和基本��法。�ؓ�q�大C++�E�序员们提供了一个可扩展的应用框�Ӟ��高度体现�?a class=article style="FONT-SIZE: 14px; COLOR: rgb(0,0,255); WORD-BREAK: break-all; LINE-HEIGHT: 19px; TEXT-DECORATION: none" target=_blank>软�g的可复用性。这�U�现象有些类��g��Microsoft Visual C++中的MFC�Q�Microsoft Foundation Class Library�Q�，或者是Borland C++ Builder中的VCL(Visual Component Library)�Q�对于此二者，大家一定不会陌生吧�?br style="WORD-BREAK: break-all">
　　"什么是STL�Q?�Q�假如你对STL�q�知之甚��，那么我想�Q�你一定很想知道这个问题的�{�案�Q�坦率地�Ԍ��要指望用短短数言��这个问题阐�q�清楚，也决非易事。因此，如果你在看完本节之后�q�是觉得似懂非懂�Q�大可不必着急，在阅��M��后箋内容之后�Q�相信你对STL的认识，��会愈加清晰、准��和完整。不�q�，上述�q�番话听��h��是否有点像是在�ؓ自己�p�糕的表达能力开��q��责呢�Q?�Q?span class=Apple-converted-space>

　　不知道你是否有过�q�样的经历。在你准备着手完成数据结构老师所布置的家庭作业时�Q�或者在你�ؓ你所负责的某个��Y仉��目中��d��一��Ҏ��功能�Ӟ��你发现需要用��C��个链�?List)或者是映射表（Map�Q�之�cȝ��东西�Q�但是手头�ƈ没有现成的代码。于是在你开始正式考虑�E�序功能之前�Q�手工实现List或者Map是不可避免的。于�?#8230;…�Q�最�l�你��利完成了�Q务。或许此�Ӟ��作�ؓ一个具有较高素�ȝ��E�序员的你还不肯�|�休�Q�或者是一个喜�Ƣ偷懒的优等�?�Q�，因�ؓ你会惛_��Q�如果以后还遇到�q�样的情冉|��么办？没有必要再做一遍同��L��事情吧！

　　如果说上�q�这�U�情形每天都在发生，或许有点夸张。但是，如果说整个��Y仉��域里�Q�数十年来确实都在�ؓ了一个目标而奋�?-可复用性（reusability�Q�，�q�看��h��g��q�不夸张。从最早的面向�q�程的函数库�Q�到面向对象�?a style="FONT-SIZE: 12px; COLOR: rgb(78,78,78); WORD-BREAK: break-all; TEXT-DECORATION: none" >�E�序设计思想�Q�到各种�l��g技术（如：COM、EJB�Q�，到设计模式（design pattern�Q�等�{�。而STL也在做着�c�M��的事情，同时在它背后蕴涵着一�U�新的程序设计思想--泛型化设计（generic programming�Q��?span class=Apple-converted-space>

　　�l�箋上面提到的那个例子，假如你把List或者map完好的保留了下来�Q�正在暗自得意。且慢，如果下一回的List里放的不是��Q�Ҏ��而是整数呢？如果你所实现的Map在效率上��L��令你不太满意�q�且有时�q�会��Z��bug呢？你该如何面对�q�些问题�Q��用STL是一个不错的选择�Q�确实如此，STL可以漂亮地解决上面提到的�q�些问题�Q�尽��你�q�可以寻求其他方法�?br>
　说了半天�Q�到底STL是什么东西呢�Q?span class=Apple-converted-space>

　　STL�Q�Standard Template Library�Q�，��x��准模板库�Q�是一个具有工业强度的�Q�高效的C++�E�序库。它被容�U�于C++标准�E�序库（C++ Standard Library�Q�中�Q�是ANSI/ISO C++标准中最新的也是极具革命性的一部分。该库包含了诸多�?a class=article style="FONT-SIZE: 14px; COLOR: rgb(0,0,255); WORD-BREAK: break-all; LINE-HEIGHT: 19px; TEXT-DECORATION: none" target=_blank>计算�?/a>

　　从逻辑层次来看�Q�在STL中体��C��泛型化程序设计的思想�Q�generic programming�Q�，引入了诸多新的名词，比如像需求（requirements�Q�，概念�Q�concept�Q�，模型�Q�model�Q�，容器�Q�container�Q�，��法�Q�algorithmn�Q�，�q�代子（iterator�Q�等。与OOP�Q�object-oriented programming�Q�中的多态（polymorphism�Q�一��P��泛型也是一�U?a class=article style="FONT-SIZE: 14px; COLOR: rgb(0,0,255); WORD-BREAK: break-all; LINE-HEIGHT: 19px; TEXT-DECORATION: none" target=_blank>软�g的复用技术�?span class=Apple-converted-space>

　　从实现层�ơ看�Q�整个STL是以一�U�类型参数化�Q�type parameterized�Q�的方式实现的，�q�种方式��Z��一个在早先C++标准中没有出现的语言�Ҏ�?-模板�Q�template�Q�。如果查阅�Q何一个版本的STL源代码，你就会发玎ͼ�模板作�ؓ构成整个STL的基��x��一件千真万��的事情。除此之外，�q�有许多C++的新�Ҏ��ؓSTL的实现提供了方便�?span class=Apple-converted-space>

　　不知你对�q�里一下子冒出�q�么多术语做何感惻I��希望不会另你不愉快。假如你对它们之中的大多��C��甚了解，敬请攑ֿ��Q�在后箋内容中将会对�q�些名词逐一��。正如开头所提到的�?span class=Apple-converted-space>

　　有趣的是�Q�对于STL�q�有另外一�U�解�?-STepanov & Lee�Q�前者是指Alexander Stepanov�Q�STL的创始�h�Q�而后者是Meng Lee�Q�她也是使STL得以推行的功臣，�W�一个STL成品��是他们合作完成的。这一提法源自1995�q?月，Dr.Dobb's Journal特约记�? 著名技术书�c�作家Al Stevens对Alexander Stepanov的一��专�ѝ�?span class=Apple-converted-space>

　　1.2 �q�根溯源�Q�STL的历史学院教授David Musser共同开发了一�U�叫做Tecton的语�a�。尽��这�ơ尝试最�l�没有取得实用性的成果�Q�但却给了Stepanov很大的启�C��?span class=Apple-converted-space>

　　在结识新朋友的时候，大多��C�h��L��忍不住想了解�Ҏ��的过厅R��本节将带您��单回��一下STL的过厅R�?span class=Apple-converted-space>

　　被誉为STL之父的Alexander Stepanov�Q�出生于苏联莫斯�U�，早在20世纪70�q�代后半期，他便已经开始考虑�Q�在保证效率的前提下�Q�将��法从诸多具体应用之中抽象出来的可能性，�q�便是后来泛型化思想的雏形。�ؓ了验证自��q��思想�Q�他和纽�U�州立大学教授Deepak Kapur�Q��u塞里��技�?span class=Apple-converted-space>

　　在随后的几年中，他又和David Musser�{��h先后用Schema语言�Q�一�U�Lisp语言的变�U�）和Ada语言建立了一些大型程序库。这光��Q�Alexander Stepanov开始意识到�Q�在当时的面向对象程序设计思想中所存在的一些问题，比如抽象数据�c�d��概念所存在的缺陗��Stepanov希望通过对��Y仉��域中各组成部分的分类�Q�逐渐形成一�U��Y件设计的概念性框架�?span class=Apple-converted-space>

　　1987�q�左叻I��在贝��实验室工作的Alexander Stepanov开始首�ơ采用C++语言�q�行泛型软�g库的研究。但遗憾的是�Q�当时的C++语言�q�没有引入模板（template�Q�的语法�Q�现在我们可以清楚的看到�Q�模板概念之于STL实现�Q�是何等重要。是时��Ӟ��采用�l�承机制是别无选择的。尽��如此，Stepanov�q�是开发出了一个庞大的��法库。与此同�Ӟ��在与Andrew Koenig�Q�前ISO C++标准化委员会��d��Q�和Bjarne Stroustrup�Q�C++语言的创始�h�Q�等��大师们的�׃��q�程中，Stepanov开始注意到C/C++语言在实现其泛型思想斚w��所��h��的潜在优�ѝ��就拿C/C++中的指针而言�Q�它的灵�z�M��高效�q�用�Q��后来的STL在实现泛型化的同时更是保持了高效率。另外，在STL中占据极光��要地位的�q�代子概念便是源自于C/C++中原生指针（ native pointer�Q�的抽象�?br>
　　1988�q�_��Alexander Stepanov开始进�?a class=article style="FONT-SIZE: 14px; COLOR: rgb(0,0,255); WORD-BREAK: break-all; LINE-HEIGHT: 19px; TEXT-DECORATION: none" target=_blank>惠普的Palo Alto实验室工作，在随后的4�q�中�Q�他从事的是有关��盘驱动器方面的工作。直�?992�q�_��׃��参加�q�主持了实验室主任Bill Worley所建立的一个有关算法的研究��目�Q�才使他重新回到了泛型化��法的研�I�工作上来。项目自建立之后�Q�参与者从最初的8人逐渐减少�Q�最后只剩下两个�?-Stepanove本�h和Meng Lee。经�q�长旉��的努力，最�l�，信念与汗水所换来的是一个包含有大量数据�l�构和算法部件的庞大�q�行库。这便是现在的STL的雏形（同时也是STL的一个实现版�?-HP STL�Q��?span class=Apple-converted-space>

　　1993�q�_��当时在贝��实验室的Andrew Koenig看到了Stepanove的研�I�成果，很是兴奋。在他的鼓励与帮助下�Q�Stepanove于是�q?月的圣何塞�ؓANSI/ISO C++标准委员会做了一个相��x��Ԍ��题�ؓ"The Science of C++ Programming"�Q�，向委员们讲述了其观念。然后又于次�q?月，在圣�q�戈会议上，向委员会提交了一份徏议书�Q�以期��STL成�ؓC++标准库的一部分。尽��这一��十分庞大�Q�以至于降低了被通过的可能性，但由于其所包含的新思想�Q�投��结果以压倒多数的意见认�ؓ推迟对该��的决定�?span class=Apple-converted-space>

　　随后�Q�在众�h的帮助之下，包括Bjarne Stroustrup在内�Q�Stepanove又对STL�q�行了改�q�。同时加入了一个封装内存模式信息的抽象模块�Q�也��是现在STL中的allocator�Q�它使STL的大部分实现都可以独立于具体的内存模式，从而独立于具体�q�_��。在同年夏季的滑铁卢会议上，委员们以80%赞成�Q?0%反对�Q�最�l�通过了提案，军_��STL正式�U�_��C++标准化进�E�之中，随后STL便被放进了会议的工作文�g中。自此，STL�l�于成�ؓ了C++家族中的重要一员�?span class=Apple-converted-space>

　　此后�Q�随着C++标准的不断改�q�，STL也在不断��C��着相应的演化。直�?998�q�_��ANSI/ISO C++标准正式定案�Q�STL始终是C++标准中不可或�~�的一大部件�?span class=Apple-converted-space>

　　1.3 千丝万缕的联�p�R��　1.3.1 STL和C++　　1.3.2 STL和C++标准函数�?.3.3 STL和GP�Q�GP和OOP 　　1.4 STL的不同实现版本　　1.4.1 HP STL　　1.4.2 P.J. Plauger STLhttp://www.dinkumware.comVisualStudiohashset容器�?.4.3 Rouge Wave STLhttp://www.rougewave.com源代码C:Program Files\Borland\Cbuilder6\Include\oldstl�Q��?.4.4 STLporthttp://www.stlport.org免费下蝲VC中的STL要快。比Rouge Wave STL更符合标准，也更�Ҏ��U�L��。Borland C++ Builder已经在其6.0版中加入了对STLport的支持，它��用的STLport��是4.5版的�Q�C++ Builder 6.0同时�q�提供了STLport的��用说明。你可以在C++ Builder的Include\Stlport子目录下扑ֈ�所有头文�g�Q�比如：C:\Program Files\Borland\Cbuilder6\Include\Stlport�Q��?.4.5 SGI STLhttp://www.sgi.com新版本是3.3�?span class=Apple-converted-space>

　　在你了解了STL的过��M��后，一些名词开始不断在你的大脑中��Q玎ͼ�STL、C++、C++标准函数库、泛型程序设计、面向对象程序设�?#8230;…�Q�这些概忉|��味着什么？他们之间的关�p�d��是什么？如果你想了解某些�l�节�Q�这里也许有你希望得到的�{�案�?span class=Apple-converted-space>

　　没有C++语言��没有STL�Q�这么说毫不��。一般而言�Q�STL作�ؓ一个泛型化的数据结构和
　　此外�Q�STL对于C++的发展，��其是模板机�Ӟ��也�v��C��促进作用。比如：模板函数的偏特化�Q�template function partial specialization�Q�，它被用于在特定应用场合，��Z��般模板函数提供一�p�d��Ҏ��化版本。这一�Ҏ��是�l�STL被ANSI/ISO C++标准委员会通过之后�Q�在Bjarne和Stepanov共同商讨之下�q�由Bjarne向委员会提出��的，最�l�该��徏议被通过。这使得STL中的一些算法在处理�Ҏ��情�Ş时可以选择非一般化的方式，从而保证了执行的效率�?span class=Apple-converted-space>

　　STL是最新的C++标准函数库中的一个子集，�q�个庞大的子集占据了整个库的大约80%的分量。而作为在实现STL�q�程中扮演关键角色的模板则充斥了几乎整个C++标准函数库。在�q�里�Q�我们有必要看一看C++标准函数库里包含了哪些内容，其中又有哪些是属于标准模板库�Q�即STL�Q�的�?span class=Apple-converted-space>

　　C++标准函数库�ؓC++�E�序员们提供了一个可扩展的基��性框架。我们从中可以获得极大的便利�Q�同时也可以通过�l�承现有�c�，自己�~�制�W�合接口规范的容器、算法、�P代子�{�方式对之进行扩展。它大致包含了如下几个组�Ӟ��

　　C标准函数库，基本保持了与原有C语言�E�序库的良好兼容�Q�尽��有些微变化。�h们��M��忍不住留恋过�ȝ��好岁月�Q�如果你曄��是一个C�E�序员，对这一点一定体会颇深。或许有一点会让你觉得奇怪，那就是在C++标准库中存在两套C的函数库�Q�一套是带有.h扩展名的�Q�比�?stdio.h style="WORD-BREAK: break-all">�Q�，而另一套则没有�Q�比�?cstdio style="WORD-BREAK: break-all">�Q�。它们确实没有太大的不同�?span class=Apple-converted-space>

　　语言支持�Q�language support�Q�部分，包含了一些标准类型的定义以及其他�Ҏ��的定义�Q�这些内容，被用于标准库的其他地�Ҏ��是具体的应用�E�序中�?span class=Apple-converted-space>

　　诊断�Q�diagnostics�Q�部分，提供了用于程序诊断和报错的功能，包含了异常处理（exception handling�Q�，断言�Q�assertions�Q�，错误代码�Q�error number codes�Q�三�U�方式�?span class=Apple-converted-space>

　　通用工具�Q�general utilities�Q�部分，�q�部分内容�ؓC++标准库的其他部分提供支持�Q�当然你也可以在自己的程序中调用相应功能。比如：动态内存管理工��P��日期/旉��处理工具。记住，�q�里的内容也已经被泛化了�Q�即采用了模板机�Ӟ��?span class=Apple-converted-space>

　　字符�Ԍ��string�Q�部分，用来代表和处理文本。它提供了��够丰富的功能。事实上�Q�文本是一个string对象�Q�它可以被看作是一个字�W�序列，字符�c�d��可能是char�Q�或者wchar_t�{�等。string可以被�{换成char*�c�d��Q�这样便可以和以前所写的C/C++代码和��^共处了。因为那时侯除了char*�Q�没有别的�?span class=Apple-converted-space>

　　国际化（internationalization�Q�部分，作�ؓOOP�Ҏ��之一的封装机制在�q�里扮演着消除文化和地域差异的角色�Q�采用locale和facet可以为程序提供众多国际化支持�Q�包括对各种字符集的支持�Q�日期和旉��的表�C�，数值和货币的处理等�{�。毕竟，在中国和在美国，��Z��表示日期的习惯是不同的�?span class=Apple-converted-space>

　　容器�Q�containers�Q�部分，STL的一个重要组成部分，�늛�了许多数据结构，比如前面曄��提到的链表，�q�有�Q�vector�Q�类��g��大小可动态增加的数组�Q�、queue�Q�队列）、stack�Q�堆栈）……。string也可以看作是一个容器，适用于容器的�Ҏ��同样也适用于string。现在你可以��L��的完成数据结构课�E�的家庭作业了�?br>
　　��法�Q�algorithms�Q�部分，STL的一个重要组成部分，包含了大�U?0个通用��法�Q�用于操控各�U�容器，同时也可以操控内建数�l�。比如：find用于在容器中查找�{�于某个特定值的元素�Q�for_each用于��某个函数应用到容器中的各个元素上，sort用于对容器中的元素排序。所有这些操作都是在保证执行效率的前提下�q�行的，所以，如果在你使用了这些算法之后程序变得效率底下，首先一定不要怀疑这些算法本�w�，仔细��查一下程序的其他地方�?span class=Apple-converted-space>

　　�q�代器（iterators�Q�部分，STL的一个重要组成部分，如果没有�q�代器的撮合�Q�容器和��法便无法结合的如此完美。事实上�Q�每个容器都有自��q��q�代器，只有容器自己才知道如何访问自��q��元素。它有点像指针，��法通过�q�代器来定位和操控容器中的元素�?span class=Apple-converted-space>

　　数��|��numerics�Q�部分，包含了一些数学运��功能，提供了复数运��的支持�?span class=Apple-converted-space>

　　输入/输出�Q�input/output�Q�部分，��是�l�过模板化了的原有标准库中的iostream部分�Q�它提供了对C++�E�序输入输出的基本支持。在功能上保持了与原有iostream的兼容，�q�且增加了异常处理的机制�Q��ƈ支持国际化（internationalization�Q��?span class=Apple-converted-space>

　　��M��上，�?a style="FONT-SIZE: 12px; COLOR: rgb(78,78,78); WORD-BREAK: break-all; TEXT-DECORATION: none" >C++标准函数库中�Q�STL主要包含了容器、算法、�P代器。string也可以算做是STL的一部分�?span class=Apple-converted-space>

　　正如前面所提到的，在STL的背后蕴含着泛型化程序设计（GP�Q�的思想�Q�在�q�种思想里，大部分基本算法被抽象�Q�被泛化�Q�独立于与之对应的数据结构，用于以相同或相近的方式处理各�U�不同情形。这一思想和面向对象的�E�序设计思想�Q�OOP�Q�不��相同，因�ؓ�Q�在OOP中更注重的是�Ҏ��据的抽象�Q�即所谓抽象数据类型（Abstract Data Type�Q�，而算法则通常被附属于数据�c�d��之中。几乎所有的事情都可以被看作�c�L��者对象（即类的实例）�Q�通常�Q�我们所看到的算法被作�ؓ成员函数�Q�member function�Q�包含在�c�（class�Q�中�Q�类和类则构成了错综复杂的��承体�p�R�?span class=Apple-converted-space>

　　��管在象C++�q�样的程序设计语�a�中，你还可以用全局函数来表�C�算法，但是在类��g��Java�q�样的纯面向对象的语�a�中，全局函数已经�?勒��o��止"了。因此，用Java来模拟GP思想是颇为困隄��。如果你对前�q�的STL历史�q�有印象的话�Q�应该记得Alexander Stepanove也曾用基于OOP的语�a��试�q�实现GP思想�Q�但是效果�ƈ不好�Q�包括没有引入模板之前的C++语言。站在巨人的肩膀上，我们可以得出�q�样的结论，在OOP中所体现的思想与GP的思想��实是相异的。C++�q�不是一�U�纯面向对象的程序设计语�a��Q�它的绝妙之处，��在于既满��了OOP�Q�又成全了GP。对于后者，模板立下了汗马功功뀂另外，需要指出的是，��管GP和OOP有诸多不同，但这�U�不同还不至于到"水火不容"的地步。�ƈ且，在实际运用的时候，两者的�l�合使用往往可以佉K��题的解决更�ؓ有效。作为GP思想实例的STL本��n便是一个很好的范例�Q�如果没有��承，不知道STL会是什么样子，��g��没有人做�q�这��L��试验�?br>　　�怿�你对STL的感性认识应该有所提高了，是该做一些实际的工作了，那么我们首先来了解一下STL的不同实现版本。ANSI/ISO C++文�g中的STL是一个仅被描�q�在�U怸�的标准，对于诸多C++�~�译器而言�Q�需要有各自实际的STL�Q�它们或多或��的实现了标准中所描述的内容，�q�样才能够�ؓ我们所用。之所以有不同的实现版本，则存在诸多原因，有历史的原因�Q�也有各自编译器生��厂商的原因。以下是几个常见的STL实现版本�?span class=Apple-converted-space>

　　HP STL是所有其它STL实现版本的根源。它是STL之父Alexander Stepanov�?a class=article style="FONT-SIZE: 14px; COLOR: rgb(0,0,255); WORD-BREAK: break-all; LINE-HEIGHT: 19px; TEXT-DECORATION: none" target=_blank>惠普的Palo Alto实验室工作时�Q�和Meng Lee共同完成的，是第一个STL的实现版本（参见1.2节）。这个STL是开放源码的�Q�所以它允许��M��人免费��用、复制、修攏V��发布和销售该软�g和相��x��档，前提是必��d��所有相��x��件中加入HP STL的版本信息和授权信息。现在已�l�很��直接��用这个版本的STL了�?span class=Apple-converted-space>

　　P. J. Plauger STL属于个�h作品�Q�由P. J. Plauger本�h实现�Q�是HP STL的一个��承版本，因此在其所有头文�g中都含有HP STL的相兛_��明，同时�q�有P. J. Plauger本�h的版权声明。P. J. Plauger是标准C中stdio库的早期实现者，现在是C/C++ User's Journal的主�~�，与Microsoft保持着良好的关�p�R��P. J. Plauger STL便是被用于Microsoft的Visual C++中的。在Windows�q�_��下的同类版本中，其性能不错�Q�但是queue�l��g�Q�队列，一�U�容器）的效率不理想�Q�同时由于Visual C++对C++语言标准的支持不是很好（臛_��直到VC6.0为止�Q�还是如此）�Q�因此一定程度上影响了P. J. Plauger STL的性能。此外，该版本的源代码可��L��较差，你可以在VC的Include子目录下扑ֈ�所有源文�g�Q�比如：C:\Program Files\Microsoft Visual Studio\VC98\Include�Q�。因��Z��是开放源码的�Q�open source�Q�，所以这�?a style="FONT-SIZE: 12px; COLOR: rgb(78,78,78); WORD-BREAK: break-all; TEXT-DECORATION: none" >源代�?/a>是不能修改和销售的�Q�目前P.J. Plauger STL由Dinkumware公司提供相关服务.

　　Rouge Wave STL是由Rouge Wave公司实现的，也是HP STL的一个��承版本，除了HP STL的相兛_��明之外，�q�有Rouge Wave公司的版权声明。同�Ӟ��它也不是开放源码的�Q�因此无法修改和销售。该版本被Borland C++ Builder所采用�Q�你可以在C++ Builder的Include子目录下扑ֈ�所有头文�g�Q�比如：C:\Program Files\Borland\Cbuilder5\Include�Q�。尽��Rouge Wave STL的性能不是很好�Q�但�׃��C++ Builder对C++语言标准的支持还��不错，使其表现在一定程度上得以改善。此外，其源代码的可��L��较好。可以从如下�|�站得到更详�l�的情况介绍�Q?span class=Apple-converted-space>

　　STLport最初源于俄国�hBoris Fomitchev的一个开发项目，主要用于��SGI STL的基本代码移植到其他诸如C++Builder或者是Visual C++�q�样的主��编译器上。因为SGI STL属于开放源码，所以STLport才有权这样做。目前STLport的最新版本是4.5。可以从如下�|�站得到更详�l�的情况介绍�Q?span class=Apple-converted-space>

　　SGI STL是由Silicon Graphics Computer System, Inc公司实现的，其设计者和�~�写者包括Alexander Stepanov和Matt Austern�Q�同样它也是HP STL的一个��承版本。它属于开放源码，因此你可以修改和销售它。SGI STL被GCC�Q�linux下的C++�~�译器）所采用�Q�你可以在GCC的Include子目录下扑ֈ�所有头文�g�Q�比如：C:\cygnus\cygwin-b20\include\g++\include�Q�。由于GCC对C++语言标准的支持很好，SGI STL在linux�q�_��上的性能相当��。此外，其源代码的可��L��也很好�?/span>

�q�梦新媄 2010-06-02 00:17 发表评论

C++�c�d��Q�OTL通用的数据库�q�接�c�d��

�q�梦新媄 — Tue, 01 Jun 2010 16:05:00 GMT

OTL是一个纯C++的通用数据库连接模板库�Q�可以支持各�U�当下流行的数据库，如Oracle�Q�Sybase, MySQL, PostgreSQL, EnterpriseDB, SQLite, MS ACCESS, Firebird�{�等.它是一个跨�q�_��c�d��Q�在MS Windows, Linux/Unix/Mac OS X 都可以��用�?/p>

下蝲�|�址�Q?font style="WORD-BREAK: normal; LINE-HEIGHT: 19px; WORD-WRAP: normal" size=2>http://otl.sourceforge.net/

OTL使用��? 只要头文件中包含�? #include "otlv4.h" ��可�Q�实际上整个OTL��׃��?H的文�Ӟ��使用��h��极�ؓ的方�ѝ�?/span>

OTL使用�Ҏ��Q?/p>

1、首先指定要�q�接的数据库�c�d��Q�OTL�?font style="WORD-BREAK: normal; LINE-HEIGHT: 19px; WORD-WRAP: normal" size=2>宏定�?/font>来指定要�q�接的数据库�c�d��?font style="WORD-BREAK: normal; LINE-HEIGHT: 19px; WORD-WRAP: normal" size=2>OTL会根据这个宏定义来初始化数据库连接的环境�?/span>

相关的宏定义列表 http://otl.sourceforge.net/otl3_compile.htm

如： #define OTL_ORA8I 表示�q�接Oracle 8i 数据库�?/p>

2、例�?/span>

#include
using namespace std;
#include

#define OTL_ORA8I // 指定�q�接的数据库�c�d��
#include // include the OTL 4 header file

otl_connect db; // 定义数据库实�?/span>

void insert()
// ��d��记录

{
otl_stream o(50, // buffer size
              "insert into test_tab values(:f1,:f2)",
                 // SQL statement
              db // connect object
             );
char tmp[32];

for(int i=1;i<=100;++i){
#if defined(_MSC_VER)
#if (_MSC_VER >= 1400) // VC++ 8.0 or higher
  sprintf_s(tmp,sizeof(tmp),"Name%d",i);
#else
  sprintf(tmp,"Name%d",i);
#endif
#else
  sprintf(tmp,"Name%d",i);
#endif
  o<(i)< }
}

//查询记录

void select()
{
otl_stream i(50, // buffer size
              "begin "
              "  open :cur1 for "
              "   select * from test_tab "
              "   where f1>=:f and f1<=:f*2; "
              "end;", // SELECT statement via referenced cursor
              db, // connect object
              ":cur1" // referenced cursor placeholder name
             );
   // create select stream

otl_column_desc* desc;
int desc_len;

i<<4; // Before the child SELECT statement can be described,
       // the PL/SQL master block needs to be executed.
       // Forcing the execution of the blcok by entering its input
       // patameter.

desc=i.describe_select(desc_len);

for(int n=0;n cout<<"========== COLUMN #"< cout<<"name="< cout<<"dbtype="< cout<<"otl_var_dbtype="< cout<<"dbsize="< cout<<"scale="< cout<<"prec="< cout<<"nullok="< }

}

int main()
{
otl_connect::otl_initialize(); // 初始化Oracle环境
try{

db.rlogon("scott/tiger"); // �q�接Oracle

  otl_cursor::direct_exec
   (
    db,
    "drop table test_tab",
    otl_exception::disabled // disable OTL exceptions
   ); // drop table

  otl_cursor::direct_exec
   (
    db,
    "create table test_tab(f1 number, f2 varchar2(30))"
    );  // create table

insert();
select();

}

catch(otl_exception& p){ // intercept OTL exceptions
cerr< cerr< cerr< }

db.logoff(); //断开数据库连�?/span>

return 0;

}

�q�梦新媄 2010-06-02 00:05 发表评论

boost库linux�~�译安装

�q�梦新媄 — Tue, 01 Jun 2010 15:36:00 GMT

相对于Windows来，Linux下的boost�~�译��单至极。没有那么多的可选编译器�Q�没有那长的�~�译旉��Q�没有那么多的硬盘��用量�Q�统一的inlude和lib目录�Q�你熟悉命��o行，不��用IDE�Q�不需要我那么�|�嗦的介�l�怎么配置EditPlus�?br>
首先是下载boost�Q�可以在�?

http://sourceforge.net/projects/boost

��L��一个合适的版本。比如我下蝲的是boost_1_33_1.tar.gz�Q�解压到/opt�?br>

tar xzvf boost_1_33_1.tar.gz -C/opt

提醒�Q�做�q�些事情的时候你需要有root权限�?br>
�q�入boost目录�Q?br>

cd /opt/boost_1_33_1

首先我们要编译bjam�Q?br>

cd tools/build/jam_src/
./build.sh

很快�~�译�l�束�Q�默认情况下�Q�bjam会被复制�?usr/local/bin/bjam�?br>
现在你可以��用bjam�~�译boost了�?br>

cd ../../..
bjam -sTOOLS=gcc install

�~�译旉��不会如windows那么长久�Q�在我的电脑上编译了大约40分钟。你可以在前后��用df命��o��查下��盘使用�Q�在我的电脑上，�~�译boost��p��?00M的空间�?br>
使用install会把头文件复制到/usr/local/include/boost-1_33_1中，把生成的lib复制�?usr/local/lib中。这些完成之后，记得要��用ldconfig来更新动态链接库�?br>
在测试两个例子之前，我们先设�|�几个环境变量�?br>

BOOST_ROOT=/opt/boost_1_33_1
BOOST_INCLUDE=/usr/local/include/boost-1_33_1
BOOST_LIB=/usr/local/lib

��Z��使其能够在登录时自动导入�Q�你可以写一个脚本：

#!/bin/sh
#boost settings
BOOST_ROOT=/opt/boost_1_33_1
BOOST_INCLUDE=/usr/local/include/boost-1_33_1
BOOST_LIB=/usr/local/lib
export BOOST_ROOT BOOST_INCLUDE BOOST_LIB

��其保存�?etc/profile.d/boost.sh�Q��ƈ使用chmod a+x boost.sh讄��执行权限�?br>
现在我们可以写两�D�代码来��试了�?br>
�W�一个测试文件是lex.cpp�Q?br>

#include 
#include 

int main()
{
using boost::lexical_cast;
int a = lexical_cast("123");
double b = lexical_cast("123.12");
std::cout<std::cout<return 0;
}

�~�译�Q?br>

g++ lex.cpp -I$BOOST_ROOT -o lex

�q�行�Q?br>

./lex

输出�Q?br>

123
123.12

你可以将$BOOST_ROOT改�ؓ$BOOST_INCLUDE�Q�如果你没有讄��环境变量�Q�可以改�?opt/boost_1_33_1或�?usr/local/include/boost-1_33_1�?br>
我们的第二个例子是re.cpp�Q?br>

#include 
#include 
#include 

int main() {

std::string s = "who,lives:in-a,pineapple under the sea?";

boost::regex re(",|:|-|\\s+");
boost::sregex_token_iterator
p(s.begin( ), s.end( ), re, -1);
boost::sregex_token_iterator end;

while (p != end)
std::cout << *p++ << '\n';
}

�~�译�Q?br>

g++ re.cpp -I$BOOST_ROOT -lboost_regex-gcc -o re

�q�行�Q?br>

./re

输出�Q?br>

who
lives
in
a
pineapple
under
the
sea?

�q�里要��?l指定了链接库�?br>
现在boost的基本安装配�|�已�l�完成，但是我们可以再改�q�下�?br>
如果不想每次都指定boost头文件目录，可以��其link�?usr/include中：

ln -s /opt/boost_1_33_1/boost /usr/include/boost

或者：

ln -s /usr/local/include/boost-1_33_1/boost /usr/include/boost

如果你依然嫌boost�~�译后占用的�I�间太大�Q�可以在boost目录下��用bjam clean�Q?br>

cd /opt/boost_1_33_1
bjam -sTOOLS=gcc clean

�q�个命��o会清除编译时的中间文�Ӟ��/usr/local/lib下带版本��L��boost libs�Q�和/usr/local/include下的boost头文件。但是同时节省了几百M的硬盘空间�?br>
所以如果你使用了clean�Q�记得将BOOST_INCLUDE更�ؓBOOST_ROOT�Q?opt/boost_1_33_1�Q�，��?/usr/include/boost link�?opt/boost_1_33_1/boost�Q�再有就是编译链接时的boost lib不要带版本号�?br>
如果你觉得编译时手动链接敲那么长的名字比较麻烦，可以使用脚本来自动寻��N��接：

#!/usr/bin/python

import os
import sys
import re

BOOST_ROOT = os.getenv('BOOST_ROOT')
BOOST_LIB = os.getenv('BOOST_LIB')
#BOOST_ROOT = '/opt/boost_1_33_1'
#BOOST_LIB = '/usr/local/lib'

def getlibs():
alls = os.listdir(BOOST_LIB)
libpattern = re.compile(r'^libboost_([^-]+)-gcc')
libs = {}
for lib in alls:
m = libpattern.match(lib)
if m:
libs[m.group(1).lower()] = 1
return libs


pattern = re.compile(r'^\s*#include\s*<\s*boost/(.+)\.(h|hpp)\s*>')
libs = getlibs()
libskeys = libs.keys()
includes = {}

ENV = os.environ


ARGV = sys.argv[1:]
files = ARGV
if len(files) == 0:
sys.exit()

for f in files:
if f.lower().endswith('.cpp'):
fp = open(f, 'r')
lines = fp.readlines()
for ln in lines:
m = pattern.match(ln)
if m:
libname = m.group(1).lower()
if libname in libskeys:
includes[libname] = 1

libline = ' '.join(map(lambda lib: '-lboost_'+lib+'-gcc', includes.keys()))


obj = ARGV[0]
obj = obj[:len(obj)-4]

#cmd = 'g++ %s -I%s %s -o %s' % (' '.join(files), BOOST_ROOT, libline, obj)
cmd = 'g++ %s %s -o %s' % (' '.join(files), libline, obj)

print cmd
os.system(cmd)

��这�D�代码写�q?usr/local/bin/gccboost�Q�赋予执行权限�?br>
使用�Ҏ��Q?br>

gccboost lex.cpp
gccboost re.cpp

注意�Q��用此命��o假设boost头文件在/usr/include中，如果假设不成立，误��行修改脚本此行：

cmd = 'g++ %s %s -o %s' % (' '.join(files), libline, obj)

��Z��前的注释行：

cmd = 'g++ %s -I%s %s -o %s' % (' '.join(files), BOOST_ROOT, libline, obj)

如若BOOST_ROOT和BOOST_LIB环境变量不存在，修改下面两行代码�Q?br>

BOOST_ROOT = os.getenv('BOOST_ROOT')
BOOST_LIB = os.getenv('BOOST_LIB')

��Z��后注释行�Q?br>

BOOST_ROOT = '/opt/boost_1_33_1'
BOOST_LIB = '/usr/local/lib'

另外�Q�gccboost��会自动修改输出的文件名�?.cpp的文件名�Q�如lex.cpp��输出lex�Q�，如果不需要，请将下面的代码：

cmd = 'g++ %s %s -o %s' % (' '.join(files), libline, obj)

改�ؓ�Q?br>

cmd = 'g++ %s %s' % (' '.join(files), libline)

Boost安装历程��x��基本�l�束�?/span>

�q�梦新媄 2010-06-01 23:36 发表评论

在Linux�pȝ��中安装和配置ACE(�?

�q�梦新媄 — Tue, 01 Jun 2010 15:31:00 GMT

本文详细描述了在Linux操作�pȝ��上安装和配置“自适应通信环境(ACE)”的过�E�和注意事项�?br>文中的描�q�基于RedHat Linux 9操作�pȝ��和ACE 5.4�?/p>

准备工作�Q?

1.��保你的Linux操作�pȝ��的开发环�?gcc、make……)是完整且可用的�?br>2.在安装ACE的过�E�中�Q�可能需要root权限�Q�因此确保你拥有root帐户的密码�?br>3.对于典型的Redhat9�pȝ��Q�autoconf�E�序的版本可能过低，你需要首先升�U�它�?

升��的步骤如下：

1.在控制台中输�?autoconf -V�Q�查看你的autoconf�E�序的版�?br>2.如果低于2.57g�Q�你需要到 http://www.gnu.org/software/autoconf/��M��载最新版本的autoconf�E�序�Q�目前autoconf�E�序的版本是2.59
3.�Ҏ��tarball中的安装说明�Q�编译�ƈ安装升��autoconf�E�序
开始安装：

�l�过上面的准备工作，现在你已�l�具备了安装ACE的条件。下面开始正式的安装工作�?

1.首先��定ACE的安装�\径，�q�徏立相应的目录�?br>�q�里�Q�我们把ACE安装�?home/zhc/ace/的目录下�Q�先执行
mkdir /home/zhc/ace
2.然后��获得的ACE源代码包解至该目录下�?br>tar zxvf ACE-5.4.tar.gz /home/zhc/ace
3.�q�时�Q�在ace的目录下会徏立一个名为ACE_wrappers的子目录�Q�ACE所有的源代码、工兗��和例子都在�q�个目录中�?br>先进入该目录�Q�执�?br>cd /home/zhc/ace/ACE_wrappers
然后建立一个子目录�Q�用于存放ACE�~�译后的目标文�g
mkdir build
cd build
4.接着,执行configure脚本�Q�检查你的系�l�环境，配置�q�生成适合你的�pȝ��的Makefile文�g�?br>在执行configure脚本�Ӟ��可以加入许多配置选项�Q�其详细说明可以参看ACE_wrappers目录下的ACE-INSTALL.html文�g�Q?br>对于Redhat9�pȝ��来说�Q�不必加��M��参数�Q�ACE��可以很好的工作了�?br>../configure
5.在�O长的��查和配置之后�Q�如果没有什么问题，你就可以开始编译了�Q�如果要让ace支持ICMP 和对c++库的支持�Q�需要在config.h头文件中加上#define ACE_HAS_STANDARD_CPP_LIBRARY 1 �?define ACE_HAS_ICMP_SUPPORT 1�Q��?br>�q�一步很��单，执行
make
然后�Q��一杯茶�Q�静静的�{�待��p��了�?br>6.如果�~�译��利的通过(通常都会是这��L��)�Q�那么恭喜你�Q�你已经成功了一大半了，下面要做的仅仅是以些配置工作而已�?br>接下来的工作是安装，�q�一步是可选的�Q�目的是把编译生成的ACE的库文�g、头文�g和手册页�{�安装到/usr/local的相应目录中去，��Z��今后使用的方便，我徏议你�q�是�q�行�q�一步，执行
su
root's password
make install
7.安装之后�Q�我们就可以�q�行最后的配置工作了�?br>首先讄��环境变量ACE_ROOT�Q�执�?br>setenv ACE_ROOT /home/zhc/ace/ACE_wrappers
注意其中的�\径要�Ҏ��你的实际情况而定
如果你不��x��ơ都手工讑֮�路径�Q�可以编辑你的bash的配�|�文�Ӟ��执行
cd
vi .bash_profile
在其中填加如下两�?br>ACE_ROOT=/home/work/research/ace/ACE_wrappers
export ACE_ROOT
8.然后�Q�在$ACE_ROOT/ace目录中创��Z��个名为config.h的文�Ӟ��在其中包含如下一�?br>#include "ace/config-linux.h"
或者，��单�v见，你也可以直接建立一个指向config-linux.h的符号链接，执行
ln -s config-linux.h config.h
9.同样�Q�在$ACE_ROOT/include/makeinclude目录中创��Z��个名为platform_macros.GNU的文�Ӟ��在其中包含如下一�?br>include $(ACE_ROOT)/include/makeinclude/platform_linux.GNU
或者，��单�v见，你也可以直接建立一个指向platform_linux.GNU的符号链接，执行
ln -s platform_linux.GNU platform_macros.GNU
10.最后一步，讄��环境变量LD_LIBRARY_PATH�Q�执�?br>setenv LD_LIBRARY_PATH $ACE_ROOT/ace:$ACE_ROOT/lib:
/usr/local/lib:$LD_LIBRARY_PATH
或者在~/.bash_profile文�g中添加如下两�?br>LD_LIBRARY_PATH=$ACE_ROOT/ace:$ACE_ROOT/lib:
/usr/local/lib:$LD_LIBRARY_PATH
export LD_LIBRARY_PATH
安装完成�Q?

�l�过上面的步骤，ACE已经安装��C��您的�pȝ��上了�Q�下面我们将�~�译�q�执行ACE的例�E�以验证我们的工作�?br>�q�里我们以《C++�|�络�~�程�Q�卷一》所带的例子��Z��?

1:�q�入例程目录�Q�执�?br>cd $(ACE_ROOT)/examples/C++NPv1
2:�~�译例子�E�序�Q�执�?br>make
如果前面的安装和配置正确�Q�很快就能够得到�~�译后的例子�E�序�?br>3:分别执行一个服务器�E�序(随便哪一个都�?和一个客��L��E�序(Logging_Client)�Q�如果程序运行正��，说明前面的安装和配置成功�Q�下面你��可以开始你的ACE学习之旅�?/span>

�q�梦新媄 2010-06-01 23:31 发表评论

夜夜爽夜夜爽精品视频,亚洲精品资源,欧美日韩精品欧美日韩精品一

STL vector 容器介绍

C++ STL�~�程��L��入门

C++�c�d���Q�OTL通用的数据库�q�接�c�d��

boost库linux�~�译安装

在Linux�pȝ��中安装和配置ACE(�?

C++�c�d��Q�OTL通用的数据库�q�接�c�d��