[.NET] 查询当前已安装所有 Win32 与 UWP 应用

为了获取当前设备用户已安装的所有应用程序,
一般来讲有两种方案. 一种是通过查询 “shell:AppsFolder” 目录下所有项,
一种是从开始菜单中获取所有快捷方式, 然后加上查询所有已安装的 UWP 应用, 最后得到总列表.

如需代码参考, 请看 github.com/SlimeNull/WindowsAppsQuery 以及 github.com/OrgEleCho/CurvaLauncher 中的 ‘Run Applictions’ 部分.

查询 Win32 应用

查询已安装 Win32 应用程序, 目前有两种常用方式.

  • 查询注册表中 “卸载” 的子键
  • 搜寻开始菜单目录

通过注册表查询

注册表中, HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Uninstall 中列举了当前计算机的所有可卸载应用程序
如果是仅安装在当前用户中的应用程序, 则存储在 HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Uninstall 下.

根据微软官方文档 Win32/MSI/卸载注册表键 中介绍, 上述注册表键的子键中, 属性与 MSI 中的属性有以下对应关系:

值Windows Installer 属性
DisplayNameProductName 属性
DisplayVersion派生自 ProductVersion 属性
PublisherManufacturer 属性
VersionMinor派生自 ProductVersion 属性
VersionMajor派生自 ProductVersion 属性
Version派生自 ProductVersion 属性
HelpLinkARPHELPLINK 属性
HelpTelephoneARPHELPTELEPHONE 属性
InstallDate此产品最后一次接受服务的时间。 每次从产品应用或移除修补程序或使用 /v 命令行选项修复产品时，都会替换此属性的值。 如果产品未接受任何修复或修补，则此属性包含在此计算机上安装该产品的时间。
InstallLocationARPINSTALLLOCATION 属性
InstallSourceSourceDir 属性
URLInfoAboutARPURLINFOABOUT 属性
URLUpdateInfoARPURLUPDATEINFO 属性
AuthorizedCDFPrefixARPAUTHORIZEDCDFPREFIX 属性
CommentsARPCOMMENTS 属性
提供给“添加或删除程序”控制面板的注释。
ContactARPCONTACT 属性
提供给“添加或删除程序”控制面板的联系人。
EstimatedSize由 Windows Installer 确定和设置。
LanguageProductLanguage 属性
ModifyPath由 Windows Installer 确定和设置。
ReadmeARPREADME 属性
提供给“添加或删除程序”控制面板的自述文件。
UninstallString由 Windows Installer 确定和设置。
SettingsIdentifierMSIARPSETTINGSIDENTIFIER 属性

通过开始菜单目录查询

如果是搜寻开始菜单目录, 则是以下路径:

当前用户的开始菜单程序列表: C:\Users\slime\AppData\Roaming\Microsoft\Windows\Start Menu\Programs
所有用户公共的开始菜单程序列表: C:\ProgramData\Microsoft\Windows\Start Menu\Programs

通过 Environment.GetFolderPath 方法即可获取上述两个路径. 参数分别是 Programs 枚举和 CommonPrograms 枚举

所有正常安装的 Win32 程序一般都会创建开始菜单项, 所以可以通过这个粗略的获取所有 Win32 应用程序列表.

然后, 所有的应用程序都是通过快捷方式存在于开始菜单中的, 所以你需要有解析快捷方式的方案, 第一种是通过 Shell API, 但这挺麻烦的.
笔者这边推荐的方式是通过 Securify.ShellLink 这个库来解析.

// 从文件读取快捷方式信息
var shortcut = Shortcut.ReadFromFile(@"C:\ProgramData\Microsoft\Windows\Start Menu\Programs\Accessories\Paint.lnk");

需要注意的是, 快捷方式的结构是很复杂的, 你想要的 “目标路径” 可能在快捷方式中不一定哪个属性中, 可以参考以下的 Fallback 顺序:

  • ExtraData.EnvironmentVariableDataBlock.TargetUnicode
  • LinkTargetIDList.Path
  • LinkTargetIDList.DisplayName

在获取这些属性时, 记得对属性进行判空, 以免遇到 NullReferenceException

如果要获取其他信息, 诸如命令行参数, 工作目录, 图标此类, 直接获取快捷方式的对应属性即可.
至于以管理员权限身份运行, 这个直接判断 LinkFlags 是否有 RunAsUser 这个标志就可以了.


查询 UWP 应用

查询已安装的 UWP 应用程序, 有你能轻易在网上找到的三种查询方式, 以及笔者自己找到的第四种方式.

  • 使用 Windows SDK 中的 PackageManager 类进行最正规的查询
  • 使用防火墙的 API, 通过查询 UWP 容器列表, 实现查找所有 UWP 应用
  • 调用 PowerShell, 执行 Get-AppxPackage
  • 查注册表

通过 Windows SDK 查询

第一种方案, PackageManager 并不是你可以直接使用到的类, 而是需要使用 Windows SDK 才可以用的. 对项目的配置方式也简单.

如果你是 .NET CoreCLR 的项目, 例如 .NET8 的, 那么直接右键项目, 打开属性, 将目标 OS 改为 Windows, 目标 OS 版本改为你的目标系统版本, 支持的 OS 版本则是最低 OS 版本.
这里建议 1904 什么的, 例如 10.0.19041.0, 选择更低的版本, 可以支持更多系统.

如果你是 .NET Framework 的项目, 那么你需要知道你的 Windows SDK 安装在哪, 在它下面会有一个 Windows.winmd 动态链接库, 它大概在一个叫 ‘UnionMetadata’ 的目录下, 右键你的项目, 添加引用, 然后把这个 winmd 库添加进去即可.

配置完之后, 你就可以使用 ‘PackageManager’ 进行查询了, 查询当前用户的所有已安装的包不需要什么特殊权限, 代码如下:

using System.Security.Principal;
using Windows.Management.Deployment;PackageManager packageManager = new PackageManager();
var packages = packageManager.FindPackagesForUser(WindowsIdentity.GetCurrent().User!.Value);

通过防火墙 API 查询

第二种方案, 通过 WinAPI NetworkIsolationEnumAppContainers 枚举所有的应用程序容器, 进而实现查询 UWP 应用程序.

非托管函数声明以及结构体定义

public static class NativeDll
{/// <summary>/// 加载资源文本/// </summary>/// <param name="pszSource">资源标识符</param>/// <param name="pszOutBuf">输出的缓冲区</param>/// <param name="cchOutBuf">缓冲区大小</param>/// <param name="ppvReserved">保留, 固定0</param>/// <returns></returns>[DllImport("shlwapi.dll", BestFitMapping = false, CharSet = CharSet.Unicode, ExactSpelling = true, ThrowOnUnmappableChar = true)]public static extern unsafe uint SHLoadIndirectString(string pszSource, ref char pszOutBuf, int cchOutBuf, IntPtr ppvReserved);[DllImport("FirewallAPI.dll")]public static extern uint NetworkIsolationEnumAppContainers(uint Flags, out uint pdwCntPublicACs, out IntPtr ppPublicACs);[DllImport("FirewallAPI.dll")]public static extern void NetworkIsolationFreeAppContainers(IntPtr pACs);public static string? GetIndirectString(string str){Span<char> buffer = stackalloc char[4096];if (SHLoadIndirectString(str, ref buffer[0], buffer.Length, 0) != 0){return null;}return new string(buffer.TrimEnd('\0'));}
}internal struct INET_FIREWALL_APP_CONTAINER
{internal IntPtr appContainerSid;internal IntPtr userSid;[MarshalAs(UnmanagedType.LPWStr)]internal string appContainerName;[MarshalAs(UnmanagedType.LPWStr)]internal string displayName;[MarshalAs(UnmanagedType.LPWStr)]internal string description;internal INET_FIREWALL_AC_CAPABILITIES capabilities;internal INET_FIREWALL_AC_BINARIES binaries;[MarshalAs(UnmanagedType.LPWStr)]internal string workingDirectory;[MarshalAs(UnmanagedType.LPWStr)]internal string packageFullName;
}internal struct INET_FIREWALL_AC_CAPABILITIES
{public uint count;public IntPtr capabilities;
}internal struct INET_FIREWALL_AC_BINARIES
{public uint count;public IntPtr binaries;
}

简单封装一下应用容器类:

using System.Runtime.InteropServices;internal record class AppContainer
{public string DisplayName { get; set; }public string Description { get; set; }public string PackageFullName { get; set; }public string[] Binaries { get; set; } = [];public string WorkingDirectory { get; set; }public AppContainer(INET_FIREWALL_APP_CONTAINER info){PackageFullName = info.packageFullName;WorkingDirectory = info.workingDirectory;uint HRESULT = 0;Span<char> buffer = stackalloc char[4096];HRESULT = NativeDll.SHLoadIndirectString(info.displayName, ref buffer[0], buffer.Length, 0);if (HRESULT == 0)DisplayName = new string(buffer.TrimEnd('\0'));elseDisplayName = info.displayName;buffer.Clear();if (NativeDll.SHLoadIndirectString(info.description, ref buffer[0], buffer.Length, 0) == 0)Description = new string(buffer.TrimEnd('\0'));elseDescription = info.description;buffer.Clear();INET_FIREWALL_AC_BINARIES inet_FIREWALL_AC_BINARIES = info.binaries;if (inet_FIREWALL_AC_BINARIES.count > 0 && inet_FIREWALL_AC_BINARIES.binaries != 0){Binaries = new string[inet_FIREWALL_AC_BINARIES.count];for (int i = 0; i < inet_FIREWALL_AC_BINARIES.count; i++){var str = Marshal.PtrToStringUni(Marshal.ReadIntPtr(inet_FIREWALL_AC_BINARIES.binaries + nint.Size * i));;if (str?.StartsWith(@"\\?\") == true){str = str[4..];}if (str != null){Binaries[i] = str;}}}}
}

调用:

var enumResult = NativeDll.NetworkIsolationEnumAppContainers(0, out var num, out var ptr);
if (enumResult != 0)throw new Win32Exception((int)enumResult, Marshal.GetLastPInvokeErrorMessage());List<AppContainer> appContainers = new((int)num);
for (int i = 0; i < num; i++)
{var info = Marshal.PtrToStructure<INET_FIREWALL_APP_CONTAINER>(ptr + Marshal.SizeOf<INET_FIREWALL_APP_CONTAINER>() * i);appContainers.Add(new AppContainer(info));
}NativeDll.NetworkIsolationFreeAppContainers(ptr);foreach (var appContainer in appContainers)Console.WriteLine(appContainer);

这种方式调用也有一点缺点, 你无法获取应用程序的图标.
以上代码来自于 Ilyfairy

通过注册表查询

第三种方案, 在注册表的 “HKEY_CURRENT_USER\Software\Classes\Local Settings\Software\Microsoft\Windows\CurrentVersion\AppModel\Repository\Packages” 下, 你可以看到所有已安装包的部分信息

其中 “PackageId” 是该包的 ID, 而 “PackageRootFolder” 直接给出了包的根文件夹, 而这个文件夹中, 我们可以找到包的清单文件 “AppxManifest.xml”

清单中列出了所有该包内所有应用程序的信息, 包括应用名称, LOGO, 以及该应用是否对用户可见(展示在开始菜单中)

部分应用程序, 在 Manifest 中, 应用程序的显示名称是直接以文本形式存在的, 但是也有一些是通过资源路径的形式存在的. 我们需要加载这个文本资源, 来获取其实际文本.

这里再次用到了 “SHLoadIndirectString” 这个 API:

[DllImport("shlwapi.dll", BestFitMapping = false, CharSet = CharSet.Unicode, ExactSpelling = true, ThrowOnUnmappableChar = true)]
static extern unsafe uint SHLoadIndirectString(string pszSource, ref char pszOutBuf, int cchOutBuf, IntPtr ppvReserved);

通过一个键获取其对应所有应用程序的逻辑如下:

// 类型定义
public abstract record class AppInfo
{private string? _queryRoot;public string Name { get; set; } = string.Empty;public string QueryRoot { get => _queryRoot ?? Name; set => _queryRoot = value; }public string[]? AlterQueryRoots { get; set; }
}public record class UwpAppInfo : AppInfo
{public string PackageId { get; set; } = string.Empty;public string FamilyID { get; set; } = string.Empty;public string PackageRootFolder { get; set; } = string.Empty;public string AppxManifestPath => Path.Combine(PackageRootFolder, "AppxManifest.xml");public string ApplicationId { get; set; } = string.Empty;public UwpAppLogo[] AppLogos { get; set; } = Array.Empty<UwpAppLogo>();public required string OriginRegistryKeyName { get; set; } = string.Empty;public record struct UwpAppLogo(int Size, string Path);
}// 方法定义
private IEnumerable<UwpAppInfo> GetUwpApps(RegistryKey subKey)
{if (subKey.GetValue("PackageID") is not string packageId)yield break;string packageFamilyId = Regex.Replace(packageId, "_.*__", "_");if (subKey.GetValue("PackageRootFolder") is not string packageRootFolder)yield break;string packageManifestPath = Path.Combine(packageRootFolder, "AppxManifest.xml");if (!System.IO.File.Exists(packageManifestPath))yield break;var appxManifestContent = File.ReadAllText(packageManifestPath);XmlDocument xml = new();xml.LoadXml(appxManifestContent);XmlNamespaceManager nsManager = new XmlNamespaceManager(xml.NameTable);//这一步实例化一个xml命名空间管理器nsManager.AddNamespace("ns", "http://schemas.microsoft.com/appx/manifest/foundation/windows10");nsManager.AddNamespace("uap", "http://schemas.microsoft.com/appx/manifest/uap/windows10");var idNode = xml.SelectSingleNode("/ns:Package/ns:Identity", nsManager);var appNodes = xml.SelectNodes("/ns:Package/ns:Applications/ns:Application", nsManager);if (appNodes == null)yield break;foreach (XmlNode appNode in appNodes){var visualElementsNode = appNode.SelectSingleNode("uap:VisualElements", nsManager);if (visualElementsNode == null)continue;if (visualElementsNode?.Attributes?["AppListEntry"]?.Value is string appListEntry &&appListEntry.Equals("none", StringComparison.OrdinalIgnoreCase))continue;if (visualElementsNode?.Attributes?["DisplayName"]?.Value is not string displayName)continue;UwpAppInfo info = new(){OriginRegistryKeyName = Path.GetFileName(subKey.Name)};info.PackageId = packageId;info.FamilyID = packageFamilyId;info.PackageRootFolder = packageRootFolder;var logoNode = xml.SelectSingleNode("/ns:Package/ns:Properties/ns:Logo", nsManager);if (appNode == null ||appNode.Attributes?["Id"]?.Value is not string appId)continue;info.ApplicationId = appId;if (displayName.StartsWith(resourcePrefix)){string resourcePath = displayName.Substring(resourcePrefix.Length);// 非绝对路径, 且能够找到 Identity 节点if (!resourcePath.StartsWith("//") &&idNode?.Attributes?["Name"]?.Value is string id){// 不是引用其他资源, 则添加 'Resource' 前缀if (!resourcePath.Contains("Resources"))resourcePath = $"Resources/{resourcePath}";// 转为绝对资源resourcePath = $"//{id}/{resourcePath}";}string resourceStr = $"@{{{packageId}?ms-resource:{resourcePath}}}";uint errCode = SHLoadIndirectString(resourceStr, ref displayNameBuffer[0], displayNameBuffer.Length, 0);int endIndex = Array.IndexOf(displayNameBuffer, '\0');displayName = new string(displayNameBuffer, 0, endIndex);if (errCode != 0)continue;}if (string.IsNullOrWhiteSpace(displayName))continue;info.Name = displayName;string? logoPath = logoNode?.InnerText;if (logoPath is not null){var logoFullPath = Path.Combine(info.PackageRootFolder, logoPath);var logoFileName = Path.GetFileNameWithoutExtension(logoPath);var logoExtension = Path.GetExtension(logoPath);var logoFilesDir = Path.GetDirectoryName(logoFullPath) ?? ".";var logoFilesPattern = $"{logoFileName}*{logoExtension}";if (Directory.Exists(logoFilesDir)){var regex = new Regex($@"{Regex.Escape(logoFileName)}(\.scale-(?<scale>\d+))?{Regex.Escape(logoExtension)}");List<UwpAppInfo.UwpAppLogo> logos = new();foreach (var searchedLogoFile in Directory.EnumerateFiles(logoFilesDir, logoFilesPattern)){var searchedLogoFileName = Path.GetFileName(searchedLogoFile);var match = regex.Match(searchedLogoFileName);if (!match.Success)continue;int scale = 1;if (int.TryParse(match.Groups["scale"].Value, out var parsedScale))scale = parsedScale;logos.Add(new UwpAppInfo.UwpAppLogo(44 * scale, searchedLogoFile));}info.AppLogos = logos.ToArray();}}yield return info;}
}

上述代码来自于 github.com/OrgEleCho/CurvaLauncher 中 ‘Run Application’ 的 UWP 应用索引逻辑


查询 AppsFolder

使用 ‘运行’ 对话框, 打开 shell:AppsFolder, 你可以打开一个同时包含 Win32 和 UWP 应用的文件夹,
但这个文件夹实际上是不存在的, 它是 Shell 抽象出来的, 本质上是开始菜单的 CommonPrograms 和 Programs 目录, 以及所有 UWP 应用程序加起来, 构成的一个虚拟目录.

不过, 我们仍然可以通过编程手段来遍历这个 “目录”, 获取所有已安装的应用程序. 下面是通过 COM 查询 AppsFolder 的 C++ 代码.

#include <Windows.h>
#include <ShlObj.h>
#include <fcntl.h>
#include <io.h>
#include <iostream>
using namespace std;int main() {if (_setmode(_fileno(stdout), _O_U16TEXT) == -1) {wcout << L"Failed to set stdout to UTF-16" << endl;return -1;}HRESULT result;result = CoInitializeEx(nullptr, COINIT_APARTMENTTHREADED | COINIT_DISABLE_OLE1DDE);if (FAILED(result)) {wcout << L"CoInitializeEx failed: " << hex << result << endl;return -1;}IShellItem* appsFolder;result = SHGetKnownFolderItem(FOLDERID_AppsFolder, KF_FLAG_DEFAULT, nullptr, IID_PPV_ARGS(&appsFolder));if (FAILED(result)) {wcout << L"SHGetKnownFolderItem failed: " << hex << result << endl;return -1;}IEnumShellItems* appsFolderEnum;result = appsFolder->BindToHandler(nullptr, BHID_EnumItems, IID_PPV_ARGS(&appsFolderEnum));if (FAILED(result)) {wcout << L"BindToHandler failed: " << hex << result << endl;return -1;}for (IShellItem* app; appsFolderEnum->Next(1, &app, nullptr) == S_OK; app->Release()) {// 获取应用程序的名称PWSTR name;result = app->GetDisplayName(SIGDN_NORMALDISPLAY, &name);if (FAILED(result)) {wcout << L"GetDisplayName failed: " << hex << result << endl;return -1;}wcout << name << L" -> ";CoTaskMemFree(name);// 获取应用程序的路径PWSTR path;result = app->GetDisplayName(SIGDN_PARENTRELATIVEPARSING, &path);if (FAILED(result)) {wcout << L"GetDisplayName failed: " << hex << result << endl;return -1;}wcout << path << L" = ";CoTaskMemFree(path);// 获取应用程序的图标IShellItemImageFactory* imageFactory;result = app->QueryInterface(IID_PPV_ARGS(&imageFactory));if (FAILED(result)) {wcout << L"QueryInterface failed: " << hex << result << endl;return -1;}HBITMAP bitmap;result = imageFactory->GetImage(SIZE { 64, 64 }, SIIGBF_ICONONLY, &bitmap);if (FAILED(result)) {wcout << L"GetImage failed: " << hex << result << endl;return -1;}wcout << bitmap << endl;DeleteObject(bitmap);imageFactory->Release();}appsFolderEnum->Release();appsFolder->Release();CoUninitialize();// 原神, 启动!// ShellExecuteW(nullptr, L"open", L"explorer", L"shell:AppsFolder\\Kingsoft.Office.ET", nullptr, SW_NORMAL);return 0;
}

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.hqwc.cn/news/448242.html

如若内容造成侵权/违法违规/事实不符，请联系编程知识网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

网工内推 | 港企、合资公司，厂商认证优先，五险一金

网工内推 | 港企、合资公司，厂商认证优先，五险一金

01 九龙仓&#xff08;长沙&#xff09;置业有限公司 招聘岗位&#xff1a;IT网络工程师 职责描述&#xff1a; 1.负责公司网络架构规划设计、设备选型、远程组网方案的规划和设计&#xff1b; 2.负责公司网络IP地址规划管理&#xff0c;根据业务需求和公司状况&#xff0c;对…
阅读更多...
PAT-Apat甲级题1004(python和c++实现)

PAT-Apat甲级题1004(python和c++实现)

PTA | 1004 Counting Leaves 1004 Counting Leaves 作者 CHEN, Yue 单位 浙江大学 A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child. Input Specification: Each input file contains one te…
阅读更多...
2024美赛数学建模B题思路源码

2024美赛数学建模B题思路源码

赛题目的 赛题目的&#xff1a; 问题描述&#xff1a; 解题的关键&#xff1a; 问题一. 问题分析 要开发一个模型来预测潜水器随时间的位置&#xff0c;我们需要考虑以下几个关键因素&#xff1a; 海洋环境因素&#xff1a;当前和预测的洋流、海水密度&#xff08;可能会随…
阅读更多...
springboot 整合 AOP切面编程

springboot 整合 AOP切面编程

文章目录 什么是AOP切面编程AOP中重要概念切面连接点通知切入点 springboot的切面编程的步骤引入切面编程依赖开发附加操作(在springboot项目新建config配置) 什么是AOP切面编程 所谓AOP就是一种编程范例&#xff0c;我们一般做一个项目&#xff0c;会分为很多个模块&#xff…
阅读更多...
人工智能基础-Numpy的arg运算-Fancy Indexing-比较

人工智能基础-Numpy的arg运算-Fancy Indexing-比较

索引 获取最小值最大值索引 np.argmin(x) np.argmax(x)排序和使用索引 np.sort(x)Fancy Indexing 索引 二维数组的应用 numpy.array 的比较 比较结果和Fancy Indexing
阅读更多...
在Django Admin添加快捷方式django-admin-shortcuts

在Django Admin添加快捷方式django-admin-shortcuts

在Django管理主页上添加简单漂亮的快捷方式。 1.安装 pip install django-admin-shortcuts 2在settings.py注册django-admin-shortcuts INSTALLED_APPS [admin_shortcuts,django.contrib.admin,....... ] 3.添加ADMIN_SHORTCUTS设置 ADMIN_SHORTCUTS [ { ti…
阅读更多...
XML传参方式

XML传参方式

export function groupLoginAPI(xmlData) {return http.post(/tis/group/1.0/login, xmlData, {headers: {Content-Type: application/xml,X-Requested-With: AAServer/4.0,}}) }import {groupLoginAPI} from "../api/user"; function (e) { //xml格式传参let groupX…
阅读更多...
Pudgy Penguins NFT 概览与数据分析

Pudgy Penguins NFT 概览与数据分析

作者&#xff1a;stellafootprint.network 数据来源&#xff1a;Pudgy Penguins NFT Collection Dashboard “胖企鹅” Pudgy Penguins NFT 系列是由 8,888 个独特的企鹅头像组成的以太坊区块链项目。这个 NFT 项目能否在 2024 年达到发展的高峰&#xff1f; 关于 Pudgy Pe…
阅读更多...
Vim编辑器

Vim编辑器

1.文件复制 拷贝/etc/profile 数据到/root 目录下 cp /etc/profile /root如果root文件夹在上一目录下 cp /etc/profile ../root 2.打开文件 vim etc/profile 打开ect文件夹中的profile文件 3.文件编辑 文件编辑分为一般模式 与编辑模式。打开文件为一般模式&#xff0c;按…
阅读更多...
Linux网络编程 基础

Linux网络编程 基础

OSI七层模型 物理层&#xff1a;主要定义物理设备标准&#xff0c;如网线的接口类型、光纤的接口类型、各种传输介质的传输速率等。它的主要作用是传输比特流&#xff08;就是由1、0转化为电流强弱来进行传输&#xff0c;到达目的地后再转化为1、0&#xff0c;也就是我们常说的…
阅读更多...
leetcode刷题日志-146LRU缓存

leetcode刷题日志-146LRU缓存

思路&#xff1a;使用hashmap储存key&#xff0c;vaule&#xff0c;使用双向链表以快速查到尾结点&#xff08;待逐出的节点&#xff09;&#xff0c;链表的题一定要在纸上画一下&#xff0c;不然连着连着就不知道连在哪里去了 class LRUCache {public class ListNode {int ke…
阅读更多...
深入解剖指针篇（3）

深入解剖指针篇（3）

个人主页&#xff08;找往期文章&#xff09; &#xff1a;我要学编程(ಥ_ಥ)-CSDN博客 目录 二级指针 指针数组 指针数组模拟二维数组 字符指针变量 数组指针 数组指针初始化 二维数组传参的本质 函数指针 函数指针的使用 typedef关键字 函数指针数组 二级指针…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023