KwickClips Cyber Safety and Ethics · 44 sec · free
What do you pass to these algorithms?
Short answer. begin() and end().
Which one needs sorted data?
binary_search.
From the algorithm header
| Name | Does | Sorted? |
|---|---|---|
| sort | orders items | No |
| find | first match | No |
| count | how many | No |
| binary_search | is it there? | Yes |
Remember
| Pass begin() and end() |
| Sort before binary_search |
Why loop by hand? These four do it. Four tools. Sort orders items. Find gives the first match. Count tells how many. Binary search needs sorted data. Remember two things. Pass begin and end. Sort before binary search.
This clip is from the full lesson: The Standard Template Library: vector, set, map and Algorithms — 8 minutes, with the tables, the quick answers and the whole lesson in text.
Useful for: CBSE Class 9 Computer Applications (165), ISC Class 11 Computer Science (868), GSEB Std 10 Computer Studies, Cambridge IGCSE Grade 10 Computer Science (0478)
More KwickClips from this lesson
What does the library save?42 sec
Does end() point to the last item?42 sec
How do you reach a pair's values?43 secVoice-over is AI-generated; the script is written and checked by Kajal Ma'am. Confirm anything you plan around against your official board document. We never ask for a password or an OTP.