关于lists:member 与 sets:is_element 性能比较

最新推荐文章于 2024-01-23 22:53:35 发布
原创 最新推荐文章于 2024-01-23 22:53:35 发布 · 1.4k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#fun #timer #shell #list

本文通过Erlang编程语言演示了使用列表和集合进行成员资格检查的性能对比测试。实验中创建了一个包含10万个元素的列表，并定义了两个函数分别使用列表和集合来检查指定元素是否存在。结果显示，集合操作比列表操作效率更高。

Redis的列表与集合操作：代码实现、性能分析
AI天才研究院
07-14 2123
作者：禅与计算机程序设计艺术 Redis是一个开源的高性能键值数据库系统，它支持多种数据类型，包括字符串、哈希表、链表、集合、有序集合等，以及一些特殊的数据结构，如位图、hyperloglog、geospatial索引等。除了最基础的键值对存储之外，Redis还提供许多额外的功能，例如事务、Lua脚本、发布订阅、复杂数据结构等。Redis
Redis 基本概念: 内存数据库、数据类型、集群、哨兵、管道
AI天才研究院
08-03 1260
1.Redis 是什么？Redis 是一种开源（BSD许可）的高性能键值对存储数据库。它支持多种数据结构，如字符串(strings)、散列(hashes)、列表(lists)、集合(sets)及排序集(sorted sets)。这些数据结构都支持 push/pop、add/remove 及取交集并差集和交集数量等复杂的操作。Redis 内置了复制、LUA脚本、LRU驱动事件、事务和不同级别的磁盘持久化，在Volatile Memory的数据分析领域也经常使用到。
erlang lists 系列函数功能与用法详解（共68个函数）
热门推荐
bestpool的专栏
03-21 3万+
一，带函数Pred 1, all(Pred, List) -> boolean() 如果List中的每个元素作为Pred函数的参数执行，结果都返回true，那么all函数返回true， 否则返回false 例子： lists:all(fun(E) -> true end,[1,2,3,4]). 结果 true 2, any(Pred, List) -> boolean()
Erlang lists模块使用
B_G_boy的博客
05-08 1071
lists:keystore/4 在元组列表里存储一个值 用法： keystore(Key, N, TupleList1, NewTuple) -> TupleList2 从元组列表 TupleList1 里查找元组的第 N 个值跟 Key 是一样的元素，如果找到则用新元组替换，并返回一个新的元组列表 TupleList1，找不到则在原来的元组列表 TupleList1 后面加上新...
erlang （Lists 操作模块）学习笔记(二)
m0_62961827的博客
01-23 2105
当两个元素比较相等时，List1 中的元素，如果有这样的元素， 在另一个元素之前选取，否则该元素 from List2 在 List3 中的元素之前被选中。返回 TupleList1 的副本，其中第一个 出现一个元组 T，其第 N个元素 如果存在这样的元组 T，则将等于 Key 替换为 NewTuple。Partitions List 分为两个列表，其中第一个列表 list 包含 Pred（Elem） 返回 true 的所有元素， 第二个列表包含 Pred（Elem） 返回 false 的所有元素。
erlang list的使用与优化建议
weixin_30306905的博客
04-01 352
erlang有两种复合结构，tuple和list，两者的区别是tuple子元素的个数是固定不变的，声明后就不能改变了；而list是可变的，可以通过[H|T]来取出或插入新元素。本篇讲erlang list方面的知识，主要说一些基本操作和常用的list函数，再讲一些可以优化的点。 list基本操作 [plain]view plaincopy 1>A...
【Erlang】学习笔记-erlang基础语法
pointer_y的博客
02-17 3326
一、关于erlang erlang是函数式编程语言，最初主要用在电信软件开发，他是面向并发编程的，和主流语言相比，主流语言并不能很好的利用多核CPU的资源，采取加锁的方式使得编程易出错，且锁也是耗资源的。学习erlang的过程中，发现erlang和主流语言的语法和思想差别很大，可能并不容易上手，但是作为一个程序员，越不容易才越有意思对不对？先从基本语法学起吧。 二、基本语法部分 2....
Security: Inside Windows Vista User Account Control | Microsoft Docs
dvlinker的技术专栏
05-02 885
Security: Inside Windows Vista User Account Control
C++备忘录067：Initialization in C++, the incomplete and inaccurate guide
u011241498的博客
01-31 951
We get a mess, the mess get worse, so it’s time to switch to a new language. – Nicolai Josuttis Intializer may be one the the following () = {} Depending on the context, it may invoke: Default i...
【BOOST C++ 库大辞典】
gongdiwudu的专栏
12-17 4750
凡BOOST C++的所有名词，将所有出现的单词全部列出，并对应到官方文档。以便于方便检索。
随记（1）常用函数
小老鼠啊的博客
12-29 355
这部分是之前刚接触erlang时记录的基础内容，存档在pc中，现在整理到博客一、常用函数二、函数大全 一、常用函数 lists:map返回列表-----执行返回结果，组成列表 lists:map(fun(X)->[X,X] end, [a,b,c]). 结果：[[a,a],[b,b],[c,c]] lists:filte返回列表-----挑选符合的，组成列表 lists:filter...
erlang sets -----去重
simply the best
09-23 1217
sets MODULE sets MODULE SUMMARY Functions for Set Manipulation DESCRIPTION Sets are collections of elements with no duplicate elements. The representation of a set is not defined. Thi
python(vs. erlang)学习笔记之四 —— 数据类型 & 数据结构之一
田麦
08-07 497
erlang中的任何类型的数据都叫一个term。 [size=medium][b]1、number(byte/short/int/long/float/double)[/b][/size] erlang中只有两种数值类型，integer和float，integer长度都不受限制，而float的精度最长是15位；python有四种数值类型，plain integers(也叫integers),l...
【erlang】数组内是否存在某元素、不用api实现
undefined
07-02 586
数组内是否存在某元素 api方法：lists:member L = [1,2,3,4,5]. %% lists:member 返回 true 或者 false lists:member(2,L). %%结果是true 列表推导 [H || H <- L, H == 2 ]. 其他方法 方法一caseof exist([H|T],Ch)-> case H == Ch of true -> true;...
【Erlang学习总结】Erlang中文版第三章学习总结
derAugenstern的博客
03-27 405
1、模块 1>、模块是Erlang中的基本单元，我们写的所有函数都存于模块之中。模块文件常放于 .erl 文件中。 2>、模块编译成功，为 .beam 文件。 3>、函数的子句间用分号（ ；）分隔，最后一条子句以句点（ . ）作为结束符。 注：每一个子句都有一个函数头 和 一个函数体。！！！ 函数头由函数名和随后以括号括起来的模式组成。 函数体则由一系列表达式组成...
Erlang程序设计笔记---（第四节 模块与函数）
zhujunqingYBYQ的博客
05-14 719
导论 模块和函数是构建顺序和并行程序的基本单元。模块包含了函数，而函数可以顺序或并行运行。 一. 模块是存放代码的地方 1. 定义 模块是Erlang的基本代码单元。模块保存在扩展名为.erl的文件里，而且必须先编译才能运 行模块里的代码。编译后的模块以.beam作为扩展名。 2. 例子:计算长方形和正方形的面积。 Rectangle = {rectangle, 10, 5}. Square = {square, 3}. {rectangle, Width, Height} = Rectang
开源代码memberlist源码分析
月牙寂
06-14 3639
memberlist是go语言开发的，基于Gossip协议来传播消息，用来管理分布式集群内节点发现、 节点失效探测、节点列表的软件包。
erlang when 用法
很不错的 blog
03-16 3862
<br />  1 -module(when_test).<br />   2 -export([test/1]).                                                                                                                       <br />   3 <br />   4 test(Content)-><br />   5         Result = change(Con
def is_navigation_bar(self, element, max_depth=5, current_depth=0): try: if current_depth > max_depth: return False # 1. 语义化标签判断 if element.tag_name.lower() == 'nav': return True # 2. ARIA role 判断 role = element.get_attribute('role') if role and role.lower() == 'navigation': return True # 3. class 名称匹配 class_name = element.get_attribute('class') if class_name: class_name = class_name.lower() if any(keyword in class_name for keyword in ['nav', 'navbar', 'navigation', 'menu', 'bar']): return True # 4. 增强结构识别 if self.contains_navigation_structure(element): return True # 5. 向上查找父元素 parent = element.find_element(By.XPATH, '..') if parent: return self.is_navigation_bar(parent, max_depth, current_depth + 1) return False except Exception as e: print(f"[导航栏识别] 出错: {e}") return False def contains_navigation_structure(self, element): """增强结构识别：查找是否有多个 <a>、<p> 或 <li>，支持嵌套结构""" # 查找所有 <a>、<p>、<li> 子元素 links = element.find_elements(By.XPATH, './/a | .//p | .//li') if len(links) >= 2: return True # 查找是否有多个 <ul> 或 <ol> lists = element.find_elements(By.XPATH, './/ul | .//ol') if len(lists) >= 1: return True # 递归查找子元素是否有导航结构 children = element.find_elements(By.XPATH, './*') for child in children: if self.contains_navigation_structure(child): return True return False def click_navigation_bars(self, clicked_elements, depth=0, max_depth=10): if depth > max_depth: print("达到最大递归深度，停止点击导航栏") return original_url = self.driver.current_url original_window = self.driver.current_window_handle elements = self.element_actions.get_all_clickable_elements() for element in elements: try: element_id = self.element_actions.get_element_identifier(element) if element_id in clicked_elements: continue if not self.is_navigation_bar(element): continue if not element.is_displayed() or not element.is_enabled(): continue # 新增判断：如果识别为导航栏元素，跳过非导航栏点击流程 if self.is_navigation_bar(element): print(f"[警告] 非导航栏流程中识别到导航栏元素: {element_id}") continue before_state = self.element_actions.get_page_state() self.element_actions.scroll_to_element(element) self.element_actions.highlight_element(element) self.element_actions.safe_click(element) clicked_elements.add(element_id) print(f"点击导航栏元素: {element_id}") self.pass_handler(element) #处理跳过指定url 测试时节约时间 self.element_actions.handle_alert() self.element_actions.handle_new_windows(original_window) WebDriverWait(self.driver, 10).until( lambda d: self.element_actions.compare_states(before_state, self.element_actions.get_page_state()) ) # 点击导航栏后检查是否有新非导航栏元素 self.click_all_clickable_elements(clicked_elements, depth=depth + 1) if self.driver.current_url != original_url: self.driver.back() WebDriverWait(self.driver, 10).until(EC.url_to_be(original_url)) except Exception as e: print(f"点击导航栏失败: {e}") continue print("导航栏元素已全部点击完毕") def click_navigation_elements(self, clicked_elements=None, depth=0, max_depth=10): if depth > max_depth: print("达到最大递归深度，停止点击导航栏") return if clicked_elements is None: clicked_elements = set() original_url = self.driver.current_url original_window = self.driver.current_window_handle # 获取页面中所有可能的导航栏 navigation_bars = self.find_all_navigation_bars() for nav_element in navigation_bars: try: # 获取导航栏内的所有可点击元素（如 <a>, <li>） clickable_elements = nav_element.find_elements(By.XPATH, './/a | .//li') for element in clickable_elements: element_id = self.element_actions.get_element_identifier(element) if element_id in clicked_elements: continue if not element.is_displayed() or not element.is_enabled(): continue before_state = self.element_actions.get_page_state() self.element_actions.scroll_to_element(element) self.element_actions.highlight_element(element) self.element_actions.safe_click(element) clicked_elements.add(element_id) print(f"点击导航栏元素: {element_id}") self.element_actions.handle_alert() self.element_actions.handle_new_windows(original_window) # 等待页面变化 WebDriverWait(self.driver, 10).until( lambda d: self.element_actions.compare_states(before_state, self.element_actions.get_page_state()) ) # 回退到原页面 if self.driver.current_url != original_url: self.driver.back() WebDriverWait(self.driver, 10).until(EC.url_to_be(original_url)) except Exception as e: print(f"点击导航栏元素失败: {e}") continue print("导航栏元素已全部点击完毕") def find_all_navigation_bars(self): """查找页面中所有可能是导航栏的元素""" all_elements = self.driver.find_elements(By.XPATH, '//*') navigation_bars = [] for elem in all_elements: if self.is_navigation_bar(elem): navigation_bars.append(elem) return navigation_bars def click_all_clickable_elements(self, clicked_elements=None, depth=0, max_depth=20): if depth > max_depth: print("达到最大递归深度，停止点击") return if clicked_elements is None: clicked_elements = set() original_url = self.driver.current_url original_window = self.driver.current_window_handle elements = self.element_actions.get_all_clickable_elements() for element in elements: try: element_id = self.element_actions.get_element_identifier(element) if element_id in clicked_elements: continue if self.element_actions.is_sensitive_element(element): continue if not element.is_displayed() or not element.is_enabled(): continue before_state = self.element_actions.get_page_state() self.element_actions.scroll_to_element(element) self.element_actions.highlight_element(element) self.element_actions.safe_click(element) clicked_elements.add(element_id) self.pass_handler(element) print(f"点击元素: {element_id}") self.pass_handler(element)#处理跳过指定url 测试时节约时间 # self.element_actions.handle_input_fields() self.element_actions.handle_alert() self.element_actions.handle_new_windows(original_window) WebDriverWait(self.driver, 10).until( lambda d: self.element_actions.compare_states(before_state, self.element_actions.get_page_state()) ) # 递归点击新页面 self.click_all_clickable_elements(clicked_elements, depth=depth + 1) if self.driver.current_url != original_url: self.driver.back() WebDriverWait(self.driver, 10).until(EC.url_to_be(original_url)) except Exception as e: print(f"点击失败: {e}") continue print("当前页面所有元素已点击完毕") 浏览器 chrome 启动成功 开始自动化操作... 点击元素: a____印刷__ 点击元素: a____基本設定__ 点击元素: a____管理者設定__ 点击元素: a____ネットワーク__ 印刷/基本设定这些是导航栏中的元素，被当成普通元素点击
最新发布
08-23
从你的代码来看，你正在使用 Selenium 实现一个自动点击页面导航栏元素的程序，用于测试 Web 页面。你提到“印刷/基本设定”这些导航栏元素被当成普通元素点击了，而不是被识别为导航栏的一部分，这可能是因为： 1. **`is_navigation_bar` 函数的识别逻辑可能没有覆盖到某些导航栏结构。** 2. **在 `click_all_clickable_elements` 函数中没有优先识别导航栏元素，而是直接点击了所有可点击的元素。** --- ### ✅ 改进思路 我们可以通过以下方式改进： 1. **优先识别导航栏区域**，然后 **仅点击导航栏内部的元素**，而不是将导航栏元素混入所有可点击元素中。 2. **优化导航栏识别逻辑**，使其更准确地识别嵌套结构、类名不明显的导航栏。 3. **将导航栏点击流程与普通元素点击流程分离**，以避免重复点击或误识别。 --- ### ✅ 改进后的代码示例 ```python def click_navigation_elements(self, clicked_elements=None, depth=0, max_depth=10): if depth > max_depth: print("达到最大递归深度，停止点击导航栏") return if clicked_elements is None: clicked_elements = set() original_url = self.driver.current_url original_window = self.driver.current_window_handle # 查找所有导航栏 navigation_bars = self.find_all_navigation_bars() print(f"找到 {len(navigation_bars)} 个导航栏") for nav in navigation_bars: try: # 在导航栏内部查找所有 <a> 或 <li> 元素 items = nav.find_elements(By.XPATH, './/a | .//li') for item in items: if not item.is_displayed() or not item.is_enabled(): continue element_id = self.element_actions.get_element_identifier(item) if element_id in clicked_elements: continue print(f"正在点击导航栏项: {element_id}") before_state = self.element_actions.get_page_state() self.element_actions.scroll_to_element(item) self.element_actions.highlight_element(item) self.element_actions.safe_click(item) clicked_elements.add(element_id) # 处理弹窗、新窗口等 self.element_actions.handle_alert() self.element_actions.handle_new_windows(original_window) # 等待页面变化 WebDriverWait(self.driver, 10).until( lambda d: self.element_actions.compare_states(before_state, self.element_actions.get_page_state()) ) # 回退到原页面 if self.driver.current_url != original_url: self.driver.back() WebDriverWait(self.driver, 10).until(EC.url_to_be(original_url)) except Exception as e: print(f"点击导航栏失败: {e}") continue print("导航栏元素已全部点击完毕") ``` --- ### ✅ 解释改进点 1. **优先识别导航栏区域**： - 使用 `find_all_navigation_bars()` 找出所有导航栏区域。 - 在每个导航栏内查找可点击的 `<a>` 或 `<li>` 元素。 2. **点击逻辑更清晰**： - 不再将导航栏元素混入普通可点击元素中。 - 避免误将导航栏元素当作普通按钮处理。 3. **避免重复点击**： - 使用 `clicked_elements` 来记录已点击的元素 ID，防止重复操作。 4. **更准确的识别导航栏结构**： - 可以扩展 `is_navigation_bar()` 中的逻辑，例如使用 CSS 选择器、标签结构等。 --- ### ✅ 优化 `is_navigation_bar()` 的建议 你可以考虑添加以下判断： ```python # 6. 判断是否是 <ul> 或 <ol> 并且包含多个 <li> if element.tag_name.lower() in ['ul', 'ol']: items = element.find_elements(By.TAG_NAME, 'li') if len(items) >= 2: return True ``` --- ###
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值