结构体递归查找

最新推荐文章于 2024-01-02 22:43:11 发布
最新推荐文章于 2024-01-02 22:43:11 发布
阅读量284 收藏
点赞数
分类专栏： c++ MFC 文章标签： c++ 结构体 递归查找
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/chunleixiahe/article/details/119973342
版权
c++ 同时被 2 个专栏收录
316 篇文章 4 订阅
订阅专栏
MFC
261 篇文章 10 订阅
订阅专栏
该代码段展示了如何使用C++遍历并查找一个包含子项的集合。函数`boolIsFind`通过迭代`vecInfo`向量，对比`strParent`与每个元素的`strID`，当找到匹配项时返回`true`。同时，函数还递归地检查每个元素的子向量`subvecItems`以查找匹配项。如果在子向量中找到匹配项，也会立即返回`true`。
摘要由CSDN通过智能技术生成

bool IsFind(CString& strParent,vector<DETAIL_INFO> &vecInfo)
{
    bool bFind = false;
    for (vector<DETAIL_INFO>::iterator itr = vecInfo.begin(); itr != vecInfo.end(); ++itr)
    {
        if (itr->strID == strParent)
        {
            m_pInfo = &*itr;
            return true;
        }
        if (!itr->subvecItems.empty()) 
            bFind = IsFind(strParent, itr->subvecItems);
        if (bFind) return true;
        
    }
    return false;
}

依梦_728297725
关注
专栏目录
C语言程序题总汇（1）————数组+递归+指针+结构体
jyl619871634的博客
02-07 641
C语言程序题总汇（1）————数组+递归+指针+结构体
单向链表基本操作的递归实现
08-10
总结来说，这个博客文章介绍了如何使用递归实现单向链表的基本操作，包括计数、打印、删除和查找元素。这些操作展示了递归思想在解决链表问题中的应用，同时也提醒我们在实际编程时需要权衡代码的简洁性和执行效率。
查找结构体向量变量（Vectors, structs and find）
04-22
如果建立了结构体向量，如何查找结构体向量中某变量值所在的向量单元。简单地说，就是结构体向量中有ID和数值，如果根据查找ID来更改数值呢？
结构体数组 查找
diyizhi7673的博客
11-05 2369
#include "stdio.h"typedef struct student{ int id; /*学生编号*/ char name[10]; /*学生姓名*/ float score; /*成绩*/ }Student; int search(Student stu[],int n,int key)...
理解递归
weixin_42202674的博客
09-09 378
递归的含义 递归的中文理解就是传递和回归，传递即在每层递归之间要传递东西，回归即要回到初次递归处。记住一点递归的过程就是重复做相同的事情。 如何写递归？ 递归的一个通用模板就是：①递归的终止条件，即递归什么时候结束；②本轮递归需要做的事情，即对数据的处理，包括对下一级递归返回的值和本轮值得处理；③本次递归需要返回给上一级递归的值。 实例 以力扣得题目讲解，题目描述如下： 递归总是从递归结束时依次向上处理。所以其代码为：/** Definition for singly-linked list. stru
结构体中的递归定义
mingge591的博客
04-13 7696
结构体中的递归定义
结构体 信息查找
m0_66460650的博客
05-24 840
#include<stdio.h> #include<string.h> #define n 3 struct student{ int num; char name[20]; float cj[3]; float pj; }; int main() { int i,sum1=0,sum2=0,sum3=0; void input(struct student a[]); struct student max(struct student a[]...
折半查找的递归算法
11-02
### 折半查找的递归算法 #### 一、引言 折半查找（也称为二分查找）是一种高效的查找算法，适用于有序数组。通过不断将查找区间对半分割，可以快速定位目标值的位置，时间复杂度为O(log n)，其中n是数组长度。本文...
二叉排序树的递归查找算法c语言
最新发布
06-05
递归查找算法在BST中非常直观，它的基本思想是：如果目标值等于当前节点的值，就找到了；如果目标值小于当前节点，就在左子树中递归查找；如果目标值大于当前节点，就在右子树中递归查找。 以下是一个简单的C语言...
二叉树的创建，非递归遍历和二分查找树
01-06
二叉树是一种特殊的树结构，每个节点最多有两...以上是对二叉树、非递归遍历和二分查找树的基本介绍，具体实现细节会根据实际需求和优化策略有所不同。在实际编程中，还需要考虑错误处理、内存管理以及可能的性能优化。
C++中两个类交叉定义或递归定义的解决办法
避免忘记
09-30 2976
<br />有两个类这样定义：<br /> <br />Subject.h 头文件如下：<br />#ifndef SUBJECT_H<br />#define SUBJECT_H<br />#include <iostream><br />#include "Observer.h"<br /> <br />class Subject<br />{<br />public:<br />       void Info(){ std::cout <<" Subject !/n"; }<br />protect
结构体排序 查找（map）
henucm的博客
07-11 484
总结：map是个很好用的东西，用map存下名字用数字代替很方便Song Jiang's rank listTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 168    Accepted Submission(s): 91Problem ...
vector结构体查找
weixin_30512785的博客
03-04 239
昨天使用vector时，琢磨了这么的一个问题，对于一个复合型结构元素如何查找（排序），如何使用泛型编程？度之，得： #include "iostream" #include "vector" #include "algorithm" using namespace std; typedef struct _POINT_ { int x; int y; }POINT; class FindPoint...
【结构体、递归函数】
lmy347771232的博客
04-12 427
1） 结构体指针变量=&结构体变量 struct Student *p=&stud; （1）stud.name （2）（*p）.name （3）p->name 1，2，3写法等价 -> 是 指向符，有解引用的功能 2）结构体大小的计算 计算结构体大小的三个规则（地址对齐） a)结构体变量的首地址，必须是结构体变量中的最大基数数据类型所占字节数的整数倍。 b)结构体变量中的每个成员相对于结构体首地址的偏移量，都是该成员基本数据类型所占字节数的整数倍。 c)结构体变量的总大小，为结
数据结构 查找
qq_52847866的博客
07-06 1608
哈希表查找和二叉搜索树查找能够在O(1)或O(log n)的时间内完成查找，但需要额外的空间来存储哈希表或二叉搜索树。时间复杂度为O(log n)。折半查找也称为二分查找，它要求数据结构中的元素必须按照关键字的大小有序排列，通过将待查找范围逐渐缩小一半来快速定位目标元素。分块查找又称为索引顺序查找，它将数据结构分为若干块，每块中的元素可以是无序的，但块与块之间必须按照关键字的大小有序排列。顺序查找是一种简单的查找方法，它按顺序逐个比较待查找元素与数据结构中的元素，直到找到匹配的元素或遍历完整个数据结构。
c语言递归定义结构体,递归创建二叉树c语言实现+详细解释
weixin_39801991的博客
05-23 521
该楼层疑似违规已被系统折叠隐藏此楼查看此楼voidCreatBiTree(BiTreeT){chara;scanf("%c",&a);if(a=='@')T=NULL;else{T=(BiTree)malloc(sizeof(BiNode));T->data=a;CreatBiTree(T->lchild);CreatBiTree(T->rchild);}}虽能编...
C 语言高级2-多维数组，结构体，递归操作
cat_fish_rain的博客
08-04 453
在绝大多数表达式中，数组名的值是指向数组第1个元素的指针。这个规则只有两个例外，sizeof和对数组名&。指针和数组并不相等。当我们声明一个数组的时候，同时也分配了内存。但是声明指针的时候，只分配容纳指针本身的空间。当数组名作为函数参数时，实际传递给函数的是一个指向数组第1个元素的指针。我们不单可以创建指向普通变量的指针，也可创建指向数组的指针。
学生成绩查找系统⭐⭐⭐
with_wine的博客
03-02 1493
学生成绩查找系统（map用法） 学生成绩查找系统是一个根据姓名查找学生成绩的系统。系统可以录入是学生的姓名和成绩，录完之后可以输入查找条件，即学生的姓名，查找该生的成绩，如果存在该生的信息，则输出该生成绩，否则给出查无此人的提示信息。 输入:题目输入包括录入学生信息和输入查找条件以及输入结束标志。insert语句表示录入学生信息，格式为字符insert+空格+字符串+空格+数字+换行符 ，例如 insert xiaohua 99 ，表示录入姓名为xiaohua的学生，其成绩为99 。 find语句表.
C语言结构体查找符合条件的数据
qipenghao159的博客
01-02 778
【代码】C语言结构体查找符合条件的数据。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值