Która struktura danych jest lepsze dla tablicy std ciąg

Question

muszę strukturę następująco:

Konstrukcja musi posiada stały rozmiar std::string s, a liczba jej elementów jest finit (100 - 10000000).

Jedynym wymogiem, który muszę to możliwość dostępu do każdego elementu losowo następujące:

std::string Temp = MyStrcuture[i]; 

lub

MyStrcuture[i] = std::string Temp; 

muszę wybrać najszybszą strukturę z NO (ewentualnie) wyciek pamięci .

Który z nich jest lepszy dla mnie?

1. std::string* MyStrcuture = new std::string[Nu_of_Elements];
2. std::queue< std:string> MyStrcuture(Nu_of_Elements);
3. std::vector< std:string> MyStrcuture(Nu_of_Elements);
4. boost::circular_buffer< std::string> MyStrcuture(Nu_of_Elements);
5. Twoja sugestia?

Answer 1

std::vector< std:string> MyStrcuture(Nu_of_Elements); 

Vector jest najlepiej pasuje do Twoich wymagań. Obsługuje dostęp do elementów opartych na indeksach, ponieważ elementy są przechowywane w ciągłych adresach pamięci i mają elastyczność pod względem wielkości.

---

1. std: string * MyStrcuture = new std :: string [Nu_of_Elements]; nr

   C++ STL vector vs array in the real world

2. std :: kolejka < std: string> MyStrcuture (Nu_of_Elements); nr

   How do I get the nth item in a queue in java?
   Index oparte dostęp element nie jest obsługiwany.

3. std :: wektor < std: string> MyStrcuture (Nu_of_Elements); Tak

   Clean-up: destruktor wektora automatycznie wywołuje destruktor każdego elementu w wektorze.

4. Zwiększenie :: cykliczny bufor < std :: string> MyStrcuture (Nu_of_Elements); Nie

   Powód taki sam jak drugi.Know more

Answer 2

Cóż, ponieważ ciąg mają stałą wielkość, jeśli nie posiada dedykowanego wymóg podczas przetwarzania ciąg i mają wystarczająco dużo wolnej pamięci do przyległej alokacji. Możesz użyć std :: array < char, 400> lub std :: unique_ptr < char *> zamiast std :: string.

1. Musisz zarządzać pamięcią w sposób C. rozważyć inteligentny wskaznik

2. std :: kolejka nie ma swobodnego dostępu, Access c++ queue elements like an array

3. std :: vector jest odpowiedni, jeśli liczba ciąg zostanie zmieniona. Jednak funkcja clear() po prostu wywołuje destruktor elementów, a nie wektor wolnej pamięci (można sprawdzić pojemność po wyczyszczeniu).

4. Po przeczytaniu boost documentation. Bufor cykliczny z dostępem swobodnym jest odpowiedni, jeśli twój numer łańcucha ma górny limit (który powiedziałeś 10 milionów). Ale to marnowanie pamięci, jeśli w rzeczywistości masz tak mało strun. Sugeruję więc użycie z inteligentnym wskaźnikiem.

5. Jeśli twój numer ciągu jest stały i niezmieniony od początku. Można spojrzeć na C++11 array container

Answer 3

Jeśli ilość elementów i długość jest stała i pamięć jest krytyczna, można rozważyć użycie zwykłego tablicy char, która zapewnia minimalny pamięci napowietrznych i szybki dostęp. Twój kod będzie wyglądać tak:

char* MyStructure = new char[n * 401]; 
memset(MyStructure, 0, n * 401); 

std::string Temp = MyStructure[i * 401]; // Get value 
strcpy(MyStructure[i * 401], Temp.c_str()); // Put value 

401 tutaj jest dla 400 bajtów ciągu i 1 końcowego zera.