Published · 2 min read
C++’ta diziler sabit uzunlukludur; yani program çalışırken bir diziyi doğrudan büyütüp küçültmek mümkün değildir. Bu yüzden, eleman ekleyip silmeyi destekleyen dinamik bir liste yapısı oluşturmak için bellek yönetimini kendimiz yapmamız gerekir. Aşağıdaki örnek, C++’ta new ve delete kullanarak basit bir dinamik dizi tabanlı liste (dynamic array list) yapısının nasıl uygulanacağını gösterir.
Bu yapıda:
addItem() → Mevcut diziyi kopyalayıp yeni bir eleman ekleyerek listeyi dinamik olarak büyütürdeleteItem() → İstenilen index’teki elemanı silip diziyi küçültürsize = 0, ptr = nullptr)Bu örnek, C++’ta manuel bellek yönetiminin nasıl yapıldığını ve dinamik veri yapılarının temel mantığını anlamak için oldukça öğreticidir.
#ifndef LIST_H
#define LIST_H
class List {
public:
List(); // Constructor
~List(); // Destructor
void addItem(int item); // Add integer item
void deleteItem(int loc); // Delete item
private:
int *ptr = nullptr;
int size = 0; // Pointer and its size
};
#endif
Here's the List.cpp
#include "List.h"
#include <stdexcept>
List::List() {
// The constructor initializes size to 0 and ptr to nullptr
}
void List::addItem(int item) {
int *newPtr = new int[size + 1];
for (int i = 0; i < size; i++) {
newPtr[i] = ptr[i];
}
newPtr[size] = item;
delete[] ptr;
ptr = newPtr;
size++;
}
void List::deleteItem(int loc) {
if (loc < 0 || loc >= size) {
throw std::out_of_range("Index out of range");
}
int *newPtr = new int[size - 1];
for (int i = 0; i < loc; i++) {
newPtr[i] = ptr[i];
}
for (int i = loc + 1; i < size; i++) {
newPtr[i - 1] = ptr[i];
}
delete[] ptr;
ptr = newPtr;
size--;
}
List::~List() {
delete[] ptr;
}
此内容由惯性聚合(RSS阅读器)自动聚合整理，仅供阅读参考。 原文来自 — 版权归原作者所有。