
STL
文章平均质量分 89
WeiKangC
积累,沉淀!
展开
-
STL中的remove问题
我将从remove的复习开始这个条款,因为remove是STL中最糊涂的算法。误解remove很容易,驱散所有关于remove行为的疑虑——为什么它这么做,它是怎么做的——是很重要的。这是remove的声明:templateForwardIterator remove(ForwardIterator first, ForwardIterator last, const T&转载 2015-11-04 10:18:50 · 502 阅读 · 0 评论 -
C++ STL算法系列1---count函数
一.count函数algorithm头文件定义了一个count的函数,其功能类似于find。这个函数使用一对迭代器和一个值做参数,返回这个值出现次数的统计结果。编写程序读取一系列int型数据,并将它们存储到vector对象中,然后统计某个指定的值出现了多少次。核心代码:cout 具体实现: 1 //读取一系列int数据,转载 2015-11-04 17:23:22 · 574 阅读 · 0 评论 -
C++ STL算法系列2---find ,find_first_of , find_if , adjacent_find的使用
一.find运算假设有一个int型的vector对象,名为vec,我们想知道其中是否包含某个特定值。解决这个问题最简单的方法时使用标准库提供的find运算: 1 // value we'll look for 2 int search_value = 42; 3 4 //call find to see if that value is present 5 v转载 2015-11-04 17:28:42 · 404 阅读 · 0 评论 -
C++ STL算法系列3---求和:accumulate
该算法在numeric头文件中定义。假设vec是一个int型的vector对象,下面的代码://sum the elements in vec starting the summation with the value 42int sum = accumulate(vec.begin() , vec.end() , 42);将sum设置为vec的元素之和再加上42。转载 2015-11-04 17:30:12 · 570 阅读 · 0 评论 -
C++ STL算法系列4---unique , unique_copy函数
一.unique函数类属性算法unique的作用是从输入序列中“删除”所有相邻的重复元素。该算法删除相邻的重复元素,然后重新排列输入范围内的元素,并且返回一个迭代器(容器的长度没变,只是元素顺序改变了),表示无重复的值范围得结束。 1 // sort words alphabetically so we can find the duplicates 2 sort(转载 2015-11-04 18:00:27 · 346 阅读 · 0 评论 -
map用法详解
转自:http://www.kuqin.com/cpluspluslib/20071231/3265.htmlMap是 STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于 这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树转载 2015-11-04 18:26:45 · 288 阅读 · 0 评论