尺度措施库问题，再谈list的迭代器是否可以随机移动？
上篇文章中的"list的迭代器是否可以随机移动？"问题的回首：
由于list的内部实现是双向链表，链表就要求迭代器（指针）只能依次从前向后（或从后向前）移动，依次移动一个位置，因此list只界说了++和–操纵符，而没有界说+、-、+=和-=等操纵符。所以要想list的迭代器移动一段间隔，就需要本身编程实现，用一个小轮回就行了，代码如下：
#include <list>
using namespace std;
list<int> myList;
… // myList的初始化及其他操纵
list<int>::const_iterator itList = myList.begin();
// itList向前移动len个间隔
for ( int i= 0; i < len; i++ )
{
++itList;
}
… // 其他操纵
上面临STL中的list的指针随机移动问题的表明不是很好，感激周星星的提醒，我们可以用STL的advance操纵，我给出的代码的是advance针对list的一个大概的实现要领。这里我发起利用advance操纵取代我的那段代码。
advance操纵是STL针对所有容器范例的一个通用的迭代器移动操纵，它能按照容器范例的差异自动选择适合的移动要领，对付随机存取容器（如vector和deque），迭代器可以直接移动到所需要的位置，对付非随机存取的容器（如list，map等），迭代器就需要逐步往后移动，直到移到需要的位置。可是差异的STL实现版本对advance的实现大概是差异的。我们没有须要相识它到底是怎么实现的，会用即可。
尺度措施库问题，vector的resize()和reserve()函数的区别
首先这两个函数有本质的区别。reserve是容器预留空间，但并不真正建设元素工具，在建设工具之前，不能引用容器内的元素，因此当插手新的元素时，需要用push_back()/insert()函数。
resize是改变容器的巨细，而且建设工具，因此，挪用这个函数之后，就可以引用容器内的工具了，因此当插手新的元素时，用operator[]操纵符，可能用迭代器来引用元素工具。
再者，两个函数的形式是有区此外，reserve函数之后一个参数，即需要预留的容器的空间；resize函数可以有两个参数，第一个参数是容器新的巨细，第二个参数是要插手容器中的新元素，假如这个参数被省略，那么就挪用元素工具的默认结构函数。下面是这两个函数利用例子：
vector<int> myVec;
myVec.reserve( 100 ); //新元素还没有结构
for (int i = 0; i < 100; i++ )
{
myVec.push_back( i ); //新元素这时才结构
}
myVec.resize( 102 ); // 用元素的默认结构函数结构了两个新的元素
myVec[100] = 1; //直接操纵新元素
myVec[101] = 2;
…
尺度措施库问题，vector的内存重分派问题
在利用vector时，必然要留意vector是动态分派内存的。固然利用vector很利便，可是假如不留意相关的问题，效果是很糟糕的。譬喻下面的措施：
struct ForwardProb
{
string m_SS;
string m_dictItem;
int m_index;
float m_forwardProb;
ForwardProb *preFP;
};
vector<ForwardProb> myVec;
for ( int i = 0; i < count; i++ )
{
ForwardProb thisFP;
…
thisFP->preFP = some previous pointer in myVec;
myVec.push_back( thisFP );
}
…
在这段代码中，由于每次thisFP都是新插手myVec中的，这样大概需要从头分派内存，即myVec在内存中的位置就大概产生了变革，那么每个元素中的指针preFP就大概变得无效了。
办理的要领：在利用myVec之前，先用reserve函数为vector预留出足够的空间，可能将指preFP针改成下标。
动态链接库与静态链接库
动态链接库和静态链接库的成立是很相似的，在Visual C++.net用成立项目时，在应用措施配置中选择DLL或这静态库，就可以成立一个空的动态链接库/静态链接库的空项目。
静态链接库的成立和利用
假设成立一个staticLinkLib的静态链接库。在静态链接库的接口函数的界说形式如下：
extern "C" return_type interfaceFunctionName( parameter… );
留意这里加上extern "C"是须要的。别的在动态链接库对应的头文件里也要像这样声明，编译之后将动态链接库（.lib文件）和对应的头文件提交给用户利用即可。假设这两个文件是staticLinkLib.lib和staticLinkLib.h。
用户在利用动态链接库时，要包括上面的头文件staticLinkLib.h，而且在项目属性中的"链接器/输入"选择静态链接库文件staticLinkLib.lib。如下图：
图一 VC.net下的项目属性配置
这样，用户在本身的应用措施就可以挪用静态链接库中界说的接口函数了。
动态链接库的成立和利用
#p#分页标题#e#
动态链接库的成立/利用和静态链接库基内情同，差异的处地址于接口函数的声明形式。动态链接库的接口函数声明形式如下：
extern "C" __declspec(dllexport) return_type interfaceFunctionName( parameter… );
别的，动态链接库编译之后生成一个动态链接库文件（dll）和一个.lib文件。提交时需要提交这两个文件和对应的接口的头文件。
用户利用动态链接库时，也需要在项目属性中的"链接器/输入"选择对应的.lib文件，那么措施会自动挪用.dll文件的。用户不需要包括上面提交的头文件，用户只需要凭据划定的形式声明接口函数即可，形式如下：
extern "C" __declspec(dllimport) return_type interfaceFunctionName( parameter… );
这样，用户就可以在本身的应用措施中挪用动态链接库中界说的接口函数了。
动态链接库中不能有屏幕输出语句，如cout << …等，因此调试时不太利便，这里没有研究动态链接库的调试要领。
静态链接库和动态链接库的一个很大的区别尚有，在静态链接库中不能在包括其他的动态链接库可能静态库；而在动态链接库中还可以再包括其他的动态/静态链接库。
