ছবিটা: আসল key-এর table, আলাদা value-এর থলে, থেমে থাকা function, আর লেখার pattern

ঢাকা বিশ্ববিদ্যালয়ের কাছে Rafi-র একটা ছোট চায়ের দোকান। কোন নিয়মিত খদ্দের কতবার ফিরে আসে, সেটা গোনার জন্য ওর একটা ছোট program আছে। প্রত্যেক খদ্দের একটা object, যেমন { name: "Mitu" }। তাই Rafi সবচেয়ে সোজা জিনিসটাই লিখল: একটা object, খদ্দের key, আর সংখ্যা value।

Program চলল। কিন্তু সপ্তাহ শেষে দেখা গেল সবার সংখ্যা একই বিশাল একটা number, যেন একজন মানুষই সব চা খেয়ে ফেলেছে। কিছু crash করেনি, কোনো লাইন ভুলও দেখায় না। গোলমালটা লুকিয়ে আছে object ওর key নিয়ে কী করে, সেখানে।

এই module তোমাকে চারটা হাতিয়ার দেবে, যেগুলো এই ধরনের সমস্যা সারায়। Map এমন একটা table, যার key যেকোনো কিছু হতে পারে, object-ও। Set একটা থলে, যেটা প্রতিটা value একবারই রাখে। Generator এমন একটা function, যেটা মাঝপথে থামে আর একটা একটা করে value দেয়। Regular expression একটা pattern, যেটা লেখার ভেতর থেকে জিনিস খুঁজে বের করে। এই lesson প্রতিটাকে কাজ করতে দেখায়, আর module-এর বাকিটা এগুলোকে খুলে খুলে দেখে।

সাধারণ object প্রতিটা key-কে string বানিয়ে ফেলে

Module 8-এ দেখেছ, object-এর key হয় string। obj[42] লিখলে key হয় "42"। Key যখন একটা object, তখনও এই নিয়ম খাটে। JavaScript আগে object-টাকে string বানায়, আর প্রতিটা সাধারণ object একই string হয়ে যায়।

const rafi = { name: "Rafi" };
const mitu = { name: "Mitu" };
const visits = {};
for (const person of [rafi, mitu, rafi]) {
  visits[person] = (visits[person] ?? 0) + 1;
}
console.log(Object.keys(visits));
console.log(visits[rafi]);

[ '[object Object]' ]
3

Key মাত্র একটা, "[object Object]"। Rafi আর Mitu দুজনেই ওখানে গিয়ে পড়েছে, তাই Rafi-র সংখ্যা 3, মানে সবার যোগফল। চায়ের দোকানের bug এটাই। Key যখন শব্দ, তখন object ভালো table। কিন্তু দুটো object-কে ও আলাদা করতে পারে না।

Map: এমন table যার key যেকোনো কিছু

Map ঠিক এই কাজের জন্যই বানানো table। set(key, value) দিয়ে একটা জোড়া রাখো, get(key) দিয়ে আবার পড়ো। Key হতে পারে যেকোনো value: string, number, true, একটা function, বা একটা object। Object key মেলানো হয় identity দিয়ে, মানে "এটা কি হুবহু সেই object-টাই?", ভেতরে কী আছে তা দিয়ে না।

const rafi = { name: "Rafi" };
const mitu = { name: "Mitu" };
const visits = new Map();
for (const person of [rafi, mitu, rafi]) {
  visits.set(person, (visits.get(person) ?? 0) + 1);
}
console.log(visits.size);
console.log(visits.get(rafi), visits.get(mitu));
for (const [person, count] of visits) console.log(person.name, count);

2
2 1
Rafi 2
Mitu 1

এখন entry দুটো, প্রতি মানুষে একটা। size সেগুলো গোনে, Object.keys লাগে না। আর Map-এর ওপর for...of loop দিলে পাওয়া যায় [key, value] জোড়া, যেটা loop নিজেই দুটো নামে ভেঙে নেয়।

Map key-গুলো রাখে যে ক্রমে প্রথমবার বসানো হয়েছে, সেই ক্রমে। আগে থেকে থাকা key আবার বসালে value বদলায়, জায়গা বদলায় না।

const shelf = new Map();
shelf.set("tea", 15).set(7, "seven").set(true, "yes").set("coffee", 40);
shelf.set("tea", 20);
console.log([...shelf.keys()]);
console.log(shelf.get("tea"));

[ 'tea', 7, true, 'coffee' ]
20

প্রতিটা set Map-টাকেই ফেরত দেয়, তাই ডাকগুলো একটার পর একটা জোড়া যায়। Key-গুলো ফেরত আসে একটা string, একটা number, একটা boolean আর একটা string হিসেবে, যে ক্রমে এসেছিল। নতুন দাম দিয়ে আবার বসানো হলেও tea প্রথমেই থাকে।

নিচের widget প্রতিটা লাইনের পরে Map-টা এঁকে দেখায়। Object key আঁকা হয় তার identity দিয়ে, তাই দেখতে এক রকম দুটো object তবু দুটো আলাদা বাক্স।

Step 5 দেখো। নতুন object-টায় rafi-র নামটাই আছে, তবু সে নিজের entry পায়। Map কখনো object key-এর ভেতরে উঁকি দেয় না। শুধু জিজ্ঞেস করে, এটা কি একই object?

Set: প্রতিটা value একবারই

Set হলো value ছাড়া একটা Map: এমন একটা থলে, যেটা প্রতিটা value বড়জোর একবার রাখে। add দিয়ে value দাও, has দিয়ে জিজ্ঞেস করো, size পড়ো। ভেতরে আগে থেকেই আছে এমন value আবার add করলে কিছুই হয় না। তাই "এটা কি আগে দেখেছি?" প্রশ্নে আর একই জিনিস বারবার থাকলে সেগুলো ছাঁটতে Set-ই স্বাভাবিক হাতিয়ার।

const scans = ["rafi", "mitu", "rafi", "nila", "mitu"];
const unique = new Set(scans);
console.log(unique.size);
console.log(unique.has("nila"), unique.has("tania"));
console.log([...unique]);

3
true false
[ 'rafi', 'mitu', 'nila' ]

new Set(scans) প্রতিটা নাম পালা করে যোগ করে, তাই বারবার আসা নামগুলো ঝরে যায়। Set-ও প্রথম দেখার ক্রম রাখে, তাই spread করলে নামগুলো আসে যে ক্রমে প্রথম এসেছিল। Set-এ পাঁচটা নাম থাকুক বা পঞ্চাশ লাখ, has প্রায় একই সময়ে উত্তর দেয়। Lesson 04 এটা array-র includes-এর সাথে মেপে দেখায়।

Generator একটা একটা করে value দেয়

এ পর্যন্ত তোমার লেখা প্রতিটা function ওপর থেকে নিচে এক টানে চলেছে। Generator এমন একটা function, যেটা মাঝখানে থেমে পরে আবার চলতে পারে। লেখো function* দিয়ে, আর ভেতরে yield একটা value বের করে দিয়ে ঠিক ওখানেই থেমে যায়।

Generator function ডাকলে ওর body চলে না। হাতে আসে একটা generator object। ওর next() method যতবার ডাকো, body চলে পরের yield পর্যন্ত। তারপর next() ফেরত দেয় { value, done }।

function* threeDays() {
  console.log("  (start)");
  yield "Saturday";
  console.log("  (resumed)");
  yield "Sunday";
  yield "Monday";
}
const days = threeDays();
console.log("made the generator");
console.log(days.next());
console.log(days.next());
console.log(days.next());
console.log(days.next());

made the generator
  (start)
{ value: 'Saturday', done: false }
  (resumed)
{ value: 'Sunday', done: false }
{ value: 'Monday', done: false }
{ value: undefined, done: true }

ক্রমটা ভালো করে পড়ো। "made the generator" print হয় "(start)"-এর আগে, কারণ generator বানাতে কিছুই চলেনি। প্রথম next() চলে প্রথম yield পর্যন্ত। দ্বিতীয়টা ঠিক তার পর থেকে আবার চলে, print করে "(resumed)"। চতুর্থটা দেখে body শেষ, তাই বলে done: true।

for...of loop তোমার হয়ে next() ডাকে, আর done true হলে থামে। Body যেহেতু শুধু চাইলেই চলে, generator অনন্তও হতে পারে। loop শুধু চাওয়া বন্ধ করে দেয়।

function* countFrom(n) {
  while (true) yield n++;
}
for (const k of countFrom(5)) {
  if (k > 8) break;
  console.log(k);
}

5
6
7
8

while (true) দেখে মনে হয় program আটকে যাবে, কিন্তু এখানে নিরাপদ। ওই loopের প্রতিটা পাক yield-এ থামে, আর break আর কিছু চায় না। Widget-এ দেখো একটা generator দুদিকেই কথা বলছে: next(value) একটা value ভেতরেও পাঠাতে পারে।

চমকটা step 4 আর 6-এ। next("large")-এ যে value পাঠানো হলো, সেটা বের হয় আগে থেমে থাকা yield থেকে। তাই yield একটা দুদিকের দরজা: একটা value বাইরে যায়, পরে একটা value ভেতরে আসে।

Regular expression হলো লেখার একটা pattern

শেষ হাতিয়ারটা লেখা নিয়ে কাজ করে। Regular expression, ছোট করে regex, একটা ছোট pattern যেটা তুমি যে লেখা খুঁজছ তার বর্ণনা দেয়। লেখো দুটো slash-এর মাঝে। /#\w+/-এ # মানে আসল একটা hash চিহ্ন, \w মানে একটা অক্ষর, অঙ্ক বা underscore, আর + মানে "ওটার এক বা একাধিক"।

const post = "Fuchka at #Dhanmondi, then tea at #TSC!";
console.log(/#\w+/.test(post));
console.log(post.match(/#\w+/g));
console.log("call 01712-345678".replace(/\d/g, "#"));

true
[ '#Dhanmondi', '#TSC' ]
call #####-######

test উত্তর দেয় হ্যাঁ বা না: pattern-টা কোথাও আছে কি? g flag, মানে "global", দিলে match প্রতিটা match একটা array-তে ফেরত দেয়। /\d/g দিয়ে replace প্রতিটা অঙ্ক বদলে দেয়, যেটা কোনো সাধারণ string method এক ডাকে পারে না। Lesson 02 পুরো pattern-ভাষাটা টুকরো টুকরো করে দেখাবে।

const m = new Map();             // a table; keys of any type, by identity
m.set(key, value)  m.get(key)    // put and read; set returns m, so calls chain
m.has(key)  m.delete(key)  m.size
for (const [k, v] of m) { }      // pairs, in the order keys were first set
const s = new Set(list);         // each value once; s.add(v), s.has(v), s.size
function* gen() { yield v; }     // gen() makes a paused generator
g.next()                         // runs to the next yield: { value, done }
/#\w+/g                          // a regex: # then one or more word characters, every match
text.match(re)  re.test(text)  text.replace(re, "new")

const reviews = "good tea good price slow service good tea";
const counts = new Map();
for (const word of reviews.split(" ")) {
  counts.set(word, (counts.get(word) ?? 0) + 1);
}
for (const [word, count] of counts) console.log(word, count);
const top = [...counts].sort((a, b) => b[1] - a[1])[0];
console.log("most used:", top[0]);

good 3
tea 2
price 1
slow 1
service 1
most used: good

function* fibonacci() {
  let [a, b] = [0, 1];
  while (true) {
    yield a;
    [a, b] = [b, a + b];
  }
}
function* take(n, items) {
  for (const item of items) {
    if (n-- <= 0) return;
    yield item;
  }
}
console.log([...take(10, fibonacci())]);

[
  0, 1,  1,  2,  3,
  5, 8, 13, 21, 34
]

const prices = new Map([["tea", 15]]);
console.log(prices["tea"]);
prices["coffee"] = 40;
console.log(prices.size, prices.get("coffee"));

undefined
1 undefined

function* greet() {
  console.log("hello from the generator");
  yield 1;
}
greet();
console.log("done");

done

const order = "2 tea, 3 singara, 10 samosa";
console.log(order.match(/\d+/));
console.log(order.match(/\d+/g));

[
  '2',
  index: 0,
  input: '2 tea, 3 singara, 10 samosa',
  groups: undefined
]
[ '2', '3', '10' ]

const s = new Set([1, "1", 1.0, NaN, NaN, 0, -0]);
console.log(s.size);

6
rafi
mitu
rafi
constructor
mitu
rafi

new rafi
new mitu
again rafi
new constructor
again mitu
again rafi
distinct 3

const input = require("fs").readFileSync(0, "utf8");
const tokens = input.split(/\s+/).filter(Boolean);
let at = 0;
const next = () => tokens[at++];
const nextInt = () => Number(next());
const out = [];

// your code: read with next() and nextInt(), push every line of output to out

console.log(out.join("\n"));

2
doc 1
lab 50
5
doc
lab
doc
doc
lab

doc-1
lab-50
doc-2
doc-3
lab-51

const input = require("fs").readFileSync(0, "utf8");
const tokens = input.split(/\s+/).filter(Boolean);
let at = 0;
const next = () => tokens[at++];
const nextInt = () => Number(next());
const out = [];

// your code: read with next() and nextInt(), push every line of output to out

console.log(out.join("\n"));

3
Best #fuchka in #Dhaka! #fuchka
no tags here, just 100% love
#dhaka#rain and #FUCHKA_time

#fuchka 2
#dhaka 2
#rain 1
#fuchka_time 1

const input = require("fs").readFileSync(0, "utf8");
const lines = input.split("\n");
let at = 0;
const next = () => lines[at++];
const nextInt = () => Number(next());
const out = [];

// your code: read with next() and nextInt(), push every line of output to out

console.log(out.join("\n"));

7
dhaka nodi rain dhaka hawa nodi sky

const input = require("fs").readFileSync(0, "utf8");
const tokens = input.split(/\s+/).filter(Boolean);
let at = 0;
const next = () => tokens[at++];
const nextInt = () => Number(next());
const out = [];

// your code: read with next() and nextInt(), push every line of output to out

console.log(out.join("\n"));

5

এরপর: Map, Set, WeakMap, iterator, generator আর regular expression-এর প্রতিটা method, একটা একটা করে।