STL案例代码

最新推荐文章于 2024-10-12 21:11:39 发布
最新推荐文章于 2024-10-12 21:11:39 发布
阅读量1k 收藏
点赞数 1
分类专栏： STL 文章标签： C++ STL vs
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u014304293/article/details/45339473
版权

//1.指针迭代器

#include <iostream>

#include <algorithm>

using namespace std;

 

#define SIZE 100

int iarray[SIZE];

 

int main()

{

iarray[20] = 50;

int* ip = find(iarray, iarray + SIZE, 50);

if (ip == iarray + SIZE)//如果指针指向数组的尾部，就表示没有找到

cout << "50 not found in array" << endl;

else

cout << *ip << " found in array" << endl;

 

system("pause");

return 0;

}

 

===========================================

//2.容器迭代器1

#include <iostream>

#include <algorithm>

#include <vector>

using namespace std;

 

int main()

{

vector<int> intVector(100);

intVector[20] = 50;

vector<int>::iterator intIter = find(intVector.begin(), intVector.end(), 50);

if (intIter != intVector.end())

cout << "Vector contains value" << *intIter << endl;

else

cout << "Vector does not contain 50" << endl;

 

system("pause");

return 0;

}

 

================================================

//3.输出迭代器

#include <iostream>

#include <algorithm>

#include <vector>

using namespace std;

 

int main()

{

double darray[10] = { 1.0, 1.1, 1.2, 1.3, 1.4, 1.5, 1.6, 1.7, 1.8, 1.9 };

vector<double> vdouble(10);

 

vector<double>::iterator outputInterator = vdouble.begin();//定义容器迭代器，

copy(darray, darray + 10, outputInterator);

while (outputInterator != vdouble.end())

{

cout << *outputInterator << endl;

outputInterator++;

}

system("pause");

return 0;

}

 

提示：小伙伴们不要惊讶，这个1.0输出后变成了1，这在DEV和VS2013下输出都是一样的。

=========================================================

//4.流迭代器

#include <iostream>

#include <algorithm>

#include <vector>

#include <stdlib.h>

#include <time.h>

#include <iterator>

using namespace std;

 

void Display(vector<int>& v, const char* s)

{

cout << endl << s << endl;

copy(v.begin(), v.end(), ostream_iterator<int>(cout, "\t"));//使用流迭代器，使用“\t”隔开

cout << endl;

}

 

int main()

{

srand(time(NULL));// 用时间初始化随机发生器

vector<int> collection(10);

for (int i = 0; i < 10; i++)

collection[i] = rand() % 1000;  // 产生的随机数用1000 模运算

Display(collection, "Before sorting");//排序前输出

sort(collection.begin(), collection.end());//对容器进行排序

Display(collection, "After sorting");//排序后输出

system("pause");

return 0;

}

 

===========================================================

//5.插入代器

#include <iostream>

#include <algorithm>

#include <list>

#include <iterator>

using namespace std;

 

void Display(list<int>& a, const char* s)

{

cout << s << endl;

copy(a.begin(), a.end(), ostream_iterator<int>(cout, " "));

cout << endl;

}

 

int main()

{

int iArray[5] = { 1, 2, 3, 4, 5 };

list<int> iList;

//使用copy函数把数组中值复制到STL容器，复制的时候利用前端插入，插入后，再在前面插入

// 若插入 1，再插入2，就变成了2，1

copy(iArray, iArray + 5, front_inserter(iList));

Display(iList, "Before find and copy ");

 

// 定义list容器迭代器，找到3的位置初始化迭代器，当前list容器的迭代器是（5，4，3，2，1）

list<int>::iterator p = find(iList.begin(), iList.end(), 3);

 

// 将数组的前两个元素插入到容器，插入位置为之前找到3的位置之前

copy(iArray, iArray + 2, inserter(iList, p));

Display(iList, "After find and copy");

 

system("pause");

return 0;

}

 

=======================================================

// 6. 函数和断言

#include <iostream>

#include <stdlib.h>

#include <stdio.h>

#include <time.h>

#include <vector>

#include <algorithm>

using namespace std;

 

#define VSIZE 10

vector<long> v(VSIZE);

 

void initialize(long &ri);

void show(const long &ri);

bool isMinus(const long &ri);

 

int main()

{

srand(time(NULL));// 初始化随机发生器种子

 

for_each(v.begin(), v.end(), initialize); //遍历容器，调用普通函数赋值操作

cout << "Vector of signal long itergers" << endl;

for_each(v.begin(), v.end(), show); // 编译容器，并显示

cout << endl;

 

int count = 0;

vector<long>::iterator p;

// 调用断言函数,如果容器中存在小于0的数，则返回第一个小于0 的迭代器

p = find_if(v.begin(), v.end(), isMinus);

//cout << *p << endl;

// 统计小于0 的数的个数

while (p != v.end())

{

count++;

p = find_if(p + 1, v.end(), isMinus);

}

cout << "Number of values:" << VSIZE << endl;

cout << "Negative valuses:" << count << endl;

 

system("pause");

return 0;

}

 

// 利用随机数获得值

void initialize(long &ri)

{

ri = (rand() - (RAND_MAX / 2));

}

 

// 显示

void show(const long &ri)

{

cout << ri << " ";

}

 

// 判断小于0的数，返回为真

bool isMinus(const long &ri)

{

return (ri < 0);

}

 

==========================================================

// 7. 函数对象

#include <iostream>

#include <numeric>

#include <vector>

#include <functional>

 

using namespace std;

 

#define MAX 10

vector<long> v(MAX);

 

int main()

{

//初始化容器容器中的元素

for (int i = 0; i < 10; i++)

v[i] = i + 1;

// accumulate函数对容器内元素求和，头文件numeric

long sum = accumulate(v.begin(), v.end(), 0);

cout << "Sum of values ==" << sum << endl;

 

//  函数模板acumulate利用multiplies仿函数（头文件functional）对容器内元素进行连续相乘操作

long product = accumulate(v.begin(), v.end(),1, multiplies<long>());

cout << "Product of values ==" << product << endl;

 

system("pause");

return 0;

}

 

===================================================

// 8.发生器函数对象

#include <iostream>

#include <stdlib.h>

#include <time.h>

#include <algorithm>

#include <functional>

#include <vector>

#include<iterator>

using namespace std;

 

void Display(vector<int>& vr, const char* s);

unsigned int RandInt(const unsigned int n);

 

int main()

{

int iarray[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };

vector<int> v(iarray, iarray + 10);

 

srand(time(NULL));

Display(v, "Before shuffle:");

 

//Converts a unary function pointer into an adaptable unary function.

pointer_to_unary_function<unsigned int, unsigned int> ptr_RandInt =

ptr_fun(RandInt);

//对一个元素序列进行重新排序（随机的），包含在头文件 algorithm.h中

random_shuffle(v.begin(), v.end(), ptr_RandInt);

Display(v,"After shuffle:");

system("pause");

return 0;

}

 

/// 显示

void Display(vector<int>& vr, const char* s)

{

cout << endl << s << endl;

copy(vr.begin(), vr.end(), ostream_iterator<int>(cout, " "));

cout << endl;

}

 

//返回随机值

unsigned int RandInt(const unsigned int n)

{

return rand() % n;

}

 

=============================================

//9. 发生器函数对象

#include <iostream>

#include <algorithm>

#include <vector>

#include <iterator>

#include <functional>

using namespace std;

 

/*

FiboRand模板函数对象类，继承自unary_function<Arg,Arg>

该类定义了两个成员函数，一个是构造函数，另一是operator()()函数，

该操作符允许random_shuffle()算法像一个函数一样“调用"一个FiboRand对象。

*/

template <typename Arg>

class FiboRand :public unary_function<Arg, Arg>

{

int i, j;

Arg sequence[18];

public:

FiboRand();

Arg operator()(const Arg& arg);

};

 

 

template<typename Arg>

FiboRand<Arg>::FiboRand()

{

sequence[17] = 1;

sequence[16] = 2;

for (int n = 15; n >= 0; n--)

sequence[n] = sequence[n + 1] + sequence[n + 2];

i = 17;

j = 5;

/*

for (i = 0; i < 18; ++i)

cout << sequence[i] << " ";

cout << endl;

*/

}

 

template<typename Arg>

Arg FiboRand<Arg>::operator()(const Arg& arg)

{

Arg k = sequence[i] + sequence[j];

sequence[i] = k;

i--;

j--;

if (i == 0) i = 17;

if (j == 0) j = 17;

return k%arg;

}

 

void Display(vector<int>& vr, const char* s)

{

cout << endl << s << endl;

copy(vr.begin(), vr.end(), ostream_iterator<int>(cout, " "));

cout << endl;

}

 

 

int main()

{

int iarray[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };

vector<int> v(iarray, iarray + 10);

 

FiboRand<int> fibogen; //construct generator object

cout << "Fibonacci random number generator" << endl;

cout << "using random_shuffle and a  function object" << endl;

Display(v, "Before shuffle:");

random_shuffle(v.begin(), v.end(), fibogen);

Display(v, "After shuffle:");

 

system("pause");

return 0;

}

 

===============================================

//10.绑定器函数对象

 

#include <iostream>

#include <algorithm>

#include <functional>

#include <list>

using namespace std;

 

/*

bind1st() 创建一个函数对象，函数对象将值V作为第一个参数A

bind2nd() 创建一个函数对象，函数对象将值V作为第二个参数B

*/

 

int main()

{

int iarray[10] = { 1, 2, 11, 4, 34, 6, 7, 8, 9, 10 };

list<int> aList(iarray, iarray + 10);

 

int k = 0;

/*

 

typename iterator_traits<_InIt>::difference_type

count_if(_InIt _First, _InIt _Last, _Pr _Pred)

{// count elements satisfying _Pred

_DEBUG_RANGE(_First, _Last);

_DEBUG_POINTER(_Pred);

return (_Count_if(_Unchecked(_First), _Unchecked(_Last), _Pred));

}

*/

// count_if() 计算满足特定条件的元素的数目

k = count_if(aList.begin(), aList.end(), bind1st(greater<int>(), 8));

cout << "Number elements < 8 ==" << k << endl;

system("pause");

return 0;

}

 

==============================================

// 11.混合迭代器函数

#include <iostream>

#include <list>

#include <iterator>

using namespace std;

 

/*

advance()   按指定的数目增减迭代器

distance()  返回到达一个迭代器所需（递增）操作的数目

*/

 

void Display(list<int>& v, const char* s)

{

cout << endl;

cout << s << endl;

copy(v.begin(), v.end(), ostream_iterator<int>(cout, " "));

cout << endl;

}

 

int main()

{

int iArray[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };

list<int> iList;

list<int>::iterator p = iList.begin(); //定义迭代器并指向容器开始

copy(iArray, iArray + 10, inserter(iList, p));//从p开始插入

//copy(iArray, iArray + 10, front_inserter(iList));//前端插入

Display(iList, "Before");

p = find(iList.begin(), iList.end(), 2);

cout << "before:p==" << *p << endl;

advance(p, 2);//p+=2

cout << "after:p==" << *p << endl;

 

int k = 0;

p = iList.begin();

k = distance(p, iList.end());//等价于iList.end()-p,

cout << "k==" << k << endl;

system("pause");

return 0;

}

 


调试平台： VS2013

参考自《三十分钟掌握STL》


编程-浪子
关注
专栏目录
STL综合案例
ukston_C的博客
06-21 425
//案例1（set、map）//创建一个集合，保存文件中出现的单词；set //创建一个映射，保存单词及该单词出现的次数；map #include"iostream" using namespace std; #include"vector" #include"set" #include"map" #include"iterator" #include"functional" #inclu
西门子STL指针介绍+案例说明
06-13
本文将详细讲解STL语言中的指针类型、寻址方式，并通过案例来帮助理解。 首先，我们来看寻址方式。在西门子博图编程中，寻址方式分为直接寻址和间接寻址。直接寻址又可以细分为绝对寻址和符号寻址。绝对寻址直接...
STL 案例分析
weixin_33742618的博客
09-07 122
#include &lt;iostream&gt; using namespace std; #include "string" #include &lt;vector&gt; #include &lt;list&gt; #include "set" #include &lt;algorithm&gt; #include "functional" #includ
C++中的STL经典案例实现
m0_46691785的博客
08-16 551
STL经典案例实现 1）某市举行一场演讲比赛，共有24个人参加，按参加顺序设置参赛号。比赛共三轮，前两轮为淘汰赛，第三轮为决赛。 2）比赛方式：分组比赛 第一轮分为4个小组，根据参赛号顺序依次划分，比如100-105为一组，106-111为第二组，依次类推，每组6个人，每人分别按参赛号顺序演讲。当小组演讲完后，淘汰组内排名最后的三个选手，然后继续下一个小组的比赛。 第二轮分为2个小组，每组6人，每个人分别按参赛号顺序演讲。当小组完后，淘汰组内排名最后的三个选手，然后继续下一个小组的比赛。 第三轮只剩下6个人
STL 小案例
duixiaoyan的博客
04-11 206
案例说明： ABCDEF6名学生考三门试卷，分数随机在70-99之间，最后总分进行排序。 #include <iostream> #include <vector> #include <string> #include <map> #include <time.h> #include <functional> #incl...
STL贪食蛇案例工程源代码.zip
06-20
STL贪食蛇案例工程源代码是一个以C++编程语言实现的项目，它利用了标准模板库（Standard Template Library，简称STL）来构建一款经典的游戏——贪食蛇。STL是C++的一个重要组成部分，提供了高效且灵活的数据结构和...
每天学点C++（C++实例教程：教程+源码）STL案例2.zip
06-21
在“STL案例2”这个压缩包中，很可能是包含了多个具体的STL使用示例，可能包括了如何使用vector存储和操作数据，如何利用list进行链式操作，以及如何利用set和map实现高效的数据查找和关联操作。此外，还可能涉及了...
c++STL代码提高编程录制代码CSDN.rar
11-28
对应博客地址：https://blog.csdn.net/cfl997/article/details/103225303 别在找提高C++晦涩难懂的知识了。提高效率！这里有C++STL——全面总结详细教程（附案例解析）（持续更新中）
每天学点C++（C++实例教程：教程+源码）STL案例1-评委打分.zip
06-21
在C++中，STL（Standard Template Library，标准模板库）是不可或缺的一部分，它为程序员提供了容器、算法和迭代器等核心组件，极大地提高了代码的可重用性和效率。本教程将专注于STL在评委打分案例中的应用。 STL...
#define的总结与比较~~替换原则
技术土豆
11-21 954
 最近用define的时候有时候会用错，这里我再提一下define...可能有些人还不清楚define也就是宏定义 。概念东西自己百度下吧我讲讲用法#define size 100size 就相当于了100  这个和变量不同 size不是变量而是常数相当于数组定义 int a[size];  这里可以写上size 为什么呢？  不是定义时候不能是变量吗？嘿，刚才不是已经说了吗？ size不是变量嘛
c语言程序设计预处理,C语言程序设计--宏和预处理
weixin_36363813的博客
05-21 164
C语言宏宏定义常量#include #define SIZE 100#define BANNER "WARNING:"int main(void){printf("%d\n", SIZE);printf("%s\n",BANNER);return 0;} 宏定义数据类型#include #define string char*int main(void){string banner = "HELL...
C++各种常见枚举题目【水仙花】【三连击】【枚举矩形】【枚举日期】【枚举RGB区间】【01比特串法子集枚举】【和为3的倍数的子集数】【珠心算】【取宝石问题】
不再痛苦的秘密，你找到了吗
04-22 3743
一、枚举 1.枚举的概述 枚举法是利用计算机运算速度快、精确度高的特点，对要解决问题的所有可能情况，一个不漏地进行检验，从中找出符合要求的答案的方法。 虽然枚举法看起来像是一种“笨办法”，但正是因为拥有强大计算能力的计算机的存在，枚举法也变成一种解决问题的有力工具。 枚举法的过程： （1）确定枚举对象，枚举范围，判定条件； （2）枚举可能的解，验证是不是问题的解 2.枚举的范例 【水仙花数】 题目描述： 定义水仙花数为一个三位数，它的各位数字的立方和等于其本身，比...
算法基础课2021-8-21
supreme567的博客
08-22 478
#include <iostream> #include <cstring> #include <algorithm> using namespace std; int n; int st[10000]; int vis[10]; typedef pair<int, int> PII; PII way[10]; int path[10][10]; int c[10][10]; void dfs(int x){ if(x>n){
C++学习路线（十三）
最新发布
weixin_45169583的博客
10-12 977
空指针，就是值为0的指针。(任何程序数据都不。
CCF计算机软件能力认证试题:201903-2 二十四点
A315776的博客
03-11 521
解题思路： 利用简单的栈操作将中缀表达式转换为后缀表达式，再利用后缀表达式求出值 要求的判定Yes,No是在处理单个字符串后得到的后缀表达式经判断结果直接给出 测试结果： #include<iostream> #include<stdlib.h> #include<vector> #include<string> using namespace...
C语言中的常量
热门推荐
JT_GUO的博客
09-09 2万+
C语言中的常量 C编程中的常量是一些固定的值，它在整个程序运行过程中无法被改变。 字面常量 字面常量是直接写出的固定值，它包含C语言中可用的数据类型，可分为整型常量，字符常量等。如：==9.9，“hello”==等就属于这一类常量。 ##const修饰的常变量 有的时候我们希望定义这么一种变量：值不能被修改，在整个作用域中都维持原值。为了满足用户需求，C语言标准提供了const关键字。在定义变量的同时，在变量名之前加上const修饰。如下所示： int main() { const int a =
算法5.13 Kruskal算法构造最小生成树的实现
zjutsunny的博客
10-29 512
#include<iostream> #include<algorithm> using namespace std; #define N 1000 struct graph { int u,v,cost; void set(int a,int b,int w){u=a,v=b,cost=w;} }; graph d[N*(N+1)/2]; int father[...
【离散数学】实现哈夫曼树
Dershy_的博客
03-25 349
#include<iostream> #include<algorithm> #define N 100 using namespace std; typedef struct LNode { int data; LNode* next; }LNode, * LinkList; LinkList InitList(LinkList& L, int n,int *a) { int x; int i = 0; L = (LinkList)malloc(sizeof(LN
C++ STL标准库源代码开发指南详解
通过具体案例分析STL的实际使用场景，可以加深对STL的理解，并提高解决实际问题的能力。 源代码文件名称列表中仅包含“闫常友-STL-源代码”，这意味着提供的文件可能是某位名为闫常友的专家编写的C++ STL标准程序库...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值