如何找到Git分支最近的父节点

让我们假设我有以下本地存储库和一个像这样的提交树:

master --> a
            \
             \
      develop c --> d
               \
                \
         feature f --> g --> h

Master是我的，这是最新的稳定发布代码，develop是我的，这是“下一个”发布代码，feature是一个正在准备开发的新功能。

使用钩子，我希望能够拒绝推送功能到我的远程存储库，除非commit f是develop HEAD的直接后代。也就是说，提交树看起来是这样的，因为feature已经基于d。

master --> a
            \
             \
      develop c --> d
                     \
                      \
               feature f --> g --> h

那么是否有可能:

识别特征的父分支? 确定父分支中的提交f是哪个分支的后代?

从那里，我将检查父分支的HEAD是什么，并查看f前任是否匹配父分支HEAD，以确定该特性是否需要重基。

当前回答

基于git show-branch -a加上一些过滤器的解决方案有一个缺点:git可能会考虑存在时间较短的分支的分支名。

如果你有一些你关心的潜在父母，你可以问自己类似的问题(可能也是OP想知道的):

从所有分支的特定子集，哪个是最近的父git分支?

为了简化起见，我将“一个git分支”表示HEAD(即当前分支)。

让我们假设我们有以下分支:

HEAD
important/a
important/b
spam/a
spam/b

基于git show-branch -a +过滤器的解决方案，可能会给出最近的HEAD父节点是spam/a，但我们不关心这个。

如果我们想知道important/a和important/b中哪一个是HEAD的最近父节点，我们可以运行下面的代码:

for b in $(git branch -a -l "important/*" | sed -E -e "s/\*//"); do
    d1=$(git rev-list --first-parent ^${b} HEAD | wc -l);
    d2=$(git rev-list --first-parent ^HEAD ${b} | wc -l);
    echo "${b} ${d1} ${d2}";
done \
| sort -n -k2 -k3 \
| head -n1 \
| awk '{print $1}';

它的作用:

1.) $(git branch -a -l "important/*" | sed -E -E "s/\*//"):打印带有某些模式("important/*")的所有分支列表。(如果你碰巧在一个重要的/*分支上，git分支将包含一个*来指示你当前的分支。命令替换$()将把它展开到当前目录的内容中。sed从git分支的输出中删除*。)

2.) d=$(git revl -list——first-parent ^${b} HEAD | wc -l);:对于每个分支($b)，计算从HEAD到$b中最近的提交的距离($d1)(类似于计算从一点到直线的距离)。在这里，您可能需要以不同的方式考虑距离:您可能不想使用——first-parent，或者可能需要从分支尖端到尖端的距离("${b}"…HEAD)，…

2.2) d2=$(git rev-list——first-parent ^HEAD ${b} | wc -l);:对于每个分支($b)，计算从分支顶端到HEAD中最近的提交的距离($d2)。我们将使用这个距离在距离$d1相等的两个分支之间进行选择。

3.) echo "${b} ${d1} ${d2}";:打印每个分支的名称，后面跟着距离，以便稍后对它们进行排序(首先是$d1，然后是$d2)。

4.) | sort -n -k2 -k3:对之前的结果进行排序，因此我们得到一个排序(按距离)的所有分支的列表，后面跟着它们的距离(两个)。

5) | head -n1:上一步的第一个结果将是距离较小的分支，即最近的父分支。所以丢弃所有其他分支。

6.) | awk '{print $1}';:我们只关心分支的名称，而不关心距离，因此提取第一个字段，这是父节点的名称。在这里!：）

2020-12-22 18:09:48

其他回答

当我做了像develop→release-v1.0.0→feature-foo这样的事情时，这对我来说并不管用。它会一直往回发展。请注意，其中涉及到一个基数调整，我不确定这是否加剧了我的问题……

下面给出了正确的提交哈希值:

git log --decorate \
  | grep 'commit' \
  | grep 'origin/' \
  | head -n 2 \
  | tail -n 1 \
  | awk '{ print $2 }' \
  | tr -d "\n"

2019-06-19 18:16:57

我不喜欢解析半结构化文本输出时涉及的不安全假设，所以我想要一个更健壮的解决方案，假设更少:

# Search backwards in history for the first commit that is in a branch other than $1
# and output that branch's name.
parent_branch() {
    local result rev child_branch=$1
    rev=$(git rev-parse --revs-only $child_branch)
    while [[ -n $rev ]]; do
        result=$(git branch --contains $rev | grep -v " $child_branch$")
        if [[ -n $result ]]; then
            echo $result
            return 0
        fi
        rev=$(git rev-parse --revs-only $rev^)
    done
    return 1
}

注意:由于这是在历史上进行迭代，查看每个提交以找到第一个在不同分支中而不是$1的提交，因此分支越长，它的开销就越高。但是，由于通常情况下分支应该是相对短暂的，所以这不应该是一个太大的问题。

还要注意，我使用的是git branch——contains，所以这也会找到共享公共基础但已经超越它的分支。要只找到确切指向公共基的分支，请使用git branch——points-at。

2022-02-04 21:47:53

Use:

vbc=$(git rev-parse --abbrev-ref HEAD)
vbc_col=$(( $(git show-branch | grep '^[^\[]*\*' | head -1 | cut -d* -f1 | wc -c) - 1 )) 
swimming_lane_start_row=$(( $(git show-branch | grep -n "^[\-]*$" | cut -d: -f1) + 1 )) 
git show-branch | tail -n +$swimming_lane_start_row | grep -v "^[^\[]*\[$vbc" | grep "^.\{$vbc_col\}[^ ]" | head -n1 | sed 's/.*\[\(.*\)\].*/\1/' | sed 's/[\^~].*//'

它达到了与Mark Reed的答案相同的目的，但它使用了一种更安全的方法，在许多情况下都不会表现不当:

父分支的最后一次提交是一个merge，使列显示为-，而不是* 提交消息包含一个分支名称提交消息包含*

2016-05-11 10:03:03