C++STL学习——STL_algorithm答题.doc
文本预览下载声明
C++ STL学习——STL_algorithm
今天我们来讲讲STL中比较大的一个库algorithm. 主要是一些算法的运算的实现,示例代码上传至 /chenyufeng1991/STL_algorithm 。
在使用STL中的algorithm之前,需要导入头文件#includealgorithm.
(1)max(),min()
[cpp] view plain copy print?在CODE上查看代码片派生到我的代码片
void MaxAndMin()
{
int maxI = 3;
int maxJ = 4;
cout 较大值为: max(maxI,maxJ) endl;
cout 较小值为: min(maxI,maxJ) endl;
}
max和min就是取两个数中的最大值与最小值。
(2)由于下面有些方法的示例需要打印vector,所以我在这里先实现vector的打印算法
[cpp] view plain copy print?在CODE上查看代码片派生到我的代码片
void PrintVector(vectorint v)
{
vectorint::iterator vIterator;
for (vIterator = v.begin(); vIterator != v.end(); vIterator++)
{
cout *vIterator ;
}
cout endl;
}
这里使用迭代器来访问vector,并按顺序打印结果。
(3)sort(),reverse()
[cpp] view plain copy print?在CODE上查看代码片派生到我的代码片
void SortAndReverse()
{
vectorint myVector;
myVector.push_back(2);
myVector.push_back(9);
myVector.push_back(1);
myVector.push_back(0);
myVector.push_back(7);
cout 排序前的序列:;
PrintVector(myVector);
sort(myVector.begin(), myVector.end());
cout 升序排序后的序列:;
PrintVector(myVector);
reverse(myVector.begin(), myVector.end());
cout 降序排序后的序列:;
PrintVector(myVector);
}
sort是升序排序函数,reverse是降序排序函数。vector本身自己也有sort可以直接调用。
(4)find()
[cpp] view plain copy print?在CODE上查看代码片派生到我的代码片
void FindVector()
{
vectorint myVector;
myVector.push_back(2);
myVector.push_back(4);
myVector.push_back(6);
myVector.push_back(8);
myVector.push_back(0);
vectorint::iterator vIterator;
vIterator = find(myVector.begin(), myVector.end(), 6);
if (vIterator == myVector.end())
{
cout 未找到 endl;
}
else
{
cout 找到: *vIterator endl;
}
}
find函数使用迭代器来进行查找某个数,如果到达end位置还没有找到,则表示没有这个数。迭代器会在第一次出现该数字时返回。
(5)equal()
[cpp] view plain copy print?在CODE上查看代码片派生到我的代码片
void EqualVector()
{
vectorint myVector1;
myVecto
显示全部