houpengfei88 / play-with-data-structures Goto Github PK
View Code? Open in Web Editor NEW波波老师的数据结构课程的C++代码实现,和波波老师的代码库目录一样:)
波波老师的数据结构课程的C++代码实现,和波波老师的代码库目录一样:)
在Play-with-Data-Structures/02-Arrays/09-Amortized-Time-Complexity/Array.h:148中
void resize(int newCapacity) {
T *newData = new T[newCapacity];
for (int i = 0; i < size; ++i) {
newData[i] = data[i];
}
data = newData;
capacity = newCapacity;
newData = nullptr;
// 毕竟已经等于nullptr了, 释放一下好像也没有什么坏处, 但是我猜测这里你不是想干这件事, 因为nullptr不需要使用 []来释放
delete []newData;
}
这里是否应该释放oldData的数据, 而不是释放newData的数据? 因为data其实指向了newData?
自认为正确的代码
void reSize(int newCapacity){
auto *newData = new T[newCapacity];
auto *oldData = data;
for (int i = 0; i < size; i++) {
newData[i] = data[i];
}
data = newData;
capacity = newCapacity;
delete []oldData;
}
本人也是初学者, 如果说错了请见谅...
求大佬在readme中给一个我的课程的链接(https://coding.imooc.com/class/207.html)和官方github的链接(https://github.com/liuyubobobo/Play-with-Data-Structures)?谢谢:)
A declarative, efficient, and flexible JavaScript library for building user interfaces.
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
An Open Source Machine Learning Framework for Everyone
The Web framework for perfectionists with deadlines.
A PHP framework for web artisans
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
Some thing interesting about web. New door for the world.
A server is a program made to process requests and deliver data to clients.
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
Some thing interesting about visualization, use data art
Some thing interesting about game, make everyone happy.
We are working to build community through open source technology. NB: members must have two-factor auth.
Open source projects and samples from Microsoft.
Google ❤️ Open Source for everyone.
Alibaba Open Source for everyone
Data-Driven Documents codes.
China tencent open source team.