草庐IT

关于 c:Tab 完成和部分完成

codeneng 2023-03-28 原文

Tab Completion and Partial Completion

我想做一个程序,它以类似于 Linux 上的 ip 的方式接受命令。例如,我想要一个完整的 show interface options 命令,但用户可以只输入 show in options 甚至只输入 s i o 如果它们与其他命令不冲突。

我对如何解决这个问题有一些想法,我想在 C 中执行此操作。所以问题是什么是解决此问题的好方法,同时在 Linux/UNIX 系统之间保持尽可能可移植性。

我的第一个想法是有一个链表。每个列表项指向字符串数组中的下一个命令,最后一个命令具有函数调用的地址(请原谅我草率的伪代码)。

header.h

1
2
3
4
5
6
7
8
9
10
11
12
13
typedef int8_t (__cdecl *proc_stub)(void *data, uint16_t len);
typedef struct s_proc_stub
{
    char command[16];
    proc_stub proc;
    struct s_proc_stub *next;
};
struct s_proc_stub proc_list[] =
{
    {"cmd", CommandFunction, ... },
    {"set", SetFunction, ... },
    ...
};

我觉得其中一个缺点可能是额外的 CPU 和 RAM 使用率。它也可能容易出错,从而导致漏洞。这个过程将面向互联网,所以我想保证代码的安全。

我的下一个想法是使用 strtok() 并对每个令牌执行 strnicmp() 。另一种选择是使用指针算法来更快地模拟 strtok() 而无需修改缓冲区。我觉得 strtok 是最直接的方法并且最不容易出错,但我想说我记得 strtok() 与其他两种方法相比有一些额外的开销。

目标平台是 Raspberry Pi,它只有大约 2GB 的 RAM 可供使用。驱动器通常很小,CPU 还可以,但不适合繁重的处理。我预计这些进程会因命令处理而承受重负载,因此我想要一个理想的解决方案,以最大限度地减少 RAM 和 CPU 使用量。我很想听听一些我不知道的方法! :)

  • en.wikipedia.org/wiki/Trie?
  • strnicmp 并不总是可用。 Posix 函数是 strcasecmp,在 glibc 中可用。这些函数可能支持或不支持语言环境,但支持语言环境的版本将比 strtok 有更多的开销,fwiw。
  • @rici 是的,谢谢,我在这里用 C 语言找到了一个实现,并对其进行了修改以供我使用。 :) stackoverflow.com/questions/30733786/...
  • 您链接的问题中的实现不适用于 UTF-8 编码字符串,并且如果您的语言环境设置正确(并且它是 ISO-8859-x 语言环境),它将仅适用于 ISO-8859-x 单字节代码,我认为这在当今非常罕见。)如果您只比较普通的 ascii,这很好但过度。


我认为 trie(前缀树)数据结构是合适的,https://en.wikipedia.org/wiki/Trie;具体来说,最小化内存量,人们可能更喜欢紧凑的前缀树,(基数树)。来自,https://en.wikipedia.org/wiki/Radix_tree:

In a trie, all comparisons require constant time, but it takes m comparisons to look up a string of length m. Radix trees can perform these operations with fewer comparisons, and require many fewer nodes.

这是一个实现,https://stackoverflow.com/a/31718868/2472827。

  • 是的,这是完美的!基本上是我在想的,但这似乎在方法和实现中得到了更好的定义。谢谢你的信息! :)


我不知道这是否有用,但如果您不想重新发明轮子,请查看 GNU readline,这是 GNU/Linux 中用于此类东西的库。

  • 我更愿意在我自己的程序中维护代码而不使用外部库,但我会牢记该方法。 :)

有关关于 c:Tab 完成和部分完成的更多相关文章

  1. ruby CSV : How can I read a tab-delimited file? - 2

    CSV.open(name,"r").eachdo|row|putsrowend我得到以下错误:CSV::MalformedCSVErrorUnquotedfieldsdonotallow\ror\n文件名是一个.txt制表符分隔文件。我是专门做的。我有一个.csv文件,我转到excel,并将文件保存为.txt制表符分隔的文件。所以它是制表符分隔的。CSV.open不应该能够读取制表符分隔的文件吗? 最佳答案 尝试像这样指定字段分隔符:CSV.open("name","r",{:col_sep=>"\t"}).eachdo|row|

  2. ruby-on-rails - 在 Ruby on Rails 中发送响应之前如何等待多个异步操作完成? - 2

    在我做的一些网络开发中,我有多个操作开始,比如对外部API的GET请求,我希望它们同时开始,因为一个不依赖另一个的结果。我希望事情能够在后台运行。我找到了concurrent-rubylibrary这似乎运作良好。通过将其混合到您创建的类中,该类的方法具有在后台线程上运行的异步版本。这导致我编写如下代码,其中FirstAsyncWorker和SecondAsyncWorker是我编写的类,我在其中混合了Concurrent::Async模块,并编写了一个名为“work”的方法来发送HTTP请求:defindexop1_result=FirstAsyncWorker.new.async.

  3. ruby-on-rails - 关于 Ruby 的一般问题 - 2

    我在我的rails应用程序中安装了来自github.com的acts_as_versioned插件,但有一段代码我不完全理解,我希望有人能帮我解决这个问题class_eval我知道block内的方法(或任何它是什么)被定义为类内的实例方法,但我在插件的任何地方都找不到定义为常量的CLASS_METHODS,而且我也不确定是什么here,并且有问题的代码从lib/acts_as_versioned.rb的第199行开始。如果有人愿意告诉我这里的内幕,我将不胜感激。谢谢-C 最佳答案 这是一个异端。http://en.wikipedia

  4. Ruby:行 "m = Hash.new {|h,k| h[k] = []}"完成了什么而 "Hash.new"没有完成? - 2

    一边学习thisRailscast我从Rack中看到了以下源代码:defself.middleware@middleware||=beginm=Hash.new{|h,k|h[k]=[]}m["deployment"].concat[[Rack::ContentLength],[Rack::Chunked],logging_middleware]m["development"].concatm["deployment"]+[[Rack::ShowExceptions],[Rack::Lint]]mendend我的问题是关于第三行。什么是传递block{|h,k|h[k]=[]}到Has

  5. ruby - 我怎样才能更好地了解/了解更多关于 Ruby 的知识? - 2

    按照目前的情况,这个问题不适合我们的问答形式。我们希望答案得到事实、引用或专业知识的支持,但这个问题可能会引发辩论、争论、投票或扩展讨论。如果您觉得这个问题可以改进并可能重新打开,visitthehelpcenter指导。关闭9年前。我最近开始学习Ruby,这是我的第一门编程语言。我对语法感到满意,并且我已经完成了许多只教授相同基础知识的教程。我已经写了一些小程序(包括我自己的数组排序方法,在有人告诉我谷歌“冒泡排序”之前我认为它非常聪明),但我觉得我需要尝试更大更难的东西来理解更多关于Ruby.关于如何执行此操作的任何想法?

  6. ruby - 关于 Ruby 中 Dir[] 和 File.join() 的混淆 - 2

    我在Ruby中遇到了一个关于Dir[]和File.join()的简单程序,blobs_dir='/path/to/dir'Dir[File.join(blobs_dir,"**","*")].eachdo|file|FileUtils.rm_rf(file)ifFile.symlink?(file)我有两个困惑:首先,File.join(@blobs_dir,"**","*")中的第二个和第三个参数是什么意思?其次,Dir[]在Ruby中有什么用?我只知道它等价于Dir.glob(),但是,我对Dir.glob()确实不是很清楚。 最佳答案

  7. ruby - 如何使用部分字符串搜索数组并返回索引? - 2

    我想使用部分字符串搜索数组,然后获取找到该字符串的索引。例如:a=["Thisisline1","Wehaveline2here","andfinallyline3","potato"]a.index("potato")#thisreturns3a.index("Wehave")#thisreturnsnil使用a.grep将返回完整的字符串,使用a.any?将返回正确的true/false语句,但都不会返回匹配的索引找到了,或者至少我不知道该怎么做。我正在编写一段代码,该代码读取文件、查找特定header,然后返回该header的索引,以便它可以将其用作future搜索的偏移量。如果

  8. elasticsearch源码关于TransportSearchAction【阶段三】 - 2

    1.回顾.TransportServicepublicclassTransportServiceextendsAbstractLifecycleComponentTransportService:方法:1publicfinalTextendsTransportResponse>voidsendRequest(finalTransport.Connectionconnection,finalStringaction,finalTransportRequestrequest,finalTransportRequestOptionsoptions,TransportResponseHandlerT>

  9. 关于Qt程序打包后运行库依赖的常见问题分析及解决方法 - 2

    目录一.大致如下常见问题:(1)找不到程序所依赖的Qt库version`Qt_5'notfound(requiredby(2)CouldnotLoadtheQtplatformplugin"xcb"in""eventhoughitwasfound(3)打包到在不同的linux系统下,或者打包到高版本的相同系统下,运行程序时,直接提示段错误即segmentationfault,或者Illegalinstruction(coredumped)非法指令(4)ldd应用程序或者库,查看运行所依赖的库时,直接报段错误二.问题逐个分析,得出解决方法:(1)找不到程序所依赖的Qt库version`Qt_5'

  10. ruby-on-rails - 如何将数据传递给部分? - 2

    K伙计们,所以我创建了这个赞成/反对的投票脚本(基本上就像stackoverflow上的那个),我试图向其中添加一些Ajax,这样页面就不会在您每次投票时都重新加载。我有两个Controller,一个叫grinder,一个叫votes。(磨床基本都是帖子)所以这是所有研磨机的索引(看起来像这样)这是该页面的代码。Listinggrinders"grinders/grinders")%>这就是我在views/grinders/_grinders.erb中的内容true)do|u|%>grinder.id%>"up"%>'create')%>true)do|d|%>grinder.id%>

随机推荐