Is there a median function in the C++ library?

There’s no need to use a function. To find the median of a list with an odd number of items, just do

cout << sortedArray[size/2];

where sortedArray is the array and size is the size of the array. For an array with an even number, you should just do something like this

cout << (sortedArray[size/2] + sortedArray[(size/2) - 1])/2

In other words, take the average of the n/2 element and the n/2-1 element.

If you don’t know the size, you need to loop through the array and count how many elements there are. Doing it with decimals is irrelevant because the size of an array is always a whole number.

Related Posts:

  1. Why the switch statement cannot be applied on strings?
  2. How to dynamically allocate arrays in C++
  3. How to convert string to char array in C++?
  4. How can I convert a std::string to int?
  5. Why is “using namespace std;” considered bad practice?
  6. What is a lambda expression in C++11?
  7. How to convert string to char array in C++?
  8. ld: symbol(s) not found for architecture x86_64 error
  9. C++ string to double conversion
  10. How do I print out the contents of a vector?
  11. C++ Vector of pointers
  12. How do I reverse a C++ vector?
  13. Is there a C++ decompiler?
  14. What is a dangling pointer?
  15. undefined reference to WinMain@16 (codeblocks)
  16. Why use ‘glad’ library for opengl initialization? [duplicate]
  17. What does `*&` in a function declaration mean?
  18. (->) arrow operator and (.) dot operator , class pointer
  19. How to reverse an std::string? [duplicate]
  20. What is the C version of RMI
  21. Difference between const reference and normal parameter
  22. Why am I getting this redefinition of class error?
  23. error: redefinition of class
  24. How to convert a std::string to const char* or char*
  25. What is the difference between a static and const variable?
  26. What is move semantics?
  27. unsigned int vs. size_t
  28. C++ forbids converting a `string` constant to `char*` – Alphabets to Morse converting program
  29. What is activation record in the context of C and C++?
  30. Static array vs. dynamic array in C++
  31. C++ terminate called after throwing an instance of ‘std::out_of_range’ Simple Averaging code
  32. Error “C++ requires a type specifier for all declarations whilst defining methods”
  33. How to create a dynamically-allocated array of const objects, but have values assigned to them?
  34. Why doesn’t std::vector::push_front() exist?
  35. Fastest way to check if a file exist using standard C++/C++11,14,17/C?
  36. Invalid use of non-static member function c++
  37. C++ #include guards
  38. Is std::stoi actually safe to use?
  39. C++ forbids variable-size array
  40. Fill array with random numbers within a specified range (C++)
  41. Remove an array element and shift the remaining ones
  42. Right way to split an std::string into a vector
  43. string subscript out of range error
  44. push_back vs emplace_back
  45. No operator << matches these operands
  46. Returning an empty string : efficient way in c++
  47. How to find the size of an int[]?
  48. pthread sleep linux
  49. 2D array vs array of arrays
  50. C++ error: definition of implicitly-declared
  51. Accessors and Mutators C++
  52. Error C1083: Cannot open include file: ‘stdafx.h’
  53. How do you handle a “cannot instantiate abstract class” error in C++?
  54. How to cast the size_t to double or int C++
  55. How to get Current Directory?
  56. “used without template parameters”
  57. Reading from .txt file into two dimensional array in c++
  58. C++ Error ‘nullptr was not declared in this scope’ in Eclipse IDE
  59. What is the difference between .cc and .cpp file suffix?
  60. C++ error: object of abstract class type is not allowed: pure virtual function has no overrider
  61. Correct way to work with vector of arrays
  62. What’s the difference between nexti and stepi in gdb?
  63. How to get current time in milliseconds?
  64. Resizing dynamic array in c++
  65. C++ – Nested include – Avoiding ‘include nested too deeply error’
  66. Why is inherited member not allowed?
  67. Error: macro names must be identifiers using #ifdef 0
  68. Error: free(): invalid next size (fast):
  69. Error: free(): invalid next size (fast):
  70. Fastest way to Convert String to Binary?
  71. Py_Initialize fails – unable to load the file system codec
  72. C++ pass an array by reference
  73. error LNK2019: unresolved external symbol “” referenced in function
  74. Undefined reference to a static member
  75. How to sort with a lambda?
  76. stoi function gives error: std::invalid_argument at memory location 0x0035E8D8. c++
  77. Stack around the variable ‘ ‘ was corrupted
  78. The difference between cin.ignore and cin.sync
  79. casting int to char using C++ style casting
  80. How to print (using cout) a number in binary form?
  81. What is the job of autogen.sh when building a c++ package on Linux
  82. Using G++ to compile multiple .cpp and .h files
  83. Creating folders in C++
  84. Unrecognizable template declaration/definition
  85. MSVCP120d.dll missing
  86. Modulo operator with negative values [duplicate]
  87. Finding the type of an object in C++
  88. C++ Simple Dice roll – how to return multiple different random numbers [duplicate]
  89. How can I get a file’s size in C++?
  90. Why can’t I make a vector of references?
  91. What does “-Wall” in “g++ -Wall test.cpp -o test” do?
  92. C++ equivalent of StringBuffer/StringBuilder?
  93. Update g++ but still old version
  94. module unsafe for SAFESEH image C++
  95. Why are there two different getline() functions (if indeed there are)?
  96. Whats the difference between UInt8 and uint8_t
  97. Struct with template variables in C++
  98. error: no member function declared in class
  99. Why does my program give “NULL used in arithmetic”
  100. no matching function to call for “getline”

Leave a Comment