ฆ่ากระบวนการใน C ++

สมมติว่าเรามี n กระบวนการ ที่นี่แต่ละกระบวนการมีรหัสเฉพาะที่เรียกว่า PID หรือรหัสกระบวนการ และ PPID (รหัสกระบวนการหลัก) ก็อยู่ที่นั่นด้วย

แต่ละโปรเซสมีโปรเซสพาเรนต์เพียงหนึ่งโปรเซส แต่อาจมีโปรเซสลูกอย่างน้อยหนึ่งโปรเซส

นี้เหมือนกับโครงสร้างต้นไม้ มีเพียงกระบวนการเดียวเท่านั้นที่มี PPID =0 ซึ่งหมายความว่ากระบวนการนี้ไม่มีกระบวนการหลัก PID ทั้งหมดจะเป็นจำนวนเต็มบวกที่ไม่ซ้ำ

เราจะใช้รายการจำนวนเต็มสองรายการเพื่อแสดงรายการกระบวนการ โดยที่รายการแรกมี PID สำหรับแต่ละกระบวนการ และรายการที่สองมี PPID ที่เกี่ยวข้อง ดังนั้น หากเรามีสองรายการ และ PID ที่แสดงถึงกระบวนการที่เราต้องการจะฆ่า เราก็ต้องหารายการ PID ของกระบวนการที่จะถูกฆ่าในที่สุด และเราควรสมมติว่าเมื่อกระบวนการถูกฆ่า กระบวนการลูกทั้งหมดจะถูกฆ่า

ดังนั้น หากอินพุตเป็นเหมือน pid =[1, 3, 10, 5] ppid =[3, 0, 5, 3] kill =5 ผลลัพธ์จะเป็น [5,10],

ฆ่า 5 จะฆ่า 10 ด้วย

เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ -

• กำหนดลูกแผนที่หนึ่งรายการ

• n :=ขนาดของ pid

• กำหนดอาร์เรย์ ret

• สำหรับการเริ่มต้น i :=0 เมื่อ i

  • คุณ :=pid[i]

  • v :=pid[i]

  • ใส่ v ต่อท้ายลูก[u]

• กำหนดหนึ่งคิว q

• ใส่ kill ลงใน q

• ในขณะที่ (ไม่ใช่ q ว่างเปล่า) ทำ -

  • curr :=องค์ประกอบแรกของ q

  • ลบองค์ประกอบออกจาก q

  • ใส่ curr ที่ท้าย ret

  • สำหรับการเริ่มต้น i :=0 เมื่อ i

    • ใส่ลูก[curr, i] ลงใน q

• รีเทิร์น

ตัวอย่าง

ให้เราดูการใช้งานต่อไปนี้เพื่อความเข้าใจที่ดีขึ้น -

#include <bits/stdc++.h>
using namespace std;
void print_vector(vector<auto> v){
   cout << "[";
   for(int i = 0; i<v.size(); i++){
      cout << v[i] << ", ";
   }
   cout << "]"<<endl;
}
class Solution {
public:
   vector<int> killProcess(vector<int>& pid, vector<int>& ppid, int kill) {
      map<int, vector<int> > child;
      int n = pid.size();
      vector<int> ret;
      for (int i = 0; i < n; i++) {
         int u = ppid[i];
         int v = pid[i];
         child[u].push_back(v);
      }
      queue<int> q;
      q.push(kill);
      while (!q.empty()) {
         int curr = q.front();
         q.pop();
         ret.push_back(curr);
         for (int i = 0; i < child[curr].size(); i++) {
            q.push(child[curr][i]);
         }
      }
      return ret;
   }
};
main(){
   Solution ob;
   vector<int> v = {1,3,10,5}, v1 = {3,0,5,3};
   print_vector(ob.killProcess(v, v1, 5));
}

อินพุต

{1,3,10,5},{3,0,5,3},5

ผลลัพธ์

[5, 10, ]