Shadowing Practice: Learn C++ With Me #19 - Sets - Learn English Speaking with Video

Hello everybody.

And welcome to another C plus plus tutorial for beginners.

In today's video, I'll be covering sets.

Now we set is a data structure that tells us if an element is present or not.

That's really the best way to describe it.

And on this video, I will talk to you all about it. So the best way

that I can describe a set in the shortest number of words possible is an unordered collection of unique elements.

Keep that in mind.

As we go through this kind of example here, a set is an unordered collection of unique elements.

What that means is that when we use a set, we do not care about the order of elements.

We do not care about the frequency of elements.

We simply care does an element exist or does it not?

There's a lot of very good use cases for a set.

And the reason you would use a set is a similar reason to why you would use a map

because finding if something exists or if it doesn't exist can happen instantly.

So unlike an array where, as I described, you would need to look through the entire thing, or unlike a vector where you would need to look through the entire thing,

because it's an ordered collection of potentially non unique elements in a set, the element either exists or it does not.

And so to find it can happen instantly.

It doesn't matter if the set has a million elements or if it has one element.

Now I want to be very clear here, as I described this, this is kind of a generalization.

There is some instances in which you're using a set or a map, and it will take a little bit longer than instantly to discover if something exists.

Now that is again, well beyond the scope of this tutorial.

I'm not getting into lower level implementation of C plus plus built in features, but just understand that all of this is a very general way of looking at this.

As you learn more about computer science and C plus plus and programming in general, you will kind of realize how these things actually work beyond the level at which we're using them at.

Anyways, with that said, let's get started here.

I'm going to include set.

So include set like that.

So let's make a set.

When we make a set, what we do is we say set, we do our angle brackets.

We do the type in this case, I'll just make it, uh, actually let's make it a char set.

Uh, and then we do the name of the set.

So I'll say S one.

Now, if you want to initialize the set, uh, I'm just looking at my kind of cheat sheet here.

Actually, it doesn't even show what I can do.

Let's just try to initialize the set by adding some characters like C and D to it and see if this works.

All right.

So when I run this, no problem.

So, uh, this kind of confirms my assumption that if you would like to create a set.

What you can do is put all of the elements that are in the set, uh, just in curly braces, like you would in an array, and you can initialize it that way,

or you can declare the set by simply doing set the type and then the name of the set.

And well, that works as well.

Anyways, let's add a few duplicate elements into this set

and let's iterate through this set and let's see what elements are actually in it.

So I'm going to say four, and I'm going to use kind of that iterator pattern we've seen here.

So I'm going to say auto S one, uh, is equal to, sorry, not S one auto I T R is equal to S one dot begin.

And then I will say, I T R does not equal S one dot end.

And then I will say plus plus I T R.

Now again, remember a set unordered collection of unique elements.

And well, that means we are not sure what order we're going to get elements in when we loop through the set.

And so this kind of means nothing when I write like this specific ordering of elements, just, just keep it in mind.

Okay.

That we don't know the order of elements in a set.

Then what I'm going to do is say, see out asterisk, ITR and, and L and let's see what we get.

All right.

So we get C and then we get D notice.

I didn't get CD CD.

I didn't get CCDD.

I only got one C and one D and that is

because when you insert an element into a set that already exists, it doesn't do anything because we only care if something exists or if it does not exist in a set, that is really the purpose of using it.

And if I decide to add maybe an a here and we run this now, notice we get a CD, even though a was at the very end of the set.

So we don't really know what order we're going to get elements in.

Although this might make you assume that you're going to get it in alphabetical order.

Anyways, that is a set.

So hopefully that's clear on the basics of a set.

And I'll kind of leave this here so

that we can see what happens as we insert and remove elements from the set.

So to insert something into the set, you can say S one dot insert, and then you can just add whatever you want.

So maybe we'll add a B or something.

We can run this.

Now we see all is good.

A B has been added in and kind of confirming our assumption that it's probably printing out alphabetical order.

Anyways, we can also erase or remove an element from the set.

So I believe it's actually a race.

Uh, let me look here and see if that is what it is.

Where's all these methods.

I have a list of all of the methods.

I think that a race race.

Yep.

A race looks good.

So we can erase maybe the key C or the elements C.

So when I do that, notice that now C is no longer printing out.

And so that was kind of the most basic aspects of a set.

That's how you insert.

That's how you erase.

And well, this is how you iterate through it.

Now, a few other things we can do.

We can check if an element is present and say, if, and we'll say S one dot fines, and we will look for some element.

Let's say we're looking for elements.

See, we can say, if that is equal to S one dot end.

That means the element does not exist.

So I can see out,

uh, could not find C and we can do an end L and then otherwise we can say C out and

found C exclamation point, same thing.

And L okay.

So let's run this now and notice that we're getting, could not find C ABD because well, C is not in the set.

And so this same way as in the map is telling us it's not there.

if we look for a B, uh, well actually we did see, so let's just not erase C now.

So if we don't erase C and we run this, it says found C it's telling us C is in the set.

Okay.

100

So that is really like, that's pretty much it for a set.

101

Now let's just run through a quick example here.

102

And just like I did with the map, I will create a string.

103

So let's say string test is equal to this is a test.

104

I J whatever, a bunch of random letters.

105

Okay.

106

Now we're going to do is say set char occurrence is equal to, and actually we can just do it like that.

107

We don't need to define or initialize it.

108

And instead of occurrence, let's just make it easier.

109

Let's just say exists.

110

Okay.

111

Now what I'm going to do is loop through the strings.

112

I'm going to say four, and we could use a string iterator here too, or we can just loop through it in the way we normally do.

113

So I'd say int I is equal to zero.

114

I is less than test dot dot length.

115

And then I plus plus, or again, just cause I think this is the proper way.

116

We'll go plus plus I, and then what I will do now is say exists dots insert, and we will first define the letter.

117

So we'll say char letter is equal to test at I now notice we don't have to do this.

118

I'm just doing this cause it's kind of good programming practice to define what it is you're actually inserting, uh, and kind of make it easier to read, but you could just put test I in here.

119

Like you could do test I without defining the variable first, but for me, I just like to define the variable.

120

So I'm going to say a letter and we'll insert that into the set.

121

So now what we've done is we've looped through the string.

122

We've inserted every single element in the string into the set.

123

Now I want to look at all of the unique elements in the set.

124

And so what I'll do is say four, and then I will loop through the set.

125

So I will say, uh, what is this going to be?

126

Auto I T R is equal to exists dot begin.

127

I'll then say, I TR does not equal exists dot end.

128

And then I will say plus plus I T R.

129

And then I will just, oops, see out an asterisk, I T R D reference and L.

130

Okay.

131

Let's run this.

132

And what we're getting now is all of the unique letters, including the space that is in this string.

133

Now it doesn't matter if I add like a ton more a's, we're not going to get another a here because well, it's a set, right?

134

And so if we add a, and again, it doesn't do anything because it's already in the set.

135

So there you go.

136

Now we can do actually a quick example here.

137

Again, this is kind of another thing you might see in a coding interview.

138

Speaking of coding interviews, if you guys want to prepare for them, you know what to use algo expert, which is a sponsor of this video.

139

And this series that have over 150 coding interview questions, many of which use sets, dictionaries, and a lot of things we're talking about here.

140

Check out algo expert from the link in the description

141

and use the code tech with Tim for a discount on the platform.

142

Anyways, good segue there.

143

What we're going to do now is I'm going to create another string.

144

I'm going to say string find is equal to, and then I'm going to say, let's say the word.

145

Hello.

146

Okay.

147

So let's say we were given a problem and we were said, okay, you're given this string called find, and you want to determine if all of the letters in this string are also present in this string.

148

So you want to see if all of the unique letters here are also present in this string right here.

149

There's a few different ways to go about doing this, but using a set, we can do this kind of elegantly.

150

We can create a set that stores all of the letters in this string that we're trying to look for.

151

Then what we can do is loop through this string.

152

We can remove all of the, uh, letters here from the set that contains the letters in this string.

153

And if at the end of going through this entire string, this set is empty.

154

That means that this, uh, first string contains all of the unique letters that are in this string.

155

Hopefully that kind of makes sense, but I'll just run you through it and we can see how that works as a good example.

156

So I'm going to say set, uh, we'll say find letters like that.

157

So now we need to go through and essentially add all of these elements into the set.

158

There's a few different ways to do this, just some shortcuts as well, but we're just going to do the long way because it's good practice.

159

I'm going to say four and I equals zero.

160

I is less than find dot length plus plus I will then say char letter is equal to,

161

and then this will be find at I, and then we will say find letters, oops, find letters dot insert.

162

And we will insert, uh, what is the letter letter like that?

163

Okay.

164

So now if we were to print out all of the letters in this set, we would get H E L and Oh, So now we want to go through here and see if this contains all of the same letters that are in here.

165

So what I'm going to do now is say four, and we'll say, um, I guess in I equals zero,

166

I is less than test dot length.

167

And I plus plus we'll say char letter is equal to test at index I,

168

and then what we will do is erase this from the sets.

169

We will say set dot erase and we'll erase letter.

170

Okay, great.

171

So then finally, what I'm going to do here is write an if statement, I'm going to say if, and don't worry, I'll go through all this code in a second.

172

I just want to type it out first.

173

I'll say, if the find letters dot size is greater than zero, then that means see out.

174

No, it does not have all letters.

175

I know it's not really great English, but you get the idea else we can see out.

176

Yes, it does.

177

Okay, great.

178

So anyways, let's just quickly run this actually.

179

And let me see if this works a warning character concept.

180

Oh, I forgot about this.

181

This needs to be double quotation marks.

182

My bad and missing template argument before dot.

183

Oh, I don't know why I called this set.

184

Uh, look at how many airs that I need a semi -colon there.

185

This isn't set.

186

This should be find letters.

187

Let's run this now.

188

And there we go.

189

No, it does not have all of the letters.

190

And so that is working as intended.

191

Okay.

192

Let me run through all this code.

193

I know I went through this pretty quickly.

194

So the idea is that we were asked, all right, we have this fine string.

195

We have this test string.

196

We want to see if all of the letters that are contained in fine unique letters, by the way, are also contained in the test string.

197

And so what we do is we first create a set, we call it find letters.

198

We then add all of the letters that are in side of this fine string to the set.

199

That's going to automatically handle not having like duplicates and anything for us, because if we add two L's, it's just going to be one L that remains in the set.

200

Then we go through the second string for all of its letters.

201

We remove them from this set, because then that means if we remove every single element from the set, this string had all of the elements that were in this string.

202

If it doesn't though, if this set does have at least one element, that means that we did not write, like we did not have all of the same letters.

203

And so in that case, we would print out, no, it does not have all the letters.

204

However, here, the letter that we're missing, I believe is an L, um, might be missing an O two.

205

Yeah, we are also missing an O but we have an E and we have an eight.

206

So now if I add an L and an O in here and we run this, we should see that it says, yes, it does.

207

It does have all of these same letters.

208

We can even make this a bit simpler.

209

We can make this string say like this, like hello with only one L and we'll see, we still get, yes, it does.

210

Because even though it doesn't have two L's that doesn't matter.

211

Although if we remove the O it's going to say, no, it does not have all the letters.

212

So this is an example of where you might use a set.

213

Of course, there's a lot of other examples, but hopefully that kind of brought everything together for you.

214

And again, I'm trying to do some longer examples here

215

so we can see how we actually solve problems with all of these tools that we now have.

216

Anyways, if you guys enjoyed, make sure leave a like, subscribe to the channel.

217

I will see you in another YouTube video.

📺 Same Channel

✨ Recommend Video

103 sentences

you will never ask about pointers again after watching this video

Business EnglishUniversity StudentsWorking Adults

199 sentences

Stack Data Structure In STL | C++ Tutorial

University StudentsWorking Adults

68 sentences

Task-Based Language Learning

Business EnglishDaily ConversationUniversity Students

122 sentences

SET Notations | Mathematics: IGCSE, GCSE & O Level (CIE/CAIE, Edexcel, AQA, OCR)

Cambridge Exam PrepHigh School StudentsUniversity Students

269 sentences

Design with Claude Code: The Designer’s Guide

Business EnglishUniversity StudentsWorking Adults

109 sentences

Explain IEnumerable in C# ( C# Interview Questions)

Business EnglishInterview EnglishUniversity Students

130 sentences

► 2. СВОЙСТВА МАССИВОВ. Функции автозаполнения | Курс по Numpy.

Business EnglishUniversity StudentsWorking Adults

67 sentences

How I Ranked 1st at Cambridge University - My Secret

Business EnglishUniversity StudentsWorking Adults

22 sentences

I'm an ex-Google interviewer. You're doing LeetCode wrong.

Business EnglishInterview EnglishUniversity Students

184 sentences

PLC Programming Tutorial - Ladder Logic #3: Math and Calculations

Business EnglishUniversity StudentsWorking Adults

154 sentences

Distributed Systems 1.1: Introduction

University StudentsWorking Adults

30 sentences

Video

University StudentsWorking Adults

Vocabulary and speaking notes for this lesson

This video has 217 sentences and 2904 words to shadow. The speech runs for 13:25. The speaker talks fast, about 217 words per minute, so expect linked and reduced sounds. 84% of the words are among the 3,000 most common in English; the rest is worth studying before you start.

Key vocabulary in this video

15 words from the video worth learning, with pronunciation and meaning:

Word	Pronunciation	Meaning
element noun	/ˈɛləmənt/	One of the simplest or essential parts or principles of which anything consists, or upon which the constitution or fundamental powers of anything are based.
string noun	/stɹɪŋ/	A long, thin and flexible structure made from threads twisted together.
insert verb	/ɪnˈsɝt/	To put in between or into.
litter noun	/ˈlɪt.ɚ/	Straw, grass, and similar loose material used as bedding for people or animals.
erase verb	/ɪˈɹeɪs/	To remove (markings or information).
anyways adverb	/ˈɛn.iˌweɪz/	Anyway, anyhow, in any case.
loop noun	/luːp/	A length of thread, line or rope that is doubled over to make an opening.
define verb	/dɪˈfaɪn/	To determine with precision; to mark out with distinctness; to ascertain or exhibit clearly.
instantly adverb	/ˈɪnstəntli/	At once; without delay.
automobile noun	/ˈɔː.tə.məˌbil/	A type of motor vehicle designed to move on the ground under its own stored power and intended to carry a driver, a small number of additional passengers, and…
confirm verb	/kənˈfɝm/	To strengthen; to make firm or resolute.
variable adjective	[ˈvæɹ.i.ə.bl̩]	Able to vary or be varied.
array noun	/əˈɹeɪ/	Clothing and ornamentation; raiment.
assumption noun	/əˈsʌm(p).ʃ(ə)n/	The act of assuming, or taking to or upon oneself; the act of taking up or adopting.
algorithm noun	/ˈælɡəɹɪðm̩/	A collection of ordered steps that solve a mathematical problem. A precise step-by-step plan for a computational procedure that possibly begins with an input…

Phrasal verbs you will hear

Word	Meaning
go through verb	To travel from one end of something to the other.
see out verb	To accompany a guest to the door when he or she leaves (also used figuratively).
look through verb	To take a view of the contents of; search in, either with the eyes or by hand.
printing out noun	A method of printing in which the image is fully brought out by the direct actinic action of light, without subsequent development by means of chemicals.
run through verb	To summarise briefly.
check out verb	To record the departure or withdrawal of someone or something (such as guests, employees, books, etc.).
have over verb	To host (a visiting guest) at one's house.

Grammar in this video

The structures the speaker uses most, with the exact words from the video:

Structure	In the video
Passive voice be + past participle — the focus is on what happens, not who does it	is put · has been added · were given
Present perfect have/has + past participle — a past action that still matters now	we've seen · has been added · we've done

Pronunciation to watch

The speaker uses 80 contractions and reduced forms, such as I'm, we're, we'll. Say them the short way, as you hear them.

The “sh” and “zh” sounds: assumption /əˈsʌm(p).ʃ(ə)n/, essentially /ɪˈsɛnʃəli/, sheet /ʃit/, potentially /pəˈtɛnʃ(ə)li/, implementation /ˌɪmplɪmənˈteɪʃən/
Long words — get the stress right: automobile /ˈɔː.tə.məˌbil/, essentially /ɪˈsɛnʃəli/, potentially /pəˈtɛnʃ(ə)li/, implementation /ˌɪmplɪmənˈteɪʃən/, dictionary /ˈdɪk.ʃəˌnɛ.ɹi/

How to practise with this video

Listen to the whole video once without speaking and note the words you do not know.
Start at 0.75× speed, shadow it sentence by sentence, then go back to normal speed once it feels easy.
Record yourself and compare with the original, paying attention to words like element, string, insert.

What is the Shadowing Technique?

Shadowing is a science-backed language learning technique originally developed for professional interpreter training and popularized by polyglot Dr. Alexander Arguelles. The method is simple but powerful: you listen to native English audio and immediately repeat it out loud — like a shadow following the speaker with just a 1–2 second delay. Unlike passive listening or grammar drills, shadowing forces your brain and mouth muscles to simultaneously process and reproduce real speech patterns. Research shows it significantly improves pronunciation accuracy, intonation, rhythm, connected speech, listening comprehension, and speaking fluency — making it one of the most effective methods for IELTS Speaking preparation and real-world English communication.

Shadowing technique: read the full step-by-step guide →

Shadowing Practice: Learn C++ With Me #19 - Sets - Learn English Speaking with Video

Claude Code: The Advanced Guide (99% of Devs Skip These Features)

How to learn Machine Learning like a GENIUS and not waste time

How To Pass Coding Interviews Like the Top 1%

you will never ask about pointers again after watching this video

Stack Data Structure In STL | C++ Tutorial

Task-Based Language Learning

SET Notations | Mathematics: IGCSE, GCSE & O Level (CIE/CAIE, Edexcel, AQA, OCR)

Design with Claude Code: The Designer’s Guide

Explain IEnumerable in C# ( C# Interview Questions)

► 2. СВОЙСТВА МАССИВОВ. Функции автозаполнения | Курс по Numpy.

How I Ranked 1st at Cambridge University - My Secret

I'm an ex-Google interviewer. You're doing LeetCode wrong.

PLC Programming Tutorial - Ladder Logic #3: Math and Calculations

Distributed Systems 1.1: Introduction

Video

Vocabulary and speaking notes for this lesson

Key vocabulary in this video

Phrasal verbs you will hear

Grammar in this video

Pronunciation to watch

How to practise with this video

What is the Shadowing Technique?