BASH में दो सरणियों का अंतर्ग्रहण

Question

मेरे पास दो सरणियाँ हैं:

A=(vol-175a3b54 vol-382c477b vol-8c027acf vol-93d6fed0 vol-71600106 vol-79f7970e vol-e3d6a894 vol-d9d6a8ae vol-8dbbc2fa vol-98c2bbef vol-ae7ed9e3 vol-5540e618 vol-9e3bbed3 vol-993bbed4 vol-a83bbee5 vol-ff52deb2)
B=(vol-175a3b54 vol-e38d0c94 vol-2a19386a vol-b846c5cf vol-98c2bbef vol-7320102b vol-8f6226cc vol-27991850 vol-71600106 vol-615e1222)

सरणियों को सॉर्ट नहीं किया जाता है और संभवतः डुप्लिकेट किए गए तत्व भी हो सकते हैं।

1. मैं इन दो सरणियों के प्रतिच्छेदन बनाना और तत्वों को दूसरे सरणी में संग्रहीत करना चाहूंगा। मुझे यह कैसे करना है?

2. इसके अलावा, मैं उन तत्वों की सूची कैसे प्राप्त करूंगा जो बी में दिखाई देते हैं और ए में उपलब्ध नहीं हैं?

Comments

इस तरह के कार्य के लिए शेल नहीं, बल्कि वास्तविक प्रोग्रामिंग भाषा का उपयोग करें।

— स्टीफन चेज़लस

क्या आपको तत्वों के क्रम को बनाए रखने की आवश्यकता है? यदि डुप्लिकेट किए गए तत्व हैं (जैसे ए और बी दोनों fooदो बार होते हैं ), तो क्या आपको परिणाम में उन्हें डुप्लिकेट करने की आवश्यकता है?

— गिल्स एसओ- बुराई को रोकना '

Answer 1

comm(1)एक उपकरण है जो दो सूचियों की तुलना करता है और आपको दो सूचियों के बीच अंतर या अंतर दे सकता है। सूचियों को क्रमबद्ध करने की आवश्यकता है, लेकिन इसे प्राप्त करना आसान है।

अपनी सरणियों को क्रमबद्ध सूची में प्राप्त करने के लिए उपयुक्त comm:

$ printf '%s\n' "${A[@]}" | LC_ALL=C sort

यह सरणी A को क्रमबद्ध सूची में बदल देगा। बी के लिए भी यही करें।

commचौराहे पर लौटने के लिए उपयोग करने के लिए:

$ comm -1 -2 file1 file2

-1 -2 फ़ाइल 1 (ए) के लिए अद्वितीय प्रविष्टियों को हटाने और फ़ाइल 2 (बी) के लिए अद्वितीय कहते हैं - दो का चौराहा।

फाइल 2 (बी) में जो है उसे वापस करने के लिए, लेकिन फाइल 1 (ए) नहीं:

$ comm -1 -3 file1 file2

-1 -3 कहते हैं कि प्रविष्टियों को अनन्य रूप से हटाने के लिए file1 और आम दोनों - file2 के लिए केवल उन अद्वितीय को छोड़ दें।

में दो पाइपलाइनों को खिलाने के commलिए, "प्रक्रिया प्रतिस्थापन" सुविधा का उपयोग करें bash:

$ comm -1 -2 <(pipeline1) <(pipeline2)

इसे एक सरणी में कैप्चर करने के लिए:

$ C=($(command))

यह सब एक साथ डालें:

# 1. Intersection
$ C=($(comm -12 <(printf '%s\n' "${A[@]}" | LC_ALL=C sort) <(printf '%s\n' "${B[@]}" | LC_ALL=C sort)))

# 2. B - A
$ D=($(comm -13 <(printf '%s\n' "${A[@]}" | LC_ALL=C sort) <(printf '%s\n' "${B[@]}" | LC_ALL=C sort)))

Comments

यह तभी काम करेगा जब आपके मान शामिल नहीं होंगे \n।

— क्रिस डाउन

@ क्रिसडाउन: यह सही है। मैं हमेशा शेल स्क्रिप्ट लिखने की कोशिश करता हूं जो ठीक से उद्धृत की जाती हैं और सभी वर्णों को संभालती हैं, लेकिन मैंने \ n को छोड़ दिया है। मैंने इसे कभी किसी फ़ाइलनाम में नहीं देखा है, और यूनिक्स उपकरणों का एक बड़ा समूह \ n सीमांकित रिकॉर्ड के साथ काम करता है जिसे आप एक वैध चर के रूप में \ n को संभालने की कोशिश करते हैं तो आप बहुत कुछ खो देते हैं।

— Camh

मैंने GUI फ़ाइल प्रबंधकों का उपयोग करते समय इसे फ़ाइल नाम में देखा है जो इनपुट फ़ाइलनामों को ठीक से साफ नहीं करते हैं जो कहीं और से कॉपी किए जाते हैं (यह भी, किसी ने फ़ाइल नाम के बारे में कुछ भी नहीं कहा)।

— क्रिस डाउन

\nइस प्रयास को बचाने के लिए :arr1=( one two three "four five\nsix\nseven" ); arr2=( ${arr1[@]:1} "four five\\nsix" ); n1=${#arr1[@]}; n2=${#arr2[@]}; arr=( ${arr1[@]/ /'-_-'} ${arr2[@]/ /'-_-'} ); arr=( $( echo "${arr[@]}"|tr '\t' '-t-'|tr '\n' '-n-'|tr '\r' '-r-' ) ); arr1=( ${arr[@]:0:${n1}} ); arr2=( ${arr[@]:${n1}:${n2}} ); unset arr; printf "%0.s-" {1..10}; printf '\n'; printf '{'; printf " \"%s\" " "${arr1[@]}"; printf '}\n'; printf "%0.s-" {1..10}; printf '\n'; printf '{'; printf " \"%s\" " "${arr2[@]}"; printf '}\n'; printf "%0.s-" {1..10}; printf '\n\n'; unset arr1; unset arr2

— जेसन आर। मिक

एक सेट नहीं करना चाहिए LC_ALL=C। इसके बजाय LC_COLLATE=Cअन्य दुष्प्रभावों के बिना समान प्रदर्शन लाभ के लिए निर्धारित किया गया है। सही परिणाम प्राप्त करने के लिए आपको उसी commsortunset LC_ALL; LC_COLLATE=C ; comm -12 <(printf '%s\n' "${A[@]}" | sort) <(printf '%s\n' "${B[@]}" | sort)

— समतुल्य

Answer 2

आप उन सभी तत्वों को प्राप्त कर सकते हैं जो ए और बी दोनों में हैं, दोनों सरणियों के माध्यम से लूप करके और तुलना कर सकते हैं:

A=(vol-175a3b54 vol-382c477b vol-8c027acf vol-93d6fed0 vol-71600106 vol-79f7970e vol-e3d6a894 vol-d9d6a8ae vol-8dbbc2fa vol-98c2bbef vol-ae7ed9e3 vol-5540e618 vol-9e3bbed3 vol-993bbed4 vol-a83bbee5 vol-ff52deb2)
B=(vol-175a3b54 vol-e38d0c94 vol-2a19386a vol-b846c5cf vol-98c2bbef vol-7320102b vol-8f6226cc vol-27991850 vol-71600106 vol-615e1222)

intersections=()

for item1 in "${A[@]}"; do
    for item2 in "${B[@]}"; do
        if [[ $item1 == "$item2" ]]; then
            intersections+=( "$item1" )
            break
        fi
    done
done

printf '%s\n' "${intersections[@]}"

आप सभी तत्वों को बी में प्राप्त कर सकते हैं लेकिन ए में एक समान तरीके से नहीं:

A=(vol-175a3b54 vol-382c477b vol-8c027acf vol-93d6fed0 vol-71600106 vol-79f7970e vol-e3d6a894 vol-d9d6a8ae vol-8dbbc2fa vol-98c2bbef vol-ae7ed9e3 vol-5540e618 vol-9e3bbed3 vol-993bbed4 vol-a83bbee5 vol-ff52deb2)
B=(vol-175a3b54 vol-e38d0c94 vol-2a19386a vol-b846c5cf vol-98c2bbef vol-7320102b vol-8f6226cc vol-27991850 vol-71600106 vol-615e1222)

not_in_a=()

for item1 in "${B[@]}"; do
    for item2 in "${A[@]}"; do
        [[ $item1 == "$item2" ]] && continue 2
    done

    # If we reached here, nothing matched.
    not_in_a+=( "$item1" )
done

printf '%s\n' "${not_in_a[@]}"

Comments

व्यायाम: यदि आप इंटरचेंज करते हैं Aऔर B, क्या intersectionsहमेशा एक जैसा होता है?

— गाइल्स का SO- दुष्ट होना बंद करो '

@ गिल्स यदि सरणियों में डुप्लिकेट तत्व हो सकते हैं, तो नहीं।

— क्रिस डाउन

Answer 3

ऐसा करने के बजाय सुरुचिपूर्ण और कुशल दृष्टिकोण है uniq- लेकिन, हमें केवल प्रत्येक आइटम को छोड़कर प्रत्येक सरणी से डुप्लिकेट को समाप्त करने की आवश्यकता होगी। यदि आप डुप्लिकेट को सहेजना चाहते हैं, तो केवल एक ही रास्ता है "दोनों सरणियों के माध्यम से लूप करके और तुलना करें"।

विचार करें कि हमारे पास दो सरणियाँ हैं:

A=(vol-175a3b54 vol-382c477b vol-8c027acf vol-93d6fed0 vol-71600106 vol-79f7970e vol-e3d6a894 vol-d9d6a8ae vol-8dbbc2fa vol-98c2bbef vol-ae7ed9e3 vol-5540e618 vol-9e3bbed3 vol-993bbed4 vol-a83bbee5 vol-ff52deb2)
B=(vol-175a3b54 vol-e38d0c94 vol-2a19386a vol-b846c5cf vol-98c2bbef vol-7320102b vol-8f6226cc vol-27991850 vol-71600106 vol-615e1222)

सबसे पहले, इन सरणियों को सेट में बदलने की सुविधा देता है। हम इसे करेंगे क्योंकि गणितीय ऑपरेशन चौराहा है जिसे सेटों के प्रतिच्छेदन की तरह जाना जाता है, और सेट अलग-अलग वस्तुओं का एक संग्रह है , विशिष्ट या अद्वितीय । ईमानदार होने के लिए, मुझे नहीं पता कि "चौराहा" क्या है अगर हम सूचियों या अनुक्रमों के बारे में बात करते हैं। हालांकि हम अनुक्रम से एक परिणाम निकाल सकते हैं, लेकिन इस ऑपरेशन (चयन) का थोड़ा अलग अर्थ है।

तो, बदलने की सुविधा देता है!

$ A=(echo ${A[@]} | sed 's/ /\n/g' | sort | uniq)
$ B=(echo ${B[@]} | sed 's/ /\n/g' | sort | uniq)

1. चौराहे:

   $ echo ${A[@]} ${B[@]} | sed 's/ /\n/g' | sort | uniq -d

   यदि आप तत्वों को किसी अन्य सरणी में संग्रहीत करना चाहते हैं:

   $ intersection_set=$(echo ${A[@]} ${B[@]} | sed 's/ /\n/g' | sort | uniq -d)
   
   $ echo $intersection_set
   vol-175a3b54 vol-71600106 vol-98c2bbef

   uniq -dइसका मतलब है कि केवल डुप्लिकेट दिखाते हैं (मुझे लगता है, uniqइसके बोध के कारण तेज है: मुझे लगता है कि यह XORऑपरेशन के साथ किया जाता है)।

2. उन तत्वों की सूची प्राप्त करें जो अंदर दिखाई देते हैं Bऔर उपलब्ध नहीं हैं A, अर्थातB\A

   $ echo ${A[@]} ${B[@]} | sed 's/ /\n/g' | sort | uniq -d | xargs echo ${B[@]} | sed 's/ /\n/g' | sort | uniq -u

   या, एक चर में बचत के साथ:

   $ subtraction_set=$(echo ${A[@]} ${B[@]} | sed 's/ /\n/g' | sort | uniq -d | xargs echo ${B[@]} | sed 's/ /\n/g' | sort | uniq -u)
   
   $ echo $subtraction_set
   vol-27991850 vol-2a19386a vol-615e1222 vol-7320102b vol-8f6226cc vol-b846c5cf vol-e38d0c94

   इस प्रकार, सबसे पहले हमें ( Aऔर Bकेवल उन दोनों के बीच डुप्लिकेट का सेट) का चौराहा मिला है A/\B, ऐसा कहते हैं , और फिर हमने इनवर्टर के चौराहे के संचालन का उपयोग किया Bऔर A/\B(जो कि केवल अद्वितीय तत्व हैं), इसलिए हम प्राप्त करते हैं B\A = ! (B /\ (A/\B))।

PS uniqको रिचर्ड एम। स्टालमैन और डेविड मैकेंजी ने लिखा था।

Answer 4

दक्षता की अनदेखी, यहाँ एक दृष्टिकोण है:

declare -a intersect
declare -a b_only
for bvol in "${B[@]}"
do
    in_both=""
    for avol in "${A[@]}"
    do
        [ "$bvol" = "$avol" ] && in_both=Yes
    done
    if [ "$in_both" ]
    then
        intersect+=("$bvol")
    else
        b_only+=("$bvol")
    fi
done
echo "intersection=${intersect[*]}"
echo "In B only=${b_only[@]}"

Answer 5

मेरा शुद्ध बैश रास्ता

केवल के रूप में इस चर शामिल vol-XXXजहां XXXएक हेक्साडेसिमल संख्या है, वहाँ का उपयोग कर एक त्वरित तरीका है बैश सरणियों

unset A B a b c i                    # Only usefull for re-testing...

A=(vol-175a3b54 vol-382c477b vol-8c027acf vol-93d6fed0 vol-71600106 vol-79f7970e
   vol-e3d6a894 vol-d9d6a8ae vol-8dbbc2fa vol-98c2bbef vol-ae7ed9e3 vol-5540e618
   vol-9e3bbed3 vol-993bbed4 vol-a83bbee5 vol-ff52deb2)
B=(vol-175a3b54 vol-e38d0c94 vol-2a19386a vol-b846c5cf vol-98c2bbef vol-7320102b
   vol-8f6226cc vol-27991850 vol-71600106 vol-615e1222)

for i in ${A[@]#vol-};do
    [ "${a[$((16#$i))]}" ] && echo Duplicate vol-$i in A
    ((a[$((16#$i))]++))
    ((c[$((16#$i))]++))
  done
for i in ${B[@]#vol-};do
    [ "${b[$((16#$i))]}" ] && echo Duplicate vol-$i in B
    ((b[$((16#$i))]++))
    [ "${c[$((16#$i))]}" ] && echo Present in A and B: vol-$i
    ((c[$((16#$i))]++))
  done

यह आउटपुट होना चाहिए:

Present in A and B vol-175a3b54
Present in A and B vol-98c2bbef
Present in A and B vol-71600106

इस स्थिति में, आप पर्यावरण को कोसते हैं:

set | grep ^c=
c=([391789396]="2" [664344656]="1" [706295914]="1" [942425979]="1" [1430316568]="1"
[1633554978]="1" [1902117126]="2" [1931481131]="1" [2046269198]="1" [2348972751]="1"
[2377892602]="1" [2405574348]="1" [2480340688]="1" [2562898927]="2" [2570829524]="1"
[2654715603]="1" [2822487781]="1" [2927548899]="1" [3091645903]="1" [3654723758]="1"
[3817671828]="1" [3822495892]="1" [4283621042]="1")

तो आप कर सकते हैं:

for i in ${!b[@]};do
    [ ${c[$i]} -eq 1 ] &&
        printf "Present only in B: vol-%8x\n" $i
  done

यह प्रस्तुत करेगा:

Present only in B: vol-27991850
Present only in B: vol-2a19386a
Present only in B: vol-615e1222
Present only in B: vol-7320102b
Present only in B: vol-8f6226cc
Present only in B: vol-b846c5cf
Present only in B: vol-e38d0c94

लेकिन यह संख्यात्मक छँटनी है! यदि आप मूल आदेश चाहते हैं, तो आप:

for i in ${B[@]#vol-};do
    [ ${c[((16#$i))]} -eq 1 ] && printf "Present in B only: vol-%s\n" $i
  done

तो आप उसी क्रम में खंडों को जमा करें जैसा कि प्रस्तुत किया गया है:

Present in B only: vol-e38d0c94
Present in B only: vol-2a19386a
Present in B only: vol-b846c5cf
Present in B only: vol-7320102b
Present in B only: vol-8f6226cc
Present in B only: vol-27991850
Present in B only: vol-615e1222

या

for i in ${!a[@]};do
    [ ${c[$i]} -eq 1 ] && printf "Present only in A: vol-%8x\n" $i
  done

केवल ए में दिखाने के लिए :

Present only in A: vol-382c477b
Present only in A: vol-5540e618
Present only in A: vol-79f7970e
Present only in A: vol-8c027acf
Present only in A: vol-8dbbc2fa
Present only in A: vol-93d6fed0
Present only in A: vol-993bbed4
Present only in A: vol-9e3bbed3
Present only in A: vol-a83bbee5
Present only in A: vol-ae7ed9e3
Present only in A: vol-d9d6a8ae
Present only in A: vol-e3d6a894
Present only in A: vol-ff52deb2

या और भी:

for i in ${!b[@]};do
    [ ${c[$i]} -eq 2 ] && printf "Present in both A and B: vol-%8x\n" $i
  done

होगा फिर से प्रिंट :

Present in both A and B: vol-175a3b54
Present in both A and B: vol-71600106
Present in both A and B: vol-98c2bbef

Comments

बेशक, अगर Duplicateलाइनें बेकार हैं, तो उन्हें बस गिराया जा सकता है।

— एफ। हौरी