القائمة

Go

/* تهيئة قائمة */
// دون قيم أولية
nums1 := []int{}
// مع قيم أولية
nums := []int{1, 3, 2, 5, 4}

TypeScript

/* تهيئة قائمة */
// دون قيم أولية
const nums1: number[] = [];
// مع قيم أولية
const nums: number[] = [1, 3, 2, 5, 4];

Go

/* الوصول إلى عنصر */
num := nums[1]  // الوصول إلى العنصر عند الفهرس 1

/* تحديث عنصر */
nums[1] = 0     // تحديث العنصر عند الفهرس 1 إلى 0

TypeScript

/* الوصول إلى عنصر */
const num: number = nums[1];  // الوصول إلى العنصر عند الفهرس 1

/* تحديث عنصر */
nums[1] = 0;  // تحديث العنصر عند الفهرس 1 إلى 0

Go

/* تفريغ القائمة */
nums = nil

/* إضافة عناصر في النهاية */
nums = append(nums, 1)
nums = append(nums, 3)
nums = append(nums, 2)
nums = append(nums, 5)
nums = append(nums, 4)

/* إدراج عنصر في الوسط */
nums = append(nums[:3], append([]int{6}, nums[3:]...)...) // إدراج العدد 6 عند الفهرس 3

/* حذف عنصر */
nums = append(nums[:3], nums[4:]...) // حذف العنصر عند الفهرس 3

TypeScript

/* تفريغ القائمة */
nums.length = 0;

/* إضافة عناصر في النهاية */
nums.push(1);
nums.push(3);
nums.push(2);
nums.push(5);
nums.push(4);

/* إدراج عنصر في الوسط */
nums.splice(3, 0, 6); // إدراج العدد 6 عند الفهرس 3

/* حذف عنصر */
nums.splice(3, 1);  // حذف العنصر عند الفهرس 3

Go

/* اجتياز القائمة بالفهرس */
count := 0
for i := 0; i < len(nums); i++ {
    count += nums[i]
}

/* اجتياز عناصر القائمة مباشرة */
count = 0
for _, num := range nums {
    count += num
}

TypeScript

/* اجتياز القائمة بالفهرس */
let count = 0;
for (let i = 0; i < nums.length; i++) {
    count += nums[i];
}

/* اجتياز عناصر القائمة مباشرة */
count = 0;
for (const num of nums) {
    count += num;
}

Go

/* دمج قائمتين */
nums1 := []int{6, 8, 7, 10, 9}
nums = append(nums, nums1...)  // دمج القائمة nums1 في نهاية nums

TypeScript

/* دمج قائمتين */
const nums1: number[] = [6, 8, 7, 10, 9];
nums.push(...nums1);  // دمج القائمة nums1 في نهاية nums

Go

/* ترتيب القائمة */
sort.Ints(nums)  // بعد الترتيب، تُرتَّب عناصر القائمة من الأصغر إلى الأكبر

TypeScript

/* ترتيب القائمة */
nums.sort((a, b) => a - b);  // بعد الترتيب، تُرتَّب عناصر القائمة من الأصغر إلى الأكبر

TypeScript

/* صنف القائمة */
class MyList {
    private arr: Array<number>; // مصفوفة (تخزّن عناصر القائمة)
    private _capacity: number = 10; // سعة القائمة
    private _size: number = 0; // طول القائمة (عدد العناصر الحالي)
    private extendRatio: number = 2; // المضاعف الذي تُوسَّع به سعة القائمة في كل مرة

    /* دالة البناء */
    constructor() {
        this.arr = new Array(this._capacity);
    }

    /* احصل على طول القائمة (عدد العناصر الحالي) */
    public size(): number {
        return this._size;
    }

    /* احصل على سعة القائمة */
    public capacity(): number {
        return this._capacity;
    }

    /* تحديث عنصر */
    public get(index: number): number {
        // إذا كان الفهرس خارج الحدود، ارمِ استثناءً كما يلي
        if (index < 0 || index >= this._size) throw new Error('Index out of bounds');
        return this.arr[index];
    }

    /* إضافة عناصر في النهاية */
    public set(index: number, num: number): void {
        if (index < 0 || index >= this._size) throw new Error('Index out of bounds');
        this.arr[index] = num;
    }

    /* الاجتياز المباشر لعناصر القائمة */
    public add(num: number): void {
        // إذا ساوى الطول السعة، يلزم التوسيع
        if (this._size === this._capacity) this.extendCapacity();
        // أضف عنصراً جديداً إلى نهاية القائمة
        this.arr[this._size] = num;
        this._size++;
    }

    /* ترتيب القائمة */
    public insert(index: number, num: number): void {
        if (index < 0 || index >= this._size) throw new Error('Index out of bounds');
        // عندما يتجاوز عدد العناصر السعة، فعّل آلية التوسيع
        if (this._size === this._capacity) {
            this.extendCapacity();
        }
        // حرّك جميع العناصر بعد الفهرس index موضعاً واحداً إلى الأمام
        for (let j = this._size - 1; j >= index; j--) {
            this.arr[j + 1] = this.arr[j];
        }
        // حدّث عدد العناصر
        this.arr[index] = num;
        this._size++;
    }

    /* إزالة عنصر */
    public remove(index: number): number {
        if (index < 0 || index >= this._size) throw new Error('Index out of bounds');
        let num = this.arr[index];
        // حرّك جميع العناصر بعد الفهرس موضعاً واحداً إلى الأمام
        for (let j = index; j < this._size - 1; j++) {
            this.arr[j] = this.arr[j + 1];
        }
        // حدّث عدد العناصر
        this._size--;
        // أعد العنصر المُزال
        return num;
    }

    /* شيفرة التشغيل */
    public extendCapacity(): void {
        // أنشئ مصفوفة جديدة بطول size وانسخ المصفوفة الأصلية إلى المصفوفة الجديدة
        this.arr = this.arr.concat(
            new Array(this.capacity() * (this.extendRatio - 1))
        );
        // أضف عناصر في النهاية
        this._capacity = this.arr.length;
    }

    /* حوّل القائمة إلى مصفوفة */
    public toArray(): number[] {
        let size = this.size();
        // العناصر تدخل الطابور
        const arr = new Array(size);
        for (let i = 0; i < size; i++) {
            arr[i] = this.get(i);
        }
        return arr;
    }
}