DefaultKeyedVector和KeyedVector用法(四十五)

2024-05-07 23:58
文章标签 用法 四十五 defaultkeyedvector keyedvector

本文主要是介绍DefaultKeyedVector和KeyedVector用法(四十五)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

用法示例

        在 Android Framework 源码中经常可以看到使用 DefaultKeyedVector 类型的容器。举个例子，在 AudioPolicyManagerBase.cpp 中我们可以看到如下代码：

[cpp]  view plain  copy
  print ?
  1. SortedVector<audio_io_handle_t> AudioPolicyManagerBase::getOutputsForDevice(audio_devices_t device,  
  2.                         DefaultKeyedVector<audio_io_handle_t, AudioOutputDescriptor *> openOutputs)  
  3. {  
  4.     SortedVector<audio_io_handle_t> outputs;  
  5.   
  6.     ALOGVV("getOutputsForDevice() device %04x", device);  
  7.     for (size_t i = 0; i < openOutputs.size(); i++) {  
  8.         ALOGVV("output %d isDuplicated=%d device=%04x",  
  9.                 i, openOutputs.valueAt(i)->isDuplicated(), openOutputs.valueAt(i)->supportedDevices());  
  10.         if ((device & openOutputs.valueAt(i)->supportedDevices()) == device) {    // 获取第 i 个元素的 value，并查看支持的设备  
  11.             ALOGVV("getOutputsForDevice() found output %d", openOutputs.keyAt(i));  
  12.             outputs.add(openOutputs.keyAt(i));    // 获取第 i 个元素的 key，并添加到 outputs 向量容器中  
  13.         }  
  14.     }  
  15.     return outputs;  
  16. }  

        可以看到，openOutputs 是一个 DefaultKeyedVector 键值对类型的容器。在代码中，使用 openOutputs.size() 来获取到该容器中的元素个数，使用 openOutputs.valueAt(i) 来获取到该容器的第 i 个元素的 value 值，使用 openOutputs.keyAt(i) 来获取到该容器的第 i 个元素的 key 值。而 outputs 是一个 SortedVector 类型的容器。在代码中，使用 outputs.add() 方法来将从 openOutputs 中获取到的 key 值添加到 outputs 容器中。

【源码定义】

        DefaultKeyedVector 类型容器实际上是一个模板类，继承自 KeyedVector 模板类，实现在 KeyedVector.h 文件中。除了 size()、valueAt()、keyAt()、add() 方法之外，其它常用的方法还有譬如 isEmpty()、replaceValueAt()、removeItem() 等，均可在源码中找到。

KeyedVector 类定义如下：

[cpp]  view plain  copy
  print ?
  1. template <typename KEY, typename VALUE>  
  2. class KeyedVector  
  3. {  
  4. public:  
  5.     typedef KEY    key_type;  
  6.     typedef VALUE  value_type;  
  7.   
  8.     inline                  KeyedVector();  
  9.   
  10.     /* 
  11.      * empty the vector 
  12.      */  
  13.   
  14.     inline  void            clear()                     { mVector.clear(); }  
  15.   
  16.     /*!  
  17.      * vector stats 
  18.      */  
  19.   
  20.     //! returns number of items in the vector  
  21.     inline  size_t          size() const                { return mVector.size(); }  
  22.     //! returns whether or not the vector is empty  
  23.     inline  bool            isEmpty() const             { return mVector.isEmpty(); }  
  24.     //! returns how many items can be stored without reallocating the backing store  
  25.     inline  size_t          capacity() const            { return mVector.capacity(); }  
  26.     //! sets the capacity. capacity can never be reduced less than size()  
  27.     inline ssize_t          setCapacity(size_t size)    { return mVector.setCapacity(size); }  
  28.   
  29.     // returns true if the arguments is known to be identical to this vector  
  30.     inline bool isIdenticalTo(const KeyedVector& rhs) const;  
  31.   
  32.     /*!  
  33.      * accessors 
  34.      */  
  35.             const VALUE&    valueFor(const KEY& key) const;  
  36.             const VALUE&    valueAt(size_t index) const;  
  37.             const KEY&      keyAt(size_t index) const;  
  38.             ssize_t         indexOfKey(const KEY& key) const;  
  39.             const VALUE&    operator[] (size_t index) const;  
  40.   
  41.     /*! 
  42.      * modifying the array 
  43.      */  
  44.   
  45.             VALUE&          editValueFor(const KEY& key);  
  46.             VALUE&          editValueAt(size_t index);  
  47.   
  48.             /*!  
  49.              * add/insert/replace items 
  50.              */  
  51.                
  52.             ssize_t         add(const KEY& key, const VALUE& item);  
  53.             ssize_t         replaceValueFor(const KEY& key, const VALUE& item);  
  54.             ssize_t         replaceValueAt(size_t index, const VALUE& item);  
  55.   
  56.     /*! 
  57.      * remove items 
  58.      */  
  59.   
  60.             ssize_t         removeItem(const KEY& key);  
  61.             ssize_t         removeItemsAt(size_t index, size_t count = 1);  
  62.               
  63. private:  
  64.             SortedVector< key_value_pair_t<KEY, VALUE> >    mVector;    // 重要！将 key-value 整体作为 key_value_pair_t 元素存入到 SortedVector 中  
  65. };  

        在 KeyedVctor 类声明的最后一行，我们看到实际上在内部将每个 key-value 键值对作为一个元素整体存入到 key_value_pair_t 模板结构体中，再把每个 key_value_pair_t 作为元素存入到一个名为 mVector 的 SortedVector 类型排序向量容器中。实际上在调用 valueAt()、keyAt() 等方法时，都是使用了 SortedVector 模板类和 key_value_pair_t 模板结构体的方法和特性。实现代码如下：

[cpp]  view plain  copy
  print ?
  1. template<typename KEY, typename VALUE> inline  
  2. const VALUE& KeyedVector<KEY,VALUE>::valueAt(size_t index) const {  
  3.     return mVector.itemAt(index).value;    // 返回mVector中第index个key_value_pair_t元素的value  
  4. }  
  5.   
  6.   
  7. template<typename KEY, typename VALUE> inline  
  8. const KEY& KeyedVector<KEY,VALUE>::keyAt(size_t index) const {  
  9.     return mVector.itemAt(index).key;    // 返回mVector中第index个key_value_pair_t元素的key  
  10. }  

DefaultKeyedVector 类是从 KeyedVector 类继承而来的，其定义如下：

[cpp]  view plain  copy
  print ?
  1. /** 
  2.  * Variation of KeyedVector that holds a default value to return when 
  3.  * valueFor() is called with a key that doesn't exist. 
  4.  */  
  5. template <typename KEY, typename VALUE>  
  6. class DefaultKeyedVector : public KeyedVector<KEY, VALUE>  
  7. {  
  8. public:  
  9.     inline                  DefaultKeyedVector(const VALUE& defValue = VALUE());  
  10.             const VALUE&    valueFor(const KEY& key) const;  
  11.   
  12. private:  
  13.             VALUE                                           mDefault;  
  14. };  

        可以看到，相较于基类 KeyedVector 而言，DefaultKeyedVector 类只是添加了 valueFor() 方法和一个默认 value 值 mDefault。

这篇关于DefaultKeyedVector和KeyedVector用法(四十五)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！


http://www.chinasem.cn/article/968761。

相关文章

HTML5 中的＜button＞标签用法和特征

HTML5 中的＜button＞标签用法和特征

《HTML5中的＜button＞标签用法和特征》在HTML5中，button标签用于定义一个可点击的按钮，它是创建交互式网页的重要元素之一，本文将深入解析HTML5中的button标签，详细介绍其属... 目录引言<button> 标签的基本用法<button> 标签的属性typevaluedisabled
阅读更多...
SQL BETWEEN 语句的基本用法详解

SQL BETWEEN 语句的基本用法详解

《SQLBETWEEN语句的基本用法详解》SQLBETWEEN语句是一个用于在SQL查询中指定查询条件的重要工具,它允许用户指定一个范围,用于筛选符合特定条件的记录,本文将详细介绍BETWEEN语... 目录概述BETWEEN 语句的基本用法BETWEEN 语句的示例示例 1：查询年龄在 20 到 30 岁
阅读更多...
CSS place-items: center解析与用法详解

CSS place-items: center解析与用法详解

《CSSplace-items:center解析与用法详解》place-items:center;是一个强大的CSS简写属性，用于同时控制网格(Grid)和弹性盒(Flexbox)... place-items: center; 是一个强大的 css 简写属性，用于同时控制 网格(Grid) 和 弹性盒(F
阅读更多...
mysql中insert into的基本用法和一些示例

mysql中insert into的基本用法和一些示例

《mysql中insertinto的基本用法和一些示例》INSERTINTO用于向MySQL表插入新行,支持单行/多行及部分列插入,下面给大家介绍mysql中insertinto的基本用法和一些示例... 目录基本语法插入单行数据插入多行数据插入部分列的数据插入默认值注意事项在mysql中，INSERT I
阅读更多...
mapstruct中的@Mapper注解的基本用法

mapstruct中的@Mapper注解的基本用法

《mapstruct中的@Mapper注解的基本用法》在MapStruct中,@Mapper注解是核心注解之一,用于标记一个接口或抽象类为MapStruct的映射器（Mapper）,本文给大家介绍ma... 目录1. 基本用法2. 常用属性3. 高级用法4. 注意事项5. 总结6. 编译异常处理在MapSt
阅读更多...
java中long的一些常见用法

java中long的一些常见用法

《java中long的一些常见用法》在Java中,long是一种基本数据类型,用于表示长整型数值,接下来通过本文给大家介绍java中long的一些常见用法,感兴趣的朋友一起看看吧... 在Java中，long是一种基本数据类型，用于表示长整型数值。它的取值范围比int更大，从-922337203685477
阅读更多...
MyBatis ResultMap 的基本用法示例详解

MyBatis ResultMap 的基本用法示例详解

《MyBatisResultMap的基本用法示例详解》在MyBatis中,resultMap用于定义数据库查询结果到Java对象属性的映射关系,本文给大家介绍MyBatisResultMap的基本... 目录MyBATis 中的 resultMap1. resultMap 的基本语法2. 简单的 resul
阅读更多...
Python主动抛出异常的各种用法和场景分析

Python主动抛出异常的各种用法和场景分析

《Python主动抛出异常的各种用法和场景分析》在Python中,我们不仅可以捕获和处理异常,还可以主动抛出异常,也就是以类的方式自定义错误的类型和提示信息,这在编程中非常有用,下面我将详细解释主动抛... 目录一、为什么要主动抛出异常？二、基本语法：raise关键字基本示例三、raise的多种用法1. 抛
阅读更多...
java中Optional的核心用法和最佳实践

java中Optional的核心用法和最佳实践

《java中Optional的核心用法和最佳实践》Java8中Optional用于处理可能为null的值,减少空指针异常,：本文主要介绍java中Optional核心用法和最佳实践的相关资料,文中... 目录前言1. 创建 Optional 对象1.1 常规创建方式2. 访问 Optional 中的值2.1
阅读更多...
git stash命令基本用法详解

git stash命令基本用法详解

《gitstash命令基本用法详解》gitstash是Git中一个非常有用的命令,它可以临时保存当前工作区的修改,让你可以切换到其他分支或者处理其他任务,而不需要提交这些还未完成的修改,这篇文章主要... 目录一、基本用法1. 保存当前修改（包括暂存区和工作区的内容）2. 查看保存了哪些 stash3. 恢
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2