목록은 순서가 지정되고 변경 가능한 컬렉션 데이터 유형입니다. 목록에는 중복된 항목이 있을 수도 있습니다. 여기서 작업은 목록의 항목 수를 찾는 것입니다. 파이썬 .
예:
Input: a = [1, 2, 3, 1, 2, 3] Output: 6 Explanation: The output is 6 because the number of entries in the list a is also 6.>
이 기사에서 다룰 방법은 다음과 같습니다.
len() 메서드를 사용하여 목록의 크기를 찾습니다.
len()은 목록이 객체이고 크기를 저장할 멤버가 있으므로 O(1) 시간에 작동합니다. 다음은 len()에 대한 설명입니다. 파이썬 문서 .
객체의 길이(항목 수)를 반환합니다. 인수는 시퀀스(예: 문자열, 바이트, 튜플, 목록 또는 범위) 또는 컬렉션(예: 사전, 세트 또는 고정 세트)일 수 있습니다.
파이썬3
Java에 설정된 경로
# Python program to demonstrate working of len()> a>=> []> a.append(>'Hello'>)> a.append(>'Geeks'>)> a.append(>'For'>)> a.append(>'Geeks'>)> print>(>'The length of list is: '>,>len>(a))> |
>
자바에서 문자를 문자열로 캐스트
>산출
The length of list is: 4>
sum() 함수를 사용하여 목록의 길이 찾기
또 다른 접근 방식은 내장된 합계() 함수 와 결합하여 생성기 표현. 이를 통해 특정 조건을 충족하는 목록의 요소 수를 합산하여 목록의 크기를 찾을 수 있습니다.
파이썬3
# list of numbers> numbers>=> [>1>,>2>,>3>,>1>,>2>,>3>]> # find the size of the list> size>=> sum>(>1> for> num>in> numbers)> # print the size of the list> print>(size)> |
>
자바 우선순위 큐
>산출
6>
목록에 6개의 요소가 포함되어 있으므로 6이 출력됩니다.
시간 복잡도: sum() 함수와 생성기 표현식을 사용하는 접근 방식의 시간 복잡도는 O(n)입니다. 여기서 n은 목록의 길이입니다.
공간 복잡도: 이 접근 방식의 보조 공간 복잡도는 O(1)입니다. 생성기 표현식에는 처리 중인 현재 요소를 저장하는 데 단일 변수만 필요하기 때문입니다.
for 루프를 사용하여 목록의 길이 찾기
이러한 방식으로 변수 개수를 초기화한 다음 루프를 통해 변수를 증가시키고 루프가 끝날 때까지 개수 변수에 있는 목록의 길이를 얻습니다.
파이썬3
lst>=> [>1>,>1>,>2>,>5>,>1>,>5>,>2>,>4>,>5>]> count>=> 0> for> i>in> lst:> >count>+>=> 1> print>(>'The length of the lst is :'>,count)> |
>
>산출
The length of the lst is : 9>
시간 복잡도: 에)
공간 복잡도: 오(1)
다음을 사용하여 목록의 크기를 찾으십시오.length_hint()>방법
그만큼length_hint()>에서 기능operator>목록의 길이를 추정하는 모듈입니다. 그러나 이 함수는 특히 표준 Python 목록의 경우 목록의 정확한 크기를 제공한다고 보장되지 않습니다.
.06을 분수로
그만큼length_hint()>이 함수는 반복 가능 항목의 예상 길이에 대한 힌트를 제공하지만 모든 유형의 반복 가능 항목에 대해 정확하지 않을 수 있습니다. 귀하의 예는 다음과 같습니다.
파이썬3
from> operator>import> length_hint> lst>=> [>'Geeks'>,>'For'>,>'Geeks'>]> size>=> length_hint(lst)> print>(>'The size of the size lst:'>,size)> |
>
자바 튜플
>산출
The size of the size lst: 3>
시간 복잡도: 에)
공간 복잡도: 오(1)