c#(容器：关联容器、适配容器、顺序容器）
需积分: 0 161 浏览量
2020-12-04
23:30:26
上传
评论
收藏 768KB DOCX 举报
算法分析与设计实验报告
第 一 次实验
姓名 朱辉 学号
5523180237
班级 中俄计科 2 班
时间
2020-10-13
地点 电子阅览室（二）
实验名称
算法基础（STL 编程）
实验目的
1、 理解容器的原理与应用范围
2、 掌握容器的编程技巧，容器中各类库函数的使用方法
3、 能够应用容器解决日常问题
实验原理
1、顺序容器:vector(向量)、string(字符串容器)、deque(双端队列容
器)、List(链表容器)
2、关联容器：set(集合容器)、mep(映射容器)
3 、 适 配 器 容 器 ： stack( 栈 容 器 ) 、 queue( 队 列 容
器)、priority_queue(优先队列容器)
实验步骤
1-1 实验步骤：
设计一个 map 容器，将输入的 a[n]，数组加载到 map 容器中，map
的 rst 值存放数组的值，second 存放数组值出现的次数，若次数大
于 n/2，则出现了次数超过所有元素一半的元素。
1-2 实验步骤：
定义两个字符串，第一个 str1 存放输入的字符串，第二个字符串 str
存放翻转后的字符串，将两个字符串进行比较，如果两个字符串想
等，则是回文，若不相等则不是回文。
1-3 实验步骤：
首先将数组进行排序，目的是便于进行值后移操作（ i<j 如果 a[i]
+a[j]<k 则 i++）便于判断两个值相加是否等于给定的值。
1-4 实验步骤：
用两个循环进行依次比较，判断两个数组中元素是否相等，若相等则
输出。
1-5 实验步骤：
将一个数组进行排序，首先将第一个元素和第零个元素相减赋给 m，
再对数组中的下两个元素进行比较，如果小于 m 则将这个小的值赋
给 m,否则如果与 m 值相等则计数并输出两个值，最后将第一组比较
的元素之差与 m 比较，如果相等则加一否则如果小于则输出。
1-6 实验步骤：
Map 容器有两个值第一个是元素，第二个是元素出现的次数。如果
第 二 个 的 值 大 于 1 ， 则 说 明 该 rst 是 重 复 的 ， 需要 输 出 rst 和
second。
剩余13页未读，继续阅读
资源评论
奔跑的小贝壳
- 粉丝: 3
- 资源: 6
