[英]Custom Vector/Dynamic Array C++ issue
我正在嘗試在 C++ 中制作自己的向量,以便我可以更多地了解它是如何工作的:這是代碼:
#pragma once
template<typename T>
class Vector {
public:
Vector() {
// allocate 2 elements
ReAlloc(2);
}
void pushBack(const T& value) {
if (m_Size >= m_Capacity) {
ReAlloc(m_Capacity / 2);
}
m_Data[m_Size++] = value;
}
const T& operator[](size_t index) const {
/*
if (index >= m_Size) {
// assert
}
*/
return m_Data[index];
}
T& operator[](size_t index) {
/*
if (index >= m_Size) {
// assert
}
*/
return m_Data[index];
}
const size_t Size() const { return m_Size; }
size_t Size() { return m_Size; }
private:
T* m_Data = nullptr;
size_t m_Size = 0;
size_t m_Capacity = 0;
private:
void ReAlloc(size_t newCapacity) {
// 1. allocate a new block of memory
// 2. copy/move old elements into the new block
// 3. delete the old one
T* newBlock = new T[newCapacity];
if (newCapacity < m_Size) {
m_Size = newCapacity;
}
for (size_t i = 0; i < m_Size; i++) {
newBlock[i] = m_Data[i];
}
delete[] m_Data;
m_Data = newBlock;
m_Capacity = newCapacity;
}
};
但是,當我嘗試像這樣從 main.cpp 使用它時:
#include <iostream>
#include <string>
#include "Vector.h"
#define print(x) std::cout << x
#define println(x) std::cout << x << std::endl
template<typename T>
void PrintVector(Vector<T>& vector) {
for (size_t i = 0; i < vector.Size(); i++) {
println(vector[i]);
}
println("------------------------------------------");
}
int main() {
Vector<std::string> vector;
vector.pushBack("Ahmed");
vector.pushBack("C++");
vector.pushBack("Vector");
PrintVector(vector);
}
代碼給我這個 output:
Ahmed
Vector
------------------------------------------
(process 7540) exited with code -1073740940.
它甚至沒有打印 C++ 並且代碼行為很奇怪,每當我嘗試更改任何東西時,output 變得更加混亂,誰能告訴我我做錯了什么嗎?。:謝謝! :)
在您的pushBack
function 中,當大小大於或等於容量時,您正在執行以下操作:
ReAlloc(m_Capacity / 2);
這是沒有意義的。 如果你需要額外的空間來添加元素,你應該增加底層數組的容量,而不是減半。
您可能正在尋找:
ReAlloc(m_Capacity * 2);
這使基礎容量翻了一番。
這是一個工作演示,沒有任何段錯誤。
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.