Questions tagged [vectors]
Vectors are sequence containers representing arrays that can change in size. For questions about geometric or algebraic vectors, use [coordinate-system] instead.
231
questions
2
votes
3answers
125 views
Modeling, view and projection transformation using vector and point in homogenous form
I know this is horrible code. This program is for performing modeling, view and projection transformation.
The program reads input from scene.txt and outputs the <...
3
votes
1answer
41 views
Bin Numbers from stdin
I often like to get a feel for a text file containing a lot of numbers quickly by making a histogram. One can do this in plotting software like Gnuplot, but sometimes having something in the terminal ...
4
votes
1answer
97 views
STL-like vector implemention in C++
I attempt to write a STL-like vector, mostly to figure out how it works. I wonder which parts look weird or what I made stupid. Any kind of comment is appreciated:
alloc.hpp
...
3
votes
3answers
94 views
Fast-resizing uint8 buffer
I wanted a buffer like std::vector<uint8_t> which is very fast at resizing, and it does not require byte initialization (it resizes to 16K, then to 2-4 bytes, ...
9
votes
2answers
113 views
Generic data structures in C
I'm new to C, and I thought a great way to learn would be to implement some generic data structures and algorithms. So far I've implemented a linked list and a dynamic array. Both are generic, the ...
6
votes
2answers
2k views
3Sum implementation
I have recently started to work through the problems on Leetcode, for the sake of bettering my own skills as well as preparing for interviews. I was faced with the 3Sum problem which is:
Given an ...
2
votes
0answers
131 views
VBA array functions: push, pop, shift, unshift
I want to write my snake game procedurally, using as much windows call as I can so as to practice. Looking into GetAsyncKeyState to capture keyboard inputs and play sound functions. Also making a ...
5
votes
3answers
1k views
A STL-like vector implementation in C++
I'm implementing a STL-like vector with the essential functionalities.
I would like to know what is good in this code and what is bad. In terms of everything (memory usage, functions implementations, ...
6
votes
1answer
279 views
Given a vector and a target sum, returns zero-based indices of any two distinct elements whose sum is equal to the target sum
I am trying to solve 4. Two Sum from this set of C++ interview questions. As far as I can think this solution has a time complexity of \$O(n \log n)\$ can it be further optimized?
Write a function ...
8
votes
2answers
106 views
Read file into vector<byte>
I need to read a range of bytes from a file and return it as a std::vector<std::byte>.
My current code looks like this:
...
8
votes
1answer
175 views
An Alternative Vector (Copy Assignment Operator)
This is a continuation of An Alternative Vector, taking a closer look at the copy assignment operator.
In the following code, I am only posting the new version of the copy assignment operator; all ...
8
votes
4answers
307 views
An alternative vector
Based on this question (as a starting point) and a couple of other questions about rewriting vector in C++, I am planning to write another blog article to show the best way (or more precisely, the ...
9
votes
2answers
1k views
Implement Own Vector Class in C++
I am preparing for an interview and came to know about this question: implement a vector class in C++. I thought of how I would write it an interview and included the code below. The things I know I ...
6
votes
1answer
137 views
C++20 standard compatible vector
I decided to write my own vector class template for learning purposes. My main goal was a correct interpretation of C++20 standard (as of n4810).
I took some liberties and decided to use concepts ...
1
vote
1answer
71 views
Vector calculation in Rust
Hi I am trying to get into Rust by implementing a small library for vector calculations.
I am mainly asking to point out whether I chose a valid approach. I also am interested in comments on the ...
4
votes
1answer
105 views
C# System.Numerics.Vector<T> Clamp
The software that I develop uses large floating-point arrays up to the maximum size that can be allocated in C#. I have a large number of algorithms such as convolutions and filters that get executed ...
1
vote
0answers
24 views
Average histogram combining multiple files and vector of vectors (in c++)
I run a program of simulation N times (I use each time a different random numbers to initialize it). The results of the program are stored in 2N directories: every run produces two approximations. The ...
6
votes
2answers
142 views
Simulation of a banking system with an Account class in C++
I have been learning C++ and recently I have started practicing classes. I made this simulation of a banking system with an Account class. I would like to hear feedback on my code, what is good - what ...
1
vote
1answer
50 views
Clone Vector in rust except at one index [closed]
Let's consider you want to clone all items of a vector orig except the item of index i should be taken from alternative value <...
4
votes
1answer
118 views
std::vector free list
I'm trying to implement a free list by using a std::vector as its growable buffer. The reason I made this instead of just adding/removing elements directly into a ...
7
votes
5answers
867 views
Vector-transposing function
I profiled a library I'm writing that uses vector transposes and found that I am spending a good bit of time doing the following transpose. I am using a std::vector ...
6
votes
1answer
474 views
Implementation of thread-safe vector
I have implemented a thread safe vector, based on std::thread and std::vector. I am new to many of the patterns used in threading and was wondering if there's a more efficient way the locking can be ...
4
votes
3answers
849 views
Get length of the longest sequence of numbers with the same sign
I need to get length of the longest sequence of numbers with the same sign. Assumes that zero is positive. For example:
...
11
votes
2answers
101 views
Dynamic vector of void* in C
I have implemented a simple dynamic vector library in C. It is a header-only library.
Full library listing -
void_vector.h:
...
7
votes
3answers
1k views
Pascal's triangle using C++ vectors
This is my C++ program. I wanted to print out Pascal's triangle. I let the user decide how many rows to print out. The first row is considered as 0, and is just:
1
I'm using vectors for this task. ...
8
votes
2answers
951 views
C++11 Vector with move semantics
I am practicing move semantics and placement new by writing a custom Vector class but I am not confident that I use them right.
I would really appreciate some pieces of advice regarding my code.
Here ...
9
votes
3answers
933 views
Simple re-implementation of std::vector
Here is a simple reimplementation of most of std::vector. I want to check if I implement it correctly but the standard libraries source code is not very readable ...
3
votes
2answers
132 views
Simple Matrix Template Class
I wanted to make a matrix template class to see if I can learn how to use templates, work on figuring out the indexing in loops, and making an interface so the user can know if an operation will work. ...
1
vote
1answer
60 views
Header-only vector implementation in C
I tried to make a generic, header-only vector thingy I can use in other projects in the future. I omitted documentation comments because it's already quite long.
...
11
votes
1answer
121 views
IndexedVector - holding a vector of unique objects with faster finding elements
I am trying to write a class that will enable me to hold an std::vector of some unique objects, but faster finding elements already stored in a vector. I want the ...
8
votes
4answers
2k views
Most efficient way to find an entry in a C++ vector
I'm trying to construct an output table containing 80 rows of table status, that could be EMPTY or USED as below
...
4
votes
2answers
425 views
Data Structures for Counting Duplicates and using std::vector::erase
Problem
Dupe detection for a vector of ints. I simply want a count of the unique input characters that occurred at least twice. The goal is to count a dupe only once and ignore that input character ...
1
vote
0answers
115 views
Qsort in C++ using vector
I tried to make a simple qsort() function in a functional way, it takes a vector and a bool pred()
Suggestions as to make it more functional, optimize it, and/or ...
3
votes
2answers
182 views
Manipulating and maintaining vector
Background
I wrote a function update_list_v2(). And this function "maintains" a sorted list, g_list. ...
8
votes
6answers
370 views
Removing by indices several elements from a vector
From a sorted vector of indices (toRemove), I would like to remove from another vector (v) the elements at these indices. Note ...
1
vote
1answer
164 views
Median of a Vector assignment
I've been reading Bjarne's Principles in Programming and was given some code to demonstrate the usage of vectors and how we can return specific values for certain functionality such as mean and median....
1
vote
1answer
68 views
Convert a type u16 number to a matrix (Vec<Vec<u8>> or array) of 4 x 4
I am a Rust newbie and I am not familiar with all the iterator options. This is what I have so far. How can I make this better or at least avoid collecting twice into a Vec?
...
2
votes
1answer
5k views
Vector with move constructor and move assignment operator [closed]
Please verify whether the code for a move constructor and a move assignment operator is correct.
...
2
votes
0answers
354 views
A multithreaded, growable vector with immutable elements, which has wait-free reads
I wrote a small vector with a few lines of unsafe Rust.
The idea is to have a vector, which can be read from simultaneously, but it needs the ability to grow. To realize that, the storage is ...
3
votes
3answers
86 views
Calculate total, minimum, maximum and mean from a set of distances
I have only begun to learn C++ and am reading through the book, "Programming Principles and Practices Using C++". This bit of code is my attempt to complete exercise 3 at the end of chapter 4.
The ...
3
votes
1answer
283 views
Thread-safe arraylist with get, put, add, remove functions
I am preparing for multithreading interview questions and I don't have much experience with multithreading. I referred some online article to come up with a solution. Is this solution appropriate?
<...
1
vote
1answer
434 views
10
votes
4answers
3k views
Basic iterator supporting vector implementation
On the fly, I just implemented this iterator supporting vector class to understand how range-based for loop works.
It's really basic but let me know what can be improved.
Vector.h
...
4
votes
2answers
222 views
A simple Vector implementation
Just made a simple Vec class, nothing fancy but I am open to suggestions for improvements. Of course, this is not suppose to replace or used for the same tasks as <...
1
vote
2answers
65 views
Generic Vector Class using smart_pointers
I have decided to rewrite what I did here, following the suggestions to use smart pointers. I will rewrite the other data structures as well using smart pointers where appropriate.
I just want to see ...
4
votes
2answers
461 views
std::vector for pods
I am learning c++ and read why we can't use realloc() in std::vector, but i think we can use realloc() for pods, so here is my attempt to write std::vector like class template specialized for PODs
<...
3
votes
1answer
8k views
Calculating the determinant of a matrix
I wanted to do some exercise and came up with the idea of a good challenge (for my level of course). I tried to implement Laplace's algorithm for computing the determinant, recursively.
...
13
votes
6answers
4k views
Modern Vector implementation
Please give me some feedback on my attempt at a vector. I wanted this to be the lowest level concept of a vector that I'm using, so I'm primarily concerned with speed, and I would build wrappers ...
3
votes
2answers
2k views
Snake Game in C++ using OOP
I am currently a student and I have an assignment in my OOP C++ course where I need to create a snake game using these specific requirements. I added some features into snake to fit these requirements
...
5
votes
1answer
72 views
Binary searching the turning point of a function
The problem
You are given a list of \$ n \$ positive integers. Your task is to split the list into \$ k \$ subarrays so that the largest subarray sum is minimized.
The input
On the first line you ...
