C ++のK最近使用された（MRU）アプリのプログラム

数kと配列arr[n]が与えられ、システムで開かれたアプリのIDを格納しているn個の整数要素が含まれています。タスクは、最近使用したアプリのk個を表示することです。たとえば、Alt + Tabキーを押すと、最近のすべてのアプリと最新のアプリが最新のものより前に表示されます。すべてのIDの位置は、システム内のさまざまなアプリを表します-

それらは次のとおりです-

• arr [0]のIdは、現在使用中のアプリのIDです。
• arr [1]のIdは、最近使用されたアプリのIDです。
• arr [n-1]のIdは、最近使用されていないアプリのIDです。

注 − Alt + Tabキーを押すと、現在使用中のアプリであるインデックス0から開始して開いているすべてのアプリを移動するポインターがあります。

例

Input: arr[] = {1, 2, 3, 4, 5}, k=2
Output: 3 1 2 4 5
Explanation: We wished to switched the app with id 3, so it will become the currently
active app and other active apps will be the most recently used now

Input: arr[] = {6, 1, 9, 5, 3}, k=3
Output: 5 6 1 9 3

上記の問題を解決するために使用するアプローチ −

• 配列arr[n]とkを入力として受け取ります。
• インデックス、つまりユーザーが切り替えたいアプリのkを取得します。
• インデックスkのIDを現在のものにしてから、順番どおりに配置します。
• 結果を印刷します。

アルゴリズム

Start
Step 1-> declare the function to find k most recently used apps
   void recently(int* arr, int size, int elem)
   Declare int index = 0
   Set index = (elem % size)
   Declare and set int temp = index, id = arr[index]
   Loop While temp > 0
      Set arr[temp] = arr[--temp]
   End
   Set arr[0] = id
Step 2-> declare function to print array elements
   void print(int* arr, int size)
   Loop For i = 0 and i < size and i++
      Print arr[i]
   End
Step 3-> In main()
   Declare and set for elements as int elem = 3
   Declare array as int arr[] = { 6, 1, 9, 5, 3 }
   Calculate size as int size = sizeof(arr) / sizeof(arr[0])
   Call recently(arr, size, elem)
   Call print(arr, size)
Stop

例

#include <bits/stdc++.h>
using namespace std;
// Function to update the array in most recently used fashion
void recently(int* arr, int size, int elem) {
   int index = 0;
   index = (elem % size);
   int temp = index, id = arr[index];
   while (temp > 0) {
      arr[temp] = arr[--temp];
   }
   arr[0] = id;
}
//print array elements
void print(int* arr, int size) {
   for (int i = 0; i < size; i++)
   cout << arr[i] << " ";
}
int main() {
   int elem = 3;
   int arr[] = { 6, 1, 9, 5, 3 };
   int size = sizeof(arr) / sizeof(arr[0]);
   recently(arr, size, elem);
   cout<<"array in most recently used fashion : ";
   print(arr, size);
   return 0;
}

出力

array in most recently used fashion : 5 6 1 9 3