title: Map of vector of struct vs Vector of struct
body: <p>I am making a small project program that involves inputting quotes that would be later saved into a database (in this case a .txt file). There are also commands that the user would input such as list (which shows the quote by author) and random (which displays a random quote).</p>
  
  <p>Here's the structure if I would use a map (with the author string as the key):</p>
  
  <pre><code> struct Information{
      string quoteContent;
      vector&lt;string&gt; tags;
   }
  </code></pre>
  
  <p>and here's the structure if I would use the vector instead:</p>
  
  <pre><code> struct Information{
      string author;
      string quoteContent;
      vector&lt;string&gt; tags;
   }
  </code></pre>
  
  <p>note: The largest largest number of quotes I've had in the database is 200. (imported from a file)</p>
  
  <p>I was just wondering which data structure would yield better performance. I'm still pretty new to this c++ thing, so any help would be appreciated!</p>