if ((devices2.isEmpty()) && (strategy != STRATEGY_SONIFICATION)) { // no sonification on aux digital (e.g. HDMI) // devices2 = availableOutputDevices.getDevicesFromType(AUDIO_DEVICE_OUT_AUX_DIGITAL); devices2 = availableOutputDevices.getDevicesFromType(AUDIO_DEVICE_OUT_HDMI_1); } //priority Wired > a2dp > hdmi > hdmi 1 > spdif > spdif 1 if ((devices2.isEmpty()) && (strategy != STRATEGY_SONIFICATION)) { // devices2 = availableOutputDevices.getDevicesFromType(AUDIO_DEVICE_OUT_HDMI_1); devices2 = availableOutputDevices.getDevicesFromType(AUDIO_DEVICE_OUT_AUX_DIGITAL); } if ((devices2.isEmpty()) && (strategy != STRATEGY_SONIFICATION)) { devices2 = availableOutputDevices.getDevicesFromType(AUDIO_DEVICE_OUT_SPDIF); } if ((devices2.isEmpty()) && (strategy != STRATEGY_SONIFICATION)) { devices2 = availableOutputDevices.getDevicesFromType(AUDIO_DEVICE_OUT_SPDIF_1); } if ((devices2.isEmpty()) && (getForceUse(AUDIO_POLICY_FORCE_FOR_DOCK) == AUDIO_POLICY_FORCE_ANALOG_DOCK)) { devices2 = availableOutputDevices.getDevicesFromType( AUDIO_DEVICE_OUT_ANLG_DOCK_HEADSET); } if (devices2.isEmpty()) { devices2 = availableOutputDevices.getDevicesFromType(AUDIO_DEVICE_OUT_SPEAKER); } DeviceVector devices3; if (strategy == STRATEGY_MEDIA) { // ARC and AUX_LINE can co-exist with others. devices3 = availableOutputDevices.getDevicesFromTypes({ AUDIO_DEVICE_OUT_HDMI_ARC, AUDIO_DEVICE_OUT_HDMI_EARC, AUDIO_DEVICE_OUT_AUX_LINE, }); } devices2.add(devices3); // device is DEVICE_OUT_SPEAKER if we come from case STRATEGY_SONIFICATION or // STRATEGY_ENFORCED_AUDIBLE, AUDIO_DEVICE_NONE otherwise devices.add(devices2); // If hdmi system audio mode is on, remove speaker out of output list. if ((strategy == STRATEGY_MEDIA) && (getForceUse(AUDIO_POLICY_FORCE_FOR_HDMI_SYSTEM_AUDIO) == AUDIO_POLICY_FORCE_HDMI_SYSTEM_AUDIO_ENFORCED)) { devices.remove(devices.getDevicesFromType(AUDIO_DEVICE_OUT_SPEAKER)); }

时间: 2024-04-25 19:26:44 浏览: 129

ZIP

双栈.zip_C/C++__C/C++_

在C/C++编程语言中，"双栈"的概念是指在一个数据结构中同时维护两个栈，它们共享同一块内存空间但有各自的栈顶。这种设计通常用于优化内存使用，或者实现某些特定的功能，如同时处理两种不同类型的数据或者进行复杂的操作。在本案例中，我们讨论的是如何在一个数组中实现两个独立的栈，分别进行插入（push）和删除（pop）操作，并且包含判断栈是否为空（isEmpty）和判断栈是否已满（isFull）的逻辑。我们需要定义一个双栈的数据结构。这可以通过创建一个结构体来完成，结构体中包含两个指针，分别表示两个栈的栈顶位置。例如： ```cpp struct DualStack { int* arr; // 共享的内存空间，即数组 int top1; // 栈1的栈顶位置 int top2; // 栈2的栈顶位置 int capacity; // 数组的容量 }; ``` 接下来，我们需要实现双栈的基本操作。初始化双栈可以设置两个栈顶指针为-1，表示栈为空，数组大小为预设的容量： ```cpp void initDualStack(DualStack* ds, int size) { ds->arr = new int[size]; ds->top1 = -1; ds->top2 = -1; ds->capacity = size; } ``` 插入元素（push）时，需要检查当前要插入的栈是否已满。若未满，则将元素添加到对应栈的栈顶，并更新栈顶指针： ```cpp void push(DualStack* ds, int stackId, int value) { if (stackId == 1 && ds->top1 + 1 < ds->capacity) { ds->top1++; ds->arr[ds->top1] = value; } else if (stackId == 2 && ds->top2 + 1 < ds->capacity) { ds->top2++; ds->arr[ds->top2] = value; } else { printf("Stack overflow!\n"); } } ``` 删除元素（pop）时，需要检查对应的栈是否为空。若非空，则移除栈顶元素并更新栈顶指针： ```cpp int pop(DualStack* ds, int stackId) { if (stackId == 1 && ds->top1 >= 0) { int value = ds->arr[ds->top1]; ds->top1--; return value; } else if (stackId == 2 && ds->top2 >= 0) { int value = ds->arr[ds->top2]; ds->top2--; return value; } else { printf("Stack underflow!\n"); return -1; } } ``` 判断栈是否为空（isEmpty）非常简单，只需检查栈顶指针是否等于-1： ```cpp bool isEmpty(DualStack* ds, int stackId) { return (stackId == 1 && ds->top1 == -1) || (stackId == 2 && ds->top2 == -1); } ``` 判断栈是否已满（isFull）则检查栈顶指针是否达到数组容量减一： ```cpp bool isFull(DualStack* ds, int stackId) { return (stackId == 1 && ds->top1 == ds->capacity - 1) || (stackId == 2 && ds->top2 == ds->capacity - 1); } ``` 不要忘记在完成操作后释放分配的内存： ```cpp void freeDualStack(DualStack* ds) { delete[] ds->arr; } ``` 这个实现允许我们在有限的内存空间中高效地处理两个栈，同时通过`isEmpty`和`isFull`函数确保操作的安全性。在实际应用中，双栈可以用于实现各种高级数据结构，如队列、优先队列，或者解决一些特定问题，如表达式求值等。通过这样的实践，开发者可以深入理解C/C++中内存管理以及数据结构的设计和实现。

这段代码看起来像是一个 Android 系统的音频输出设备选择器，它会根据一定的优先级选择可用的音频输出设备。其中，优先级最高的是有线设备（Wired），其次是 A2DP，然后是 HDMI 和 SPDIF，最后是扬声器（Speaker）。其中，如果策略是媒体播放（STRATEGY_MEDIA），则会考虑 ARC 和 AUX_LINE 这两种设备。另外，如果开启了 HDMI 系统音频模式（HDMI_SYSTEM_AUDIO_ENFORCED），则会将扬声器设备从输出列表中移除。

阅读全文

相关推荐

CSDN会员

开通CSDN年卡参与万元壕礼抽奖

海量 VIP免费资源千本正版电子书商城会员专享价千门课程&专栏

全年可省5,000元立即开通