template<class InIt, class OutIt>
        OutIt copy(InIt first, InIt last, OutIt x);

copy_backward

template<class BidIt1, class BidIt2>
       BidIt2 copy_backward(BidIt1 first, BidIt1 last, BidIt2 x);

Function:         fill(first,last,val)
Description：        把val的值赋给first,last中所有的元素
Parameter：        起始位置和要赋的值

template<class FwdIt, class Gen>
       void generate(FwdIt first, FwdIt last, Gen g);
 
Function:      partition(first,last,pred)
Description：        在指示器first,last中经过谓词的判断后一分为二
Parameter：        起始位置和谓词

Function:      random_shuffle(first,last)
 Description：        在指示器first,last中随机排列元素
 Parameter：        起始位置

copy

template<class InIt, class OutIt>
OutIt copy(InIt first, InIt last, OutIt x);

copy_backward

template<class BidIt1, class BidIt2>
BidIt2 copy_backward(BidIt1 first, BidIt1 last, BidIt2 x);
 
Function:      fill(first,last,val)
Description：     把val的值赋给first,last中所有的元素
Parameter：     起始位置和要赋的值


template<class FwdIt, class Gen>
void generate(FwdIt first, FwdIt last, Gen g);
 
Function:      partition(first,last,pred)
Description：     在指示器first,last中经过谓词的判断后一分为二
Parameter：     起始位置和谓词

Function:      random_shuffle(first,last)
 Description：     在指示器first,last中随机排列元素
 Parameter：     起始位置

remove

template<class FwdIt, class T>
FwdIt remove(FwdIt first, FwdIt last, const T& val);

replace

template<caass FwdIt, class T>
void replace(FwdIt first, FwdIt last,
const T& vold, const T& vnew);
reverse

template<class BidIt>
void reverse(BidIt first, BidIt last);
 
 
Function:      rotate(first,middle,last)
 Description：     把从middle到last的元素旋转到first范围处
 Parameter：     起始位置和开始旋转位置

 

swap

template<class T>
void swap(T& x, T& y);
 

swap_ranges

template<class FwdIt1, class FwdIt2>
FwdIt2 swap_ranges(FwdIt1 first, FwdIt1 last, FwdIt2 x);
 

transform

template<class InIt, class OutIt, class Unop>
OutIt transform(InIt first, InIt last, OutIt x, Unop uop);//还没弄懂！

 
 

unique

template<class FwdIt>
FwdIt unique(FwdIt first, FwdIt last);



 
 

 

y05zh 2007-05-21 00:35 发表评论

]]>

equal

template<class InIt1, class InIt2>
      bool equal(InIt1 first, InIt1 last, InIt2 x);
template<class InIt1, class InIt2, class Pred>
      bool equal(InIt1 first, InIt1 last, InIt2 x, Pred pr);
 
for_each(first,last,func)
     对first,last范围内每个元素执行func定义的函数
 first,last要执行元素的范围，func自己定义的函数

第一类--非修正序列算法还有其他函数


equal(first,last,first2)

find(first,last,val)

find_end(first,last,first2,last2)

find_first(first,last,first2,last2)

mismatch(first,last,first2)

search(first,last,first2,last2)
 

stl是一个容器类模板库和算法库！

序列容器（sequence container ）:向量（vector）链表（list),双端队列（deque）；

容器适配器：堆栈（stack),队列(queue),优先队列（priorty_queue);

关联容器（assocjative container ）:集合（set),多重集合（multiset),映射（map),

多重映射（multimap)；

迭代器（iterator);

void UFset()//初始化
{
for(int i=0;i<N;i++)
{
   parent[i]=-1;
}
}

int find(int x)//返回X节点所属集合的根节点
{
for(int i=x;parent[i]>=0;i=parent[i]);
while(i!=x)//优化方案--压缩路径
{
   int tmp=parent[x];
   parent[x]=i;
   x=tmp;
}
return i;
}

void Union(int R1,int R2)//将两个不同集合的元/////////素进行合并，使两个集合中任两个元素都连通

{
int tmp=parent[R1]+parent[R2];
if(parent[R1]>parent[R2])//优化方案――加权法则

{
   parent[R1]=R2;
   parent[R2]=tmp;
}
else
{
   parent[R2]=R1;
   parent[R1]=tmp;
}
}