5
표준이 벡터에 대해 지정한다는 것을 알고 있지만 문자열은 무엇입니까?C++에서 std :: string :: push_back() O (1)의 상각 된 복잡성은 무엇입니까?
A
답변
5
예, 상각 시간이 상각됩니다. 페이지 101의 표 101을 참조하십시오. of this document :
표 101에는 일부 유형의 순서 컨테이너에는 제공되지만 다른 항목에는 제공되지 않는 조작이 나열되어 있습니다. 구현은 "컨테이너"열에 표시된 모든 컨테이너 유형에 대해 이러한 작업을 제공해야하며 상환 시간을 상각하도록 구현해야합니다.
Operation | Description | Container
---------------+----------------------+----------------------------------
a.push_back(t) | Appends a copy of t. | basic_string, deque, list, vector
관련 문제
- 1. std :: vector 삽입의 상각 분석
- 2. 이진 카운터 상각 된 분석
- 3. 배열 액세스 복잡성은 perl에서 O (1) 또는 O (n)입니까?
- 4. 로그 기능의 복잡성은 무엇입니까?
- 5. C++ std :: string and string
- 6. Atomically std :: vector :: push_back() and return index
- 7. 상각 된 분석에 대해서
- 8. 행렬 추가의 복잡성은 무엇입니까?
- 9. std :: vector에서 요소 제거 <std::string>>
- 10. C에서 벡터 <string>를 반환 ++
- 11. std :: list threading push_back, front, pop_front
- 12. 버킷 정렬의 최악의 복잡성은 무엇입니까?
- 13. 다음 알고리즘의 복잡성은 무엇입니까?
- 14. 이 코드의 런타임 복잡성은 무엇입니까?
- 15. OpenGL에서 사용되는 push_back 방법은 무엇입니까?
- 16. std :: string optimization?
- 17. std :: string :: assign (std :: string const &) 세그먼트 화 오류
- 18. 다음과 같은 방법의 복잡성은 무엇입니까?
- 19. O (1) 상각 시간에서 dequeue 할 수있는 스택을 설계 하시겠습니까?
- 20. C에서 Format String Attack이 발생하는 이유는 무엇입니까?
- 21. std :: string s = (std :: string) "a"+ "b"+ "c"; 승인?
- 22. 왜 std :: string :: max_size() == std :: string :: allocator :: max_size()
- 23. std :: string 이름과 std :: string 및 이름 사이의 C++ 차이점
- 24. std :: string :: find() 문제
- 25. Qt 및 std :: string
- 26. std :: string 대 문자열
- 27. ctypes python std :: string
- 28. QString over std :: string
- 29. std :: string + = operator
- 30. std :: string 및 stdarg.h
,하지만 지금은 표준에 접근, 따라서 질문이 없습니다. – Ari