文档详情

C++STL学习——STL_algorithm答题.doc

发布:2017-04-17约9.15千字共9页下载文档
文本预览下载声明
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
显示全部
相似文档