عندما تتعامل مع مفاتيح الخريطة في لغة C++، ترغب في استخدام هيكل بيانات يسمح بالفهرسة الفعالة والسريعة للعناصر. وفي حالتك، حيث ترغب في استخدام أزواج الكلمات المتتالية كمفاتيح للخريطة (تعرف أيضًا باسم البيغرامات)، هناك عدة طرق لتحقيق ذلك.
أحد الطرق الممكنة لاستخدام البيغرامات كمفاتيح هو استخدام std::map في C++، حيث يمكنك استخدام نوع متخصص لتمثيل البيغرامات. يمكنك استخدام std::pair لتمثيل كل بيغرام، وذلك بوضع الكلمتين في std::pair. ومن ثم، يمكنك استخدام std::map لمطابقة كل بيغرام بقيمة محددة.
من الجيد أن تعرف أن std::map تحفظ المفاتيح في ترتيب مرتب، مما يعني أن البيغرامات لن تكون مرتبة في الناتج النهائي. ولكن، لا داعي للقلق من هذا الأمر إذا كنت لا تهتم بترتيب البيغرامات. إذا كان لديك اهتمام بترتيبها، يمكنك استخدام std::unordered_map بدلاً من std::map، حيث لا يتم تخزين المفاتيح بأي ترتيب.
وهنا كيفية تنفيذ ذلك ببساطة باستخدام std::map:
cpp#include generateBigrams(const std::string& text) {
std::istringstream iss(text);
std::vector words(std::istream_iterator{iss},
std::istream_iterator()) ;
std::vector bigrams;
for (size_t i = 0; i < words.size() - 1; ++i) {
bigrams.push_back(words[i] + " " + words[i + 1]);
}
return bigrams;
}
int main() {
std::string line = "This is only a test.";
std::mapint> bigramMap;
std::vector bigrams = generateBigrams(line);
for (const auto& bigram : bigrams) {
++bigramMap[bigram];
}
for (const auto& pair : bigramMap) {
std::cout << pair.first << ": " << pair.second << std::endl;
}
return 0;
}
تمثل الدالة generateBigrams كيفية تحويل النص الأصلي إلى قائمة من البيغرامات. بمجرد أن يتم توليد البيغرامات، يتم عد الظهورات لكل بيغرام باستخدام الخريطة bigramMap. وأخيرًا، يتم طباعة النتائج.
باستخدام هذا الكود، يمكنك الآن توليد البيغرامات من أي نص واستخدامها كمفاتيح في خريطة في C++ بسهولة وفاعلية.
المزيد من المعلومات
بالطبع، دعني أوسع المقال لتوضيح المفهوم بشكل أكبر.
في البرمجة، تحمل البيانات تنظيمًا هيكليًا أساسيًا، والذي يتضمن الطريقة التي يتم بها تخزين وتنظيم البيانات. وفي كثير من الحالات، يتطلب التطبيق الفعلي استخدام بيانات تتجاوز القيم الفردية وتتضمن مفاهيم أكثر تعقيدًا، مثل السلاسل النصية والجمل والنصوص الطويلة.
في هذا السياق، يأتي دور تقنيات التنظيم والتحليل النصي، مثل البيغرامات، التي تعتبر أداة قوية لفهم وتحليل النصوص. ومفهوم البيغرامات بسيط: إنها مجموعات من الكلمات المتتالية في النص. على سبيل المثال، إذا كان النص هو “هذا اختبار جيد”، فإن البيغرامات الثنائية لهذا النص ستكون “هذا اختبار”، “اختبار جيد”.
تأتي فكرة استخدام البيغرامات كمفاتيح في خريطة في C++ لتمثيل هذه البيانات المرتبطة. باستخدام هيكل البيغرامات كمفاتيح، يمكن للمطورين تحليل النصوص واستخلاص الأنماط والمعلومات بشكل فعال.
في الكود السابق، قمنا بتوضيح كيفية تحويل النص الأصلي إلى بيغرامات باستخدام دالة generateBigrams، وكيفية تمثيل هذه البيغرامات كمفاتيح في خريطة باستخدام std::map. وبالفعل، يمكن تطوير هذا النهج لتنفيذ مزيد من التحليل واستخراج المعلومات من النصوص.
على سبيل المثال، يمكنك توسيع الخوارزمية لتتضمن معالجة للأحرف الكبيرة والصغيرة، أو لتجاهل العلامات الترقيمية، أو حتى لتحسين الأداء عن طريق استخدام هياكل بيانات مخصصة لتخزين البيغرامات بدلاً من استخدام std::vector.
باختصار، استخدام البيغرامات كمفاتيح في خريطة في C++ يوفر طريقة فعالة ومرنة لتحليل النصوص وفهم الأنماط فيها، مما يمكن المطورين من استخلاص قيمة معلوماتية من النصوص بشكل أكبر وأعمق.
