Menu
×
   ❮     
HTML CSS JAVASCRIPT SQL PYTHON JAVA PHP HOW TO W3.CSS C C++ C# BOOTSTRAP REACT MYSQL JQUERY EXCEL XML DJANGO NUMPY PANDAS NODEJS R TYPESCRIPT ANGULAR GIT POSTGRESQL MONGODB ASP AI GO KOTLIN SASS VUE DSA GEN AI SCIPY AWS CYBERSECURITY DATA SCIENCE
     ❯   

C++ Tutorial

C++ HOME C++ Intro C++ Get Started C++ Syntax C++ Output C++ Comments C++ Variables C++ User Input C++ Data Types C++ Operators C++ Strings C++ Math C++ Booleans C++ If...Else C++ Switch C++ While Loop C++ For Loop C++ Break/Continue C++ Arrays C++ Structures C++ Enums C++ References C++ Pointers

C++ Functions

C++ Functions C++ Function Parameters C++ Function Overloading C++ Scope C++ Recursion

C++ Classes

C++ OOP C++ Classes/Objects C++ Class Methods C++ Constructors C++ Access Specifiers C++ Encapsulation C++ Inheritance C++ Polymorphism C++ Files C++ Exceptions C++ Date

C++ Data Structures

C++ Data Structures & STL C++ Vectors C++ List C++ Stacks C++ Queues C++ Deque C++ Sets C++ Maps C++ Iterators C++ Algorithms

C++ How To

C++ Add Two Numbers C++ Random Numbers

C++ Reference

C++ Reference C++ Keywords C++ <iostream> C++ <fstream> C++ <cmath> C++ <string> C++ <cstring> C++ <ctime> C++ <vector> C++ <algorithm>

C++ Examples

C++ Examples C++ Real-Life Examples C++ Compiler C++ Exercises C++ Quiz C++ Certificate


C++ algorithm is_permutation() function

❮ Algorithm Functions


Example

Find out if a vector is a permutation of another:

vector<int> numbers = {1, 7, 3, 5, 9, 2};
vector<int> other = {9, 7, 5, 3, 2, 1};

if (is_permutation(numbers.begin(), numbers.end(), other.begin())) {
  cout << "Permutation found";
} else {
  cout << "No permutation found";
}
Try it Yourself »

Definition and Usage

The is_permutation() function checks if a permutation of a data range can be found in another data range. If a permutation is found then the function returns a boolean value 1, it returns 0 otherwise.

A permutation is a sequence of values that starts at the beginning of the second data range, has the same size and values as the first data range, but the values can be in a different order.

The data ranges are specified by iterators.

Syntax

is_permutation(iterator start, iterator end, iterator other);

Parameter Values

Parameter Description
start Required. An iterator pointing to the start of the first data range.
end Required. An iterator pointing to the end of the first data range. Elements up to this position will be included, but the element at this position will not be.
other Required. An iterator pointing to the start of the second data range.

Technical Details

Returns: A boolean value:
  • 1 - if the second data range is a permutation of the first one
  • 0 - if the second data range if not a permutation of the first one

Related Pages

Read more about data structures in our Data Structures Tutorial.

Read more about iterators in our Iterators Tutorial.

Read more about algorithms in our Algorithms Tutorial.

Read more about booleans in our Booleans Tutorial.


❮ Algorithm Functions

×

Contact Sales

If you want to use W3Schools services as an educational institution, team or enterprise, send us an e-mail:
sales@w3schools.com

Report Error

If you want to report an error, or if you want to make a suggestion, send us an e-mail:
help@w3schools.com

W3Schools is optimized for learning and training. Examples might be simplified to improve reading and learning. Tutorials, references, and examples are constantly reviewed to avoid errors, but we cannot warrant full correctness of all content. While using W3Schools, you agree to have read and accepted our terms of use, cookie and privacy policy.

Copyright 1999-2024 by Refsnes Data. All Rights Reserved. W3Schools is Powered by W3.CSS.