The difference between functions partition and stable_partition is that:
A) partition may throw an exception while stable_partition will not.
B) partition can only be called on a sequence that is already sorted.
C) stable_partition maintains the original order for the elements in each of the two resulting partitions with respect to the other elements in that same partition.
D) stable_partition allows an element to be duplicated and placed into both partitions.

Question

Quizplus · Accepted Answer

The main difference between partition and stable_partition is that stable_partition maintains the original order of elements within each partition, while partition does not guarantee any specific order. Option A is incorrect because both functions do not throw any exceptions, and Option B is incorrect because partition does not require the input sequence to be sorted. Option D is also incorrect because stable_partition does not allow an element to be duplicated and placed into both partitions.

The Difference Between Functions Partition and Stable_partition Is That