Chinaunix首页 | 论坛 | 博客
  • 博客访问: 43347
  • 博文数量: 23
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 137
  • 用 户 组: 普通用户
  • 注册时间: 2014-07-21 11:10
个人简介

作为一名计算机专业的白丁,我还在摸索。

文章分类

全部博文(23)

文章存档

2014年(23)

我的朋友

分类: C/C++

2014-08-02 16:28:49

标准模板库(STL,即Standard Template Library),是一个C++软件库,也是C++标准程式库的一部分。模板是C++语言的一个比较新的重要特征,而标准模板库(STL)正是基于此特征。标准模板库(STL)使得C++在有了同Java一样强大的类库的同时,保有了更大的可扩展性。

STL被内建在你的编译系统之内。

  在C++标准中,STL被组织为下面的13个:



#include

非修改性序列操作(12个)
    循环         对序列中的每个元素执行某操作                                for_each()
    查找         在序列中找出某个值的第一次出现的位置                  find()
                    在序列中找出符合某谓词的第一个元素                     find_if()
                    在序列中找出一子序列的最后一次出现的位置           find_end()
                    在序列中找出第一次出现指定值集中之值的位置       find_first_of()
                    在序列中找出相邻的一对值                                       adjacent_find()
    计数         在序列中统计某个值出现的次数                                count()
                    在序列中统计与某谓词匹配的次数                            count_if()
    比较         找出两个序列相异的第一个元素                                mismatch()
                    两个序列中的对应元素都相同时为真                         equal()
    搜索         在序列中找出一子序列的第一次出现的位置              search()
                    在序列中找出一值的连续n次出现的位置                   search_n()
修改性序列操作(27个)
    复制         从序列的第一个元素起进行复制                                copy()
                    从序列的最后一个元素起进行复制                             copy_backward()
    交换         交换两个元素                                                            swap()
                    交换指定范围的元素                                                 swap_ranges()
                    交换由迭代器所指的两个元素                                   iter_swap()
    变换         将某操作应用于指定范围的每个元素                        transform()
    替换         用一个给定值替换一些值                                          replace()
                    替换满足谓词的一些元素                                          replace_if()
                    复制序列时用一给定值替换元素                                replace_copy()
                    复制序列时替换满足谓词的元素                                replace_copy_if()
    填充         用一给定值取代所有元素                                          fill()
                    用一给定值取代前n个元素                                        fill_n()
    生成         用一操作的结果取代所有元素                                   generate()
                    用一操作的结果取代前n个元素                                generate_n()
    删除         删除具有给定值的元素                                             remove()
                    删除满足谓词的元素                                                 remove_if()
                    复制序列时删除具有给定值的元素                            remove_copy()
                    复制序列时删除满足谓词的元素                               remove_copy_if()
                    唯一 删除相邻的重复元素                                         unique()
                    复制序列时删除相邻的重复元素                               unique_copy()
    反转         反转元素的次序                                                        reverse()
                    复制序列时反转元素的次序                                       reverse_copy()
    环移         循环移动元素                                                           rotate()
                    复制序列时循环移动元素                                          rotate_copy()
    随机         采用均匀分布来随机移动元素                                   random_shuffle()
    划分         将满足某谓词的元素都放到前面                               partition()
                    将满足某谓词的元素都放到前面并维持原顺序          stable_partition()
序列排序及相关操作(27个)
    排序         以很好的平均效率排序                                                   sort()
                    排序,并维持相同元素的原有顺序                                  stable_sort()
                    将序列的前一部分排好序                                                partial_sort()
                    复制的同时将序列的前一部分排好序                              partial_sort_copy()
                    第n个元素 将第n个元素放到它的正确位置                      nth_element()
    二分检索  找到大于等于某值的第一次出现                                      lower_bound()
                    找到大于某值的第一次出现                                             upper_bound()
                    找到(在不破坏顺序的前提下)可插入给定值的最大范围    equal_range()
                    在有序序列中确定给定元素是否存在                               binary_search()
    归并         归并两个有序序列                                                           merge()
                    归并两个接续的有序序列                                                inplace_merge()
    有序结构上的集合操作
                    一序列为另一序列的子序列时为真                                  includes()
                    构造两个集合的有序并集                                               set_union()
                    构造两个集合的有序交集                                               set_intersection()
                    构造两个集合的有序差集                                                set_difference()
                    构造两个集合的有序对称差集(并-交)                          set_symmetric_difference()
    堆操作      向堆中加入元素                                                             push_heap()
                    从堆中弹出元素                                                              pop_heap()
                    从序列构造堆                                                                make_heap()
                    给堆排序                                                                       sort_heap()
                    最大和最小两个值中较小的                                           min()
                    两个值中较大的                                                             max()
                    序列中的最小元素                                                         min_element()
                    序列中的最大元素                                                          max_element()
    词典比较  
                    两个序列按字典序的第一个在前                                    lexicographical_compare()
                    排列生成器
                        按字典序的下一个排列                                              next_permutation()
                        按字典序的前一个排列                                              prev_permutation()

Lists将元素按顺序储存在链表中. 与 向量(vectors)相比, 它允许快速的插入和删除,但是随机访问却比较慢.


assign() 给list赋值 
back() 返回最后一个元素 
begin() 返回指向第一个元素的 
clear() 删除所有元素 
empty() 如果list是空的则返回true 
end() 返回末尾的迭代器 
erase() 删除一个元素 
front() 返回第一个元素 
get_allocator() 返回list的配置器 
insert() 插入一个元素到list中 
max_size() 返回list能容纳的最大元素数量 
merge() 合并两个list 
pop_back() 删除最后一个元素 
pop_front() 删除第一个元素 
push_back() 在list的末尾添加一个元素 
push_front() 在list的头部添加一个元素 
rbegin() 返回指向第一个元素的逆向迭代器 
remove() 从list删除元素 
remove_if() 按指定条件删除元素 
rend() 指向list末尾的逆向迭代器 
resize() 改变list的大小 
reverse() 把list的元素倒转 
size() 返回list中的元素个数 
sort() 给list排序 
splice() 合并两个list 
swap() 交换两个list 
unique() 删除list中重复的元素

附List用法实例:

#include
#include
#include
#include

using namespace std;

//创建一个list容器的实例LISTINT
typedef list LISTINT;

//创建一个list容器的实例LISTCHAR
typedef list LISTCHAR;

void main(void)
{
    //--------------------------
    //用list容器处理整型数据
    //--------------------------
    //用LISTINT创建一个名为listOne的list对象
    LISTINT listOne;
    //声明i为迭代器
    LISTINT::iterator i;

    //从前面向listOne容器中添加数据
    listOne.push_front (2);
    listOne.push_front (1);

    //从后面向listOne容器中添加数据
    listOne.push_back (3);
    listOne.push_back (4);

    //从前向后显示listOne中的数据
    cout<<"listOne.begin()--- listOne.end():"<     for (i = listOne.begin(); i != listOne.end(); ++i)
        cout << *i << " ";
    cout << endl;

    //从后向后显示listOne中的数据
LISTINT::reverse_iterator ir;
    cout<<"listOne.rbegin()---listOne.rend():"<     for (ir =listOne.rbegin(); ir!=listOne.rend();ir++) {
        cout << *ir << " ";
    }
    cout << endl;

    //使用STL的accumulate(累加)算法
    int result = accumulate(listOne.begin(), listOne.end(),0);
    cout<<"Sum="<     cout<<"------------------"<

    //--------------------------
    //用list容器处理
    //--------------------------

    //用LISTCHAR创建一个名为listOne的list对象
    LISTCHAR listTwo;
    //声明i为迭代器
    LISTCHAR::iterator j;

    //从前面向listTwo容器中添加数据
    listTwo.push_front ('A');
    listTwo.push_front ('B');

    //从后面向listTwo容器中添加数据
    listTwo.push_back ('x');
    listTwo.push_back ('y');

    //从前向后显示listTwo中的数据
    cout<<"listTwo.begin()---listTwo.end():"<     for (j = listTwo.begin(); j != listTwo.end(); ++j)
        cout << char(*j) << " ";
    cout << endl;

    //使用STL的max_element算法求listTwo中的最大元素并显示
    j=max_element(listTwo.begin(),listTwo.end());
    cout << "The maximum element in listTwo is: "< }

#include
#include

using namespace std;
typedef list INTLIST;

//从前向后显示list队列的全部元素
void put_list(INTLIST list, char *name)
{
    INTLIST::iterator plist;

    cout << "The contents of " << name << " : ";
    for(plist = list.begin(); plist != list.end(); plist++)
        cout << *plist << " ";
    cout< }

//测试list容器的功能
void main(void)
{
//list1对象初始为空
    INTLIST list1;   
    //list2对象最初有10个值为6的元素 
    INTLIST list2(10,6); 
    //list3对象最初有3个值为6的元素 
    INTLIST list3(list2.begin(),--list2.end());

    //声明一个名为i的双向迭代器
    INTLIST::iterator i;

    //从前向后显示各list对象的元素
    put_list(list1,"list1");
    put_list(list2,"list2");
    put_list(list3,"list3");
    
//从list1序列后面添加两个元素
list1.push_back(2);
list1.push_back(4);
cout<<"list1.push_back(2) and list1.push_back(4):"<     put_list(list1,"list1");

//从list1序列前面添加两个元素
list1.push_front(5);
list1.push_front(7);
cout<<"list1.push_front(5) and list1.push_front(7):"<     put_list(list1,"list1");

//在list1序列中间插入数据
list1.insert(++list1.begin(),3,9);
cout<<"list1.insert(list1.begin()+1,3,9):"<     put_list(list1,"list1");

//测试引用类函数
cout<<"list1.front()="< cout<<"list1.back()="<

//从list1序列的前后各移去一个元素
list1.pop_front();
list1.pop_back();
cout<<"list1.pop_front() and list1.pop_back():"<     put_list(list1,"list1");

//清除list1中的第2个元素
list1.erase(++list1.begin());
cout<<"list1.erase(++list1.begin()):"<     put_list(list1,"list1");

//对list2赋值并显示
list2.assign(8,1);
cout<<"list2.assign(8,1):"<     put_list(list2,"list2");

//显示序列的
cout<<"list1.max_size(): "< cout<<"list1.size(): "< cout<<"list1.empty(): "<

//list序列容器的运算
    put_list(list1,"list1");
    put_list(list3,"list3");
cout<<"list1>list3: "<<(list1>list3)< cout<<"list1

//对list1容器排序
list1.sort();
    put_list(list1,"list1");
    
//结合处理
list1.splice(++list1.begin(), list3);
    put_list(list1,"list1");
    put_list(list3,"list3"); 
}

补充:STL标准函数find进行vector 、list链表查找

#include
#include
#include

class example
{
public:
example(int val)
{
i = val;
}

bool operator==(example const & rhs)
{
return (i == rhs.i) ? true : false;
}

private:
int i;
};
using namespace std;
int main(void)
{
vector ve;
ve.push_back(1);
vector::iterator it;
example elem(1);
it = find(ve.begin(), ve.end(), elem);
cout< }


#include


      abs -- 绝对值   acos -- 反余弦   acosh -- 反双曲余弦   asin -- 反正弦   asinh -- 反双曲正弦   atan2 -- 两个参数的反正切   atan -- 反正切   atanh -- 反双曲正切   base_convert -- 在任意进制之间转换数字   bindec -- 二进制转换为十进制   ceil -- 进一法取整   cos -- 余弦   cosh -- 双曲余弦   decbin -- 十进制转换为二进制   dechex -- 十进制转换为十六进制   decoct -- 十进制转换为八进制   deg2rad -- 将角度转换为弧度   exp -- 计算 e(自然对数的底)的指数   expm1 -- 返回 exp(number) - 1,甚至当 number 的值接近零也能计算出准确结果   floor -- 舍去法取整   fmod -- 返回除法的浮点数余数   getrandmax -- 显示随机数最大的可能值   hexdec -- 十六进制转换为十进制   hypot -- 计算一直角三角形的斜边长度   is_finite -- 判断是否为有限值   is_infinite -- 判断是否为无限值   is_nan -- 判断是否为合法数值   int -- 求一个数接近它的最小整数   lcg_value -- 组合线性同余发生器   log10 -- 以 10 为底的对数   log1p -- 返回 log(1 + number),甚至当 number 的值接近零也能计算出准确结果   log -- 自然对数   max -- 找出最大值   min -- 找出最小值   mt_getrandmax -- 显示随机数的最大可能值   mt_rand -- 生成更好的随机数   mt_srand -- 播下一个更好的随机数发生器种子   octdec -- 八进制转换为十进制   pi -- 得到圆周率值   pow -- 指数表达式   rad2deg -- 将弧度数转换为相应的角度数   rand -- 产生一个随机整数   round -- 对浮点数进行四舍五入   sin -- 正弦   sinh -- 双曲正弦   sqrt -- 平方根   srand -- 播下随机数发生器种子   tan -- 正切   tanh -- 双曲正切


阅读(877) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~