Chapter 17, Problem 7PC

Program Plan Intro

Program to build Word Index

Program plan:

• Include the required header files in the program.
• Declare the function prototypes.
• Define a “main()” function.
  • Create an object for map along with set container.
  • Call the function “build_Map()” and get its status
  • If it is “true”, then display the map size.
    • Call the function “create_Index()”.
• Define a “create_Index()” function.
  • Create a file “index.txt”.
  • Get the word map container.
  • If the file has been successfully opened,
    • Using for to iterate the map elements.
    • Write the set elements in the “index.txt”.
    • Close the file.
  •  Else, display an error message.
• Define a “build_Map()” function.
  • Declare the required input variables.
  • Call the function “fileopen()” and get its status.
  • If it is true, then
    • Read the first line from the file.
    • Using while to find the end of the file
      • Increment the line counter.
      • Call the function “spliting()”  function.
      • Using for to iterate the string vector elements.
        • Create an empty set.
        • Emplace the empty set from word map.
        • Insert the line counter in the word map.
      • Read the next line form the file.
    • Close the input file.
  • Return the file open status.
• Define a “fileopen()” function.
  • Declare the required input variables.
  • Get the file name from the user.
  • Open the input file.
  • If it is successfully open, then set the status as true.
  • Else, set the status as false.
  • Return the file open status.
• Define a “splitting()” function.
  • Declare the required variables.
  • Get the occurrence of the first delimiter.
  • Using while until not get the delimiter
    • Extract the token from the string
    • Trim the whitespace which had presented in the string.
    • Push the token into the vector.
    • Increment the position to point the next character.
    • Find the next occurrence of delimiter
    • If it the last token, then
      • Extract the token from the string
      • Trim the whitespace which had presented in the string.
      • Push the token into the vector.
• Define a “triming()” function.
  • Get the string.
  • Find the first character from the string.
  • Find the last character from the string.
  • Return the string.