שאלות על פרויקט הסיום

סדר לקסיקוגרפי

סדר לקסיקוגרפי

על ידי טל אפק בתאריך
מספר תגובות: 3

נאמר במספר פיצ'רים שצריך להדפיס לפי סדר לקסיקוגרפי, למשל בפונקציה who.
מצד שני, יש הבדל בין שמות עם אותיות קטנות לאותיות גדולות. אם כך - מה הסדר הלקסיקוגרפי בין הגרפים הבאים?:
G1, g1, G2, g2, G3

בנוסף, מהו סדר לקסיקוגרפי בין קשתות? כיצד הוא נקבע?
למשל, עבור הצמתים - X1, x1, x2, x3 והקשתות:
<x1,x2>, <x2,x3>, <x2,x1>, <x3,x1>, <X1,x2>, <x3,X1>
מה הסדר הלקסיקוגרפי הנכון בו צריכים להיות מודפסים הצמתים והקשתות בשימוש בפונקציה print?

בתגובה ל: טל אפק

תשובה ל: סדר לקסיקוגרפי

על ידי רן רובינשטיין בתאריך
הסדר הלקסיקוגרפי בין מחרוזות הוא פשוט כפי שהפונקצייה strcmp מגדירה, או האופרטור > של std::string. הוא מבוסס על ערכי ה-ASCII של התווים.
בתגובה ל: רן רובינשטיין

תשובה ל: סדר לקסיקוגרפי

על ידי מארון חריש בתאריך
האם בשימוש ב std::set אנחנו מבטיחים שמירה של המחרוזות באופן לקסיקוגרפי?