sizeof an array passed as function argument [duplicate]

by

sizeof(v)/sizeof(int) is not the way to go. Your function is exactly equivalent to:

void permute(int *v, int curr, char *letters)
{
    ...
}

i.e. v is not really an array, it’s a pointer. You cannot pass arrays in C or C++.

The solution is one of the following (not exhaustive):

  • add an extra argument that explicitly describes the length of the array
  • add an extra argument that points at the last element of the array
  • use a proper container (e.g. std::vector), which you can call size() on
  • the template solution that @sehe suggests

More Related Contents:

  1. Algorithm (especially for c++) to show Every Permutation
  2. divide a number by 2 recursively
  3. does cout before return statement of recursive function stops it?
  4. Function Recurssion: [duplicate]
  5. How can this code be reversed? (recursion)
  6. C++ throwing exception in recursive algorithm
  7. Recursive function does not return specified value
  8. Reflection and refraction impossible without recursive ray tracing?
  9. Regular expression to detect semi-colon terminated C++ for & while loops
  10. What exactly is a reentrant function?
  11. Tail recursion in C++
  12. Is it legal to recurse into main() in C++? [duplicate]
  13. Does C++ limit recursion depth?
  14. Headers Including Each Other in C++
  15. Is this infinite recursion UB?
  16. Stack overflow caused by recursive function
  17. Understanding Recursion to generate permutations
  18. Write a recursive function that reverses the input string
  19. Howto create combinations of several vectors without hardcoding loops in C++?
  20. Can lambda functions be recursive? [duplicate]
  21. When to use recursive mutex?
  22. Creating N nested for-loops
  23. Recursion in c++ Factorial Program
  24. What’s time complexity of this algorithm for finding all combinations?
  25. How can you iterate over the elements of an std::tuple?
  26. Does the size of an int depend on the compiler and/or processor?
  27. Can we increase the re-usability of this key-oriented access-protection pattern?
  28. Why do we even need the “delete[]” operator?
  29. checking data availability before calling std::getline
  30. true isometric projection with opengl

Leave a Comment