About Implementing Data Structures in C++

Revision en1, by 0-jij-0, 2020-06-08 09:46:04

Hello everyone,

I've been working on implementing some data structure, and the following question crossed my mind:

In terms of performance, is it better to use STL functions in my class or write them from scratch? For example, if I have a vector and I need to find it's prefix sum, do I write a typical for-loop or use the partial_sum function is the "numeric" library. (This is not my only problem but just an example to explain my question)

In terms of readability I have no doubts that STL is more convenient, but I'm not sure about performance.

Any help would be appreciated. Thank you :)

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English 0-jij-0 2020-06-08 09:46:04 645 Initial revision (published)